A Survey of Pipelined Workflow Scheduling: Models and Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Computing Surveys Année : 2013

A Survey of Pipelined Workflow Scheduling: Models and Algorithms

Résumé

A large class of applications need to execute the same workflow on different data sets of identical size. Efficient execution of such applications necessitates intelligent distribution of the application components and tasks on a parallel machine, and the execution can be orchestrated by utilizing task-, data-, pipelined-, and/or replicated-parallelism. The scheduling problem that encompasses all of these techniques is called pipelined workflow scheduling, and it has been widely studied in the last decade. Multiple models and algorithms have flourished to tackle various programming paradigms, constraints, machine behaviors or optimization goals. This paper surveys the field by summing up and structuring known results and approaches.
Fichier principal
Vignette du fichier
csur.pdf (504.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00926178 , version 1 (09-01-2014)

Identifiants

Citer

Anne Benoit, Umit V. Catalyurek, Yves Robert, Erik Saule. A Survey of Pipelined Workflow Scheduling: Models and Algorithms. ACM Computing Surveys, 2013, 45 (4), ⟨10.1145/2501654.2501664⟩. ⟨hal-00926178⟩
241 Consultations
545 Téléchargements

Altmetric

Partager

More