A productive duplication-based scheduling algorithm for heterogeneous computing systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3726 LNCS, Issue , 2005, Pages 203-212

  Lee, Young Choon ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS;

COMPUTATION RATIO; COMPUTING SYSTEMS; DISTINCTIVE DUPLICATION POLICY; HEURISTIC ALGORITHMS; SCHEDULING ALGORITHM; TIME COMPLEXITY;

SCHEDULING;

EID: 33646427169     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557654_26     Document Type: Conference Paper

References (13)

1. Garey, M.R. and Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co. (1979) 238-239.
2. Topcuoglu, H., Hariri, S. and Wu, M.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE TPDS. V. 13. No. 3. (2002) 260-274.
3. Radulescu, A. and Gemund. A.J.C.: Fast and effective task scheduling in heterogeneous systems. Proc.HCW (2000) 229-238.
4. Radulescu, A. and Gemund, A.J.C.: On the complexity of list scheduling algorithms for distributed memory systems. Proc. 13th ACM Int'l Con. Supercomputing. (1999) 68-75.
5. Radulescu, A. and Gemund, A.J.C.: FLB: Fast Load Balancing for distributed-memory machines. Proc. ICPP. (1999) 534-541.
6. Sih, G.C. and Lee, E.A.: A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. IEEE TPDS. V. 4. No. 2. (1993) 175-187.
7. Kruatrachue, A. and Lewis, T.G.: Grain Size Determination for Parallel Processing. IEEE Software. (1988) 23-32.
8. Hwang, J.J., Chow, Y.C., Anger, F.D. and Lee, C.Y.: Scheduling Precedence Graphs in Systems with Interprocessor Communication Times. SIAM J. Computing. V. 18. No. 2. (1989) 244-257.
9. Kwok, Y.K. and Ahmad, I.: Benchmarking the Task Graph Scheduling Algorithms. Proc. First Merged Int'l Parallel Symp./Symp. Parallel and Distributed Processing Conf. (1998) 531-537.
10. Dogan, A. and Ozguner, R.: LDBS: A Duplication Based Scheduling Algorithm for Heterogeneous Computing Systems. Proc. ICPP. (2002) 352-359.
11. Wu, M.-Y. and Gajski, D.D.: Hypertool: A Programming Aid for Message-Passing Systems. IEEE TPDS. V. 1. No. 3. (1990) 330-343.
12. Lord, R.E., Kowalik, J.S., and Kumar, S.P.: Solving Linear Algebraic Equations on an MIMD Computer. J. ACM. V. 30. No. 1. (1983) 103-117.
13. Cormen, T.H., Leiserson, C.E., and Rivest, R.L.: Introduction to Algorithms. MIT Press. (1990).