Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | en |
| Publicado: |
Instituto Politécnico Nacional
2009
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876483642584203264 |
|---|---|
| author | Jesús Israel Hernández Hernández |
| author_facet | Jesús Israel Hernández Hernández |
| contents | Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems Jesús Israel Hernández Hernández Computación DAG scheduling task scheduling fault tolerance Parallel processing heterogeneous computing 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. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61519181008 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.2 Vol.13 |
| format | Artículo científico |
| id | redalyc_61519181008 |
| institution | Redalyc |
| language | en |
| publishDate | 2009 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems Jesús Israel Hernández Hernández Computación DAG scheduling task scheduling fault tolerance Parallel processing heterogeneous computing Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems Jesús Israel Hernández Hernández Computación DAG scheduling task scheduling fault tolerance Parallel processing heterogeneous computing 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. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61519181008 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.2 Vol.13 |
| title | Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems |
| topic | Computación DAG scheduling task scheduling fault tolerance Parallel processing heterogeneous computing |
| url | https://www.redalyc.org/articulo.oa?id=61519181008 |