An enhanced parallel loop self-scheduling scheme for cluster environments

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 2, Issue , 2005, Pages 207-210

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

^a TUNGHAI UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Heterogeneous Cluster computing; Parallel loop; Self scheduling

Indexed keywords

DATABASE SYSTEMS; INFORMATION MANAGEMENT; PARAMETER ESTIMATION; PERSONAL COMPUTERS;

HETEROGENEOUS CLUSTER COMPUTING; PARALLEL LOOP; SELF-SCHEDULING;

SCHEDULING;

EID: 33744497857     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2005.102     Document Type: Conference Paper

References (12)

1. C. T. Yang and S. C. Chang, "A Parallel Loop Self-Scheduling on Extremely Heterogeneous PC Clusters," Lecture Notes in Computer Science, vol. 2600, Springer-Verlag, pp. 1079-1088, P.M.A. Sloot, D. Abramson, A.V. Bogdanov, J.J. Dongarra, A.Y. Zomaya, Y.E. Gorbachev (Eds.), June 2003.
2. http://hint.hyu.edu/ HINT performance analyzer.
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. Bonn 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.
10. 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.
11. 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.
12. A. S. Grimshaw, "Meta-Systems: An Approach Combining Parallel Processing and Heterogeneous Distributed Computing Systems," Workshop on Heterogeneous Processing, International Parallel Processing Symposium, pp. 54-59, 1992.