A static task scheduling heuristic for homogeneous computing environments

Proceedings - Euromicro Conference on Parellel, Distribeted and Network-based Proceeding

Volumn , Issue , 2004, Pages 192-198

  Hagras, Tarek ^a   Janeček, Jan ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Compile time scheduling; Homogeneous computing; List scheduling; Task graph scheduling

Indexed keywords

COMPILE TIME SCHEDULING; HOMOGENEOUS COMPUTING; LIST SCHEDULING; TASK GRAPH SCHEDULING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; HEURISTIC METHODS; MATRIX ALGEBRA; MOLECULAR DYNAMICS;

SCHEDULING;

EID: 3042570090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2004.1271445     Document Type: Conference Paper

References (13)

1. D.Feitelson, L.Rudolph, U.Schwiegelshohm, K.Sevcik, and P.Wong, Theory and Practice in Parallel Job Scheduling, Lecture notes in computer science, 1291:1-34, 1997.
2. Y.Kwok and I.Ahmed, Benchmarking the Task Graph Scheduling Algorithms, Proc IPPS/SPDP, 1998.
3. J.Liou, and M.Palis, A Comparison of General Approaches to Multiprocessor Scheduling, Proc. Int'l Parallel Processing Symp., 152-156, 1997.
4. A.Khan, C. McCreary, and M. Jones, A Comparison of Multiprocessor Scheduling Heuristics, ICPP, 2:243-250, 1994.
5. A.Gerasoulis, and T.Yang, A Comparison of Clustering Heuristics for Scheduling DAGs on Multiprocessors, Journal of Parallel and Distributed Computing, 16:276-291, 1992.
6. A.Radulescu, and A.van Gmund, FLB: Fast Load Balancing for Distributed-Memory Machines, ICPP, 534-541, 1999.
7. G.Sih, and E.Lee, A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures, IEEE Trans. In Parallel and Distributed Systems, 4:75-87, 1993.
8. W.Min-You, D.Gajski, Hypertool: A Programming Aid for Message-Passing Systems, IEEE Trans. Parallel and Distributed Systems, 1(7):330-343, 1990.
9. H.Zhou, Scheduling DAGs on a bounded Number of Processors, Int'l Conf., Parallel and Distributed Processing Techniques and Applications, 1996.
10. Y.Kwok, and I.Ahmed, Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graph to Multiprocessors, IEEE Trans. Parallel and Distributed Systems, 7:506-521, 1996.
11. I.Ahmed, and Y.Kwork, A New Approach to Scheduling Parallel Program Using Task Duplication, Int'l Conf. Parallel Processing, 2:47-51, 1994.
12. G.Park, B.Shirazi, and J.Marquis, DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor System, Proc. Int'l Conf., Parallel Processing, 151-166, 1997.
13. S.Kim and J.Browne, A General Approach to Mapping of Parallel Computation upon Multiprocessor Architectures, Proc. Int'l Conf. Parallel Processing, 2:1-8, 1988.