Por favor utiliza este link para citar o compartir este documento: http://repositoriodigital.academica.mx/jspui/handle/987654321/10004
Título: Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems
Mapeo de Aplicaciones Paralelas tipo DAG en Sistemas Distribuidos Heterogéneos y Dinámicos
Autores: 
Palabras clave: Parallel processing; heterogeneous computing; task scheduling; DAG scheduling; fault tolerance
Cómputo paralelo; cómputo heterogéneo; mapeo de tareas; tolerancia a fallas
Fecha de publicación: 10-Sep-2011
Editorial: Computación y Sistemas
Descripción: EMERGING COMPUTATIONAL PLATFORMS ENABLE A SET OF GEOGRAPHICALLY DISTRIBUTED COMPUTERS WITH DIFFERENT CAPABILITIES TO BE LINKED TOGETHER AND USED IN A COORDINATED FASHION TO SOLVE A PARALLEL APPLICATION AT THE SAME TIME. EFFECTIVE SCHEDULING MECHANISMS ARE ESSENTIAL TO EXPLOIT THE TREMENDOUS POTENTIAL OF COMPUTATIONAL RESOURCES OFFERED BY SUCH PLATFORMS. WE CONSIDER THE PROBLEM OF SCHEDULING PARALLEL APPLICATIONS WHICH ARE OFTEN ABSTRACTED AS DIRECTED ACYCLIC GRAPHS (DAGS), IN WHICH VERTICES REPRESENT APPLICATION TASKS AND EDGES REPRESENT DATA DEPENDENCIES BETWEEN TASKS. THE CORE SCHEDULING ISSUES ARE THAT THE AVAILABILITY AND PERFORMANCE OF RESOURCES, WHICH ARE ALREADY BY THEIR NATURE HETEROGENEOUS, CAN BE EXPECTED TO VARY DYNAMICALLY, EVEN DURING THE COURSE OF AN EXECUTION. THIS THESIS SUMMARY PRESENTS THE MAIN RESULTS OF THE GLOBAL TASK POSITIONING (GTP) MAPPING METHOD, WHICH IS BASED ON THE CYCLIC USE OF A STATIC MAPPING METHOD OVER TIME. WE PLACE STRONG EMPHASIS IN THREE KEY ASPECTS, WHICH WE BELIEVE ARE CENTRAL TO ADDRESS THE DYNAMIC NATURE OF THE PROBLEM: REACTIVITY, DATA-AWARE COMPONENTS AND FAULT TOLERANCE.
PLATAFORMAS COMPUTACIONALES EMERGENTES PERMITEN LA COMPARTICIÓN DE RECURSOS COMPUTACIONALES CONECTADOS A UNA RED DE ALTA VELOCIDAD Y LOCALIZADOS EN SITIOS DISTRIBUIDOS GEOGRÁFICAMENTE, EN LA SOLUCIÓN DE UNA APLICACIÓN DE MANERA CONCURRENTE. EN ESTE CONTEXTO, MECANISMOS DE ASIGNACIÓN DE TAREAS SE VUELVEN ESENCIALES PARA EXPLOTAR EL TREMENDO POTENCIAL DE RECURSOS COMPUTACIONALES. NUESTRA INVESTIGACIÓN CONSIDERA EL PROBLEMA DE MAPEAR APLICACIONES PARALELAS, FRECUENTEMENTE REPRESENTADAS POR GRAFOS DEL TIPO DAG (DIRECTED ACYCLIC GRAPHS), EN AMBIENTES COMPUTACIONALES DISTRIBUIDOS, HETEROGÉNEOS Y DINÁMICOS. EL PUNTO CENTRAL DEL PROBLEMA ES QUE LA DISPONIBILIDAD Y DESEMPEÑO DE LOS RECURSOS COMPUTACIONALES PUEDEN VARIAR CON EL TIEMPO, INCLUSO ANTES DE TERMINAR LA EJECUCIÓN DE LA APLICACIÓN. PONEMOS ESPECIAL ÉNFASIS EN TRES ASPECTOS CLAVE, LOS CUALES CREEMOS SON PRIMORDIALES PARA TRATAR LA NATURALEZA DINÁMICA EL PROBLEMA: ADAPTABILIDAD, REUSO DE INFORMACIÓN Y TOLERANCIA A FALLAS. ESTE RESUMEN DE TESIS COMPARTE LA EXPERIENCIA ADQUIRIDA EN EL ÁREA Y MUESTRA LOS RESULTADOS PRINCIPALES DEL MÉTODO DE MAPEO DE APLICACIONES PARALELAS GTP (GLOBAL TASK POSITIONING) CON SUS RESPECTIVAS VARIANTES.
Other Identifiers: http://revistas.unam.mx/index.php/cys/article/view/17046
Aparece en las Colecciones:Computación y Sistemas

Archivos de este documento:
No hay archivos asociados a este documento.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.