Back to Search
Start Over
A Survey of Pipelined Workflow Scheduling: Models and Algorithms.
- Source :
-
ACM Computing Surveys . Aug2013, Vol. 45 Issue 4, p50-50:36. 36p. 6 Diagrams, 3 Charts, 8 Graphs. - Publication Year :
- 2013
-
Abstract
- A large class of applications need to execute the same workflow on different datasets 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 article surveys the field by summing up and structuring known results and approaches. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03600300
- Volume :
- 45
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- ACM Computing Surveys
- Publication Type :
- Academic Journal
- Accession number :
- 90108285
- Full Text :
- https://doi.org/10.1145/2501654.2501664