Dynamic critical path scheduling parallel programs onto multiprocessors

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Hakem, Mourad ^a   Butelle, Franck ^a  

^a Laboratoire d'Informatique de Paris Nord Villetaneuse   (France)

Author keywords

Clustering; Directed acyclic graphs dAGs; Distributed computing; Parallel scheduling; Precedence task graphs; Scheduling

Indexed keywords

CLUSTERING; DIRECTED ACYCLIC GRAPHS DAGS; DISTRIBUTED COMPUTING; PARALLEL SCHEDULING; PRECEDENCE TASK GRAPHS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; PROGRAM COMPILERS; SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 33746275243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.175     Document Type: Conference Paper

References (9)

1. F. D. Anger, J.-J. Hwang, and Y.-C. Chow. Scheduling with sufficient loosely coupled processors. Journal of Parallel and Distributed Computing, 9(1):87-92, 1990.
2. P. Chretienne. Task scheduling over distributed memory machines. In N. Holland, editor, Proc. of the Inter. Workshop on Parallel and Distributed Algorithms, 1989.
3. M. Garey and D. Johnson. Computer and Intractability : a guide to the Theory of NP-Completness. W.H. Freeman & Co, 1979.
4. A. Gerasoulis and T. Yang. On the granularity and clustering of directed acyclic task graphs. IEEE Transactions on Parallel and Distributed Systems, 4(6):686-701, 1993.
5. A. Gerasoulis and T. Yang. Dsc: Scheduling parallel tasks on an unbounded number of processors. IEEE Transactions on Parallel and Distributed Systems, 5:951-967, 1994.
6. Y.-K. Kwok and I. Ahmad. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 7(5):506-521, 1996.
7. H. E. Rewini and T. G.Lewis. Scheduling parallel program tasks onto arbitrary target machines. Journal of Parallel and Distributed Computing, 9:138-153, 1990.
8. V. Sarkar. Partitionning and Scheduling Parallel Programs for Execution on Multiprocessors. MIT Press, 1989.
9. T. Yang and A. Gerasoulis. List scheduling with and without communication delays. Parallel Computing, 19(2):1321-1344, 1993.