GLB: A low-cost scheduling algorithm for distributed-memory architectures

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 1998, Pages 294-301

  Radulescu, A ^a   Van Gemund, A J C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE;

COMPILE TIME SCHEDULING; DISTRIBUTED MEMORY ARCHITECTURE; DISTRIBUTED MEMORY SYSTEMS; GLOBAL LOADS; HIGHER-ORDER; LOW COSTS; MULTI-STEP; SCHEDULE LENGTH;

SCHEDULING ALGORITHMS;

EID: 65549152121     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIPC.1998.738001     Document Type: Conference Paper

References (14)

1. I. Ahmad and Y-K. Kwok. A new approach to scheduling parallel programs using task duplication. In Intl Conf. on Parallel Processing, pages 47-51, 1994.
2. S. Darbha and D.P. Agrawal. A scalable and optimal scheduling algorithmfor distributed memorymachines. In Intl Conf. on Parallel Processing, 1997.
3. M.R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NPCompleteness. W.H. Freeman and Co., 1979.
4. R.L. Graham. Bounds on multiprocessing timing anomalies. SIAM J. on Applied Mathematics, 17(2):416-429, March 1969.
5. J-J. Hwang, Y-C. Chow, F.D. Anger, and C-Y. Lee. Scheduling precedence graphs in systems with interprocessor communication times. SIAM J. on Computing, 18:244-257, April 1989.
6. B. Kruatrachue and T.G. Lewis. Grain size determination for parallel processing. IEEE Software, pages 23-72, January 1988.
7. J-C. Liou and M.A. Palis. A comparison of general approaches to multiprocessor scheduling. In Intl Parallel Processing Symposium, pages 152-156, 1997.
8. G-L. Park, B. Shirazi, and J. Marquis. DFRN: A new approach for duplication based scheduling for distributed memory multiprocessor system. In Intl Parallel Processing Symposium, pages 157-166, 1997.
9. A. Radulescu and A.J.C. van Gemund. GLB: A low-cost scheduling algorithm for distributed-memory architectures. Technical Report 1-68340-44(1998)02, Delft Univ. of Technology, April 1998.
10. V. Sarkar. Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors. Ph.D. Thesis, MIT, 1989.
11. K. van Reeuwijk, H.J. Sips, H.-X. Lin, and A.J.C. van Gemund. Automap: A parallel coordination-based programming system. Technical Report 1-68340-44(1997)04, Delft Univ. of Technology, April 1997.
12. M-Y. Wu and D.D. Gajski. Hypertool: A programming aid for message-passing systems. IEEE Trans. on Parallel and Distributed Systems, 1(7):330-743, July 1990.
13. T. Yang. Scheduling and Code Generation for Parallel Architectures. Ph.D. Thesis, Dept. of CS, Rutgers Univ., May 1993.
14. T. Yang and A. Gerasoulis. DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Trans. on Parallel and Distributed Systems, 5(9):951-967, December 1994.