A hybrid parallel loop scheduling scheme on grid environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3795 LNCS, Issue , 2005, Pages 370-381

  Shih, Wen Chung ^a   Yang, Chao Tung ^b   Tseng, Shian Shyong ^a,c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b TUNGHAI UNIVERSITY   (Taiwan)

^c ASIA UNIVERSITY   (Taiwan)

Author keywords

Globus; Grid computing; Loop scheduling; NWS; Self scheduling

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; MOBILE COMPUTING; SCHEDULING;

GLOBUS; GRID COMPUTING; LOOP SCHEDULING; NWS; SELF-SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 33646828649     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11590354_47     Document Type: Conference Paper

References (17)

1. Introduction to Grid Computing with Globus, http://www.ibm.com/redbooks/
2. Introduction to the Mandelbrot Set, http://www.ddewey.net/mandelbrot/
3. MPICH-G2, http://www.hpclab.niu.edu/mpi/
4. Network Weather Service, http://nws.cs.ucsb.edu/
5. The Globus Project, http://www.globus.org/
6. THU Bandwidth Statistics GUI, http://140.128.101.150/ alpha1hpc09gridhit0lz01tc01.png
7. Kuan-Wei Cheng, Chao-Tung Yang, Chuan-Lin Lai, and Shun-Chyi Chang, "A Parallel Loop Self-Scheduling on Grid Computing Environments," Proceedings of the 2004 IEEE International Symposium on Parallel Architectures, Algorithms and Networks, pp. 409-414, KH, China, May 2004.
8. A. T. Chronopoulos, R. Andonie, M. Benche and D.Grosu, "A Class of Loop Self-Scheduling for Heterogeneous Clusters," Proceedings of the 2001 IEEE International Conference on Cluster Computing, pp. 282-291, 2001.
9. I. Foster, C. Kesselman., "Globus: A Metacomputing Infrastructure Toolkit," International Journal of Supercomputer Applications and High Performance Computing, 11(2): 115-128, 1997
10. I. Foster, C. Kesselman, S. Tuecke. "The Anatomy of the Grid: Enabling Scalable Virtual Organizations." International Journal of Supercomputer Applications and High Performance Computing, 15(3), pp. 200-222, 2001.
11. st Century Science," Physics Today, 55(2):42-47, 2002.
12. S. F. Hummel, E. Schonberg, and L. E. Flynn, "Factoring: a method scheme for scheduling parallel loops," Communications of the ACM, vol. 35, no. 8, pp. 90-101, 1992.
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, 1993.
14. 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.
15. Chao-Tung Yang and Shun-Chyi Chang, "A Parallel Loop Self-Scheduling on Extremely Heterogeneous PC Clusters," Journal of Information Science and Engineering, vol. 20, no. 2, pp. 263-273, March 2004.
16. Chao-Tung Yang, Kuan-Wei Cheng, and Kuan-Ching Li, "An Efficient Parallel Loop Self-Scheduling on Grid Environments," NPC'2004 IFIP International Conference on Network and Parallel Computing, Lecture Notes in Computer Science, Springer-Verlag Heidelberg, Hai Jin, Guangrong Gao, Zhiwei Xu (Eds.), vol. 3222, pp. 92-100, Oct. 2004.
17. 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, no. 1, pp. 87-98, 1993.