Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers

Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008

Volumn , Issue , 2008, Pages 251-256

  Wu, Chao Chin ^a   Lai, Lien Fu ^a   Chiu, Po Hsun ^a  

^a NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; HYBRID SYSTEMS; INFORMATION MANAGEMENT; MINING; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING; SCHEDULING;

CLUSTER SYSTEMS; HETEROGENEOUS CLUSTERS; HYBRID PROGRAMMING MODEL; MANY CORE; MASTER PROCESS; MPI PROCESS; MULTI CORE; PARALLEL LOOPS; PERFORMANCE IMPROVEMENTS; PROBLEM SIZE; SELF-SCHEDULING; SHARED MEMORY ARCHITECTURE; SHARED MEMORY MULTIPROCESSOR;

COMPUTER SYSTEMS PROGRAMMING;

EID: 67049116287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSCC.2008.166     Document Type: Conference Paper

References (15)

1. M. Baker, and R. Buyya, "Cluster Computing: the Commodity Supercomputer", International J. of Software Practice and Experiences, Vol.29, No. 6, 1999, pp. 551-575
2. T. Sterling, G. Bell, J. S. Kowalik, Beowulf cluster computing with Linux, 2002, MIT Press, Cambridge
3. B. Yagoubi, and Y. Slimani, "Load Balancing Strategy in Grid Environment", Journal of Information Technology and Applications, Vol.1, No.4, 2007, pp. 285-296
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 (Pubitemid 33034524)
5. C.-T. Yang, and S.-C. Chang, "A Parallel Loop Self-Scheduling on Extremely Heterogeneous PC Clusters", Journal of Information Science and Engineering, Vol.20, No. 2, 2004, pp. 263-273 (Pubitemid 39746623)
6. C.-T. Yang, K.-W. Cheng, and K.-C. Li, "An Enhanced Parallel Loop Self-Scheduling Scheme for Cluster Environments", The Journal of Supercomputing, Vol.34, No. 3, 2005, pp. 315-335 (Pubitemid 41312627)
7. C.-T. Yang, W.-C. S., and S.-S. Tseng, "Dynamic Partitioning of Loop Iterations on Heterogeneous PC Clusters. The Journal of Supercomputing, Vol. 44, 2008, pp. 1-23 (Pubitemid 351665232)
8. C.-T. Yang, K.-W. Cheng, and W.-C. Shih, "On Development of an Efficient Parallel Loop Self- Scheduling for Grid Computing Environments", Parallel Computing, Vol.33, No. 7-8, 2007, pp. 467-487 (Pubitemid 47077514)
9. W.-C. Shih, C.-T. Yang, and S.-S. Tseng, "A Performance-Based Parallel Loop Self-scheduling on Grid Computing Environments", The Journal of Supercomputing, Vol.41, 2007, pp. 247-267
10. C. D. Polychronopoulos, and D. Kuck, "Guided Self-Scheduling: a Practical Scheduling Scheme for Parallel Supercomputers," IEEE Trans. on Computers, vol.36, no. 12, pp. 1425-1439, 1987 (Pubitemid 18537642)
11. MPI, http://www-unix.mcs.anl.gov/mpi/
12. OpenMP, http://openmp.org/wp/
13. H. Li, S. Tandri, M. Stumm, and K. C. Sevcik, "Locality and Loop Scheduling on NUMA Multiprocessors", Proceedings of the 1993 International Conference on Parallel Processing, Vol II, pp. 140-147
14. S. F. Hummel, E. Schonberg, and L. E. Flynn "Factoring: A Method Scheme for Scheduling Parallel Loops", ACM Communications, Vol.35, 1992, pp. 90- 101
15. 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 (Pubitemid 23647789)