A parallel loop self-scheduling on extremely heterogeneous PC clusters

Journal of Information Science and Engineering

Volumn 20, Issue 2, 2004, Pages 263-273

  Yang, Chao Tung ^a   Chang, Shun Chyi ^a,b  

^a TUNGHAI UNIVERSITY   (Taiwan)

^b Ministry of Foreign Affairs   (China)

Author keywords

Heterogeneous; Message passing; Parallel loops; PC clusters; Self scheduling

Indexed keywords

BUFFER STORAGE; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; ITERATIVE METHODS; SCHEDULING;

MESSAGE PASSING; PARALLEL LOOP; SELF SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 1642309507     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. S. F. Hummel, E. Schonberg, and L. E. Flynn, "Factoring: a method scheme for scheduling parallel loops," Communications of the ACM, Vol. 35, 1992, pp. 90-101.
2. C. D. Polychronopoulos and D. Kuck, "Guided self-scheduling: a practical scheduling scheme for parallel supercomputers," IEEE Transactions on Computers, Vol. 36, 1987, pp. 1425-1439.
3. T. H. Tzen and L. M. Ni, "Trapezoid self-scheduling: a practical scheduling scheme for parallel compilers," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, 1993, pp. 87-98.
4. C. A. Bohn and G. B. Lamont, "Load balancing for heterogeneous clusters of PCs," Future Generation Computer Systems, Vol. 18, 2002, pp. 389-400.
5. E. Post and H. A. Goosen, "Evaluating the parallel performance of a heterogeneous system," in Proceedings of 5th International Conference and Exhibition on High-Performance Computing in the Asia-Pacific Region (HPC Asia 2001), http://parallel.hpc.unsw.edu/au/HPCAsia/papers/12.pdf.
6. H. Li, S. Tandri, M. Stumm, and K. C. Sevcik, "Locality and loop scheduling on NUMA multiprocessors," in Proceedings of International Conference on Parallel Processing, Vol. II, 1993, pp. 140-147.
7. A. T. Chronopoulos, R. Andonie, M. Benche, and D. Grosu, "A class of loop self-scheduling for heterogeneous clusters," in Proceedings of 3rd IEEE International Conference on Cluster Computing (CLUSTER 2001), 2001, pp. 282-291.
8. P. Tang and P. C. Yew, "Processor self-scheduling for multiple-nested parallel loops," in Proceedings of International Conference on Parallel Processing (ICPP '86), 1986, pp. 528-535.
9. Y.-W. Fann, C.-T. Yang, S.-S. Tseng, and C.-J. Tsai, "An intelligent parallel loop scheduling for multiprocessor systems," Journal of Information Science and Engineering-Special Issue on Parallel and Distributed Computing, Vol. 16, 2000, pp. 169-200.