An enhanced parallel loop Self-Scheduling Scheme for cluster environments

Journal of Supercomputing

Volumn 34, Issue 3, 2005, Pages 315-335

  Yang, Chao Tung ^a   Cheng, Kuan Wei ^a   Li, Kuan Ching ^b  

^a TUNGHAI UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Cluster computing; Parallel loops; PC clusters; Scheduling scheme; Self scheduling

Indexed keywords

INFORMATION ANALYSIS; ITERATIVE METHODS; PERSONAL COMPUTERS; SCHEDULING;

CLUSTER COMPUTING; PARALLEL LOOPS; PC CLUSTERS; SCHEDULING SCHEMES; SELF-SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 24944581696     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11227-005-0787-9     Document Type: Article

References (13)

1. C. A. Bohn and G. B. Lamont. Load balancing for heterogeneous clusters of PCs. Future Generation Computer Systems, 18:389-400, 2002.
2. 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), pp. 282-291, 2001.
3. 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, 16(2):169-200, 2000.
4. A. S. Grimshaw. Meta-systems: An approach combining parallel processing and heterogeneous distributed computing systems. In Workshop on Heterogeneous Processing, International Parallel Processing Symposium, pp. 54-59, 1992.
5. HINT performance analyzer, http://hint.byu.edu/
6. S. F. Hummel, E. Schonberg, and L. E. Flynn. Factoring: A method scheme for scheduling parallel loops. Communications of the ACM, 35(8):90-101, 1992.
7. 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, pp. 140-147, 1993.
8. C. D. Polychronopoulos and D. Kuck. Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Transactions on Computers, 36:1425-1439, 1987.
9. 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.
10. V. S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4):315-339, 1990.
11. P. Tang and P. C. Yew. Processor self-scheduling for multiple-nested parallel loops. In Proceedings of International Conference on Parallel Processing (ICPP'86), pp. 528-535, 1986.
12. T. H. Tzen and L. M. Ni. Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers, IEEE Transactions on Parallel and Distributed Systems, 4:87-98, 1993.
13. Chao-Tung Yang and Shun-Chyi Chang. A parallel loop self-scheduling on extremely heterogeneous PC clusters. Journal of Information Science and Engineering, 20(2):263-273, 2004.