On development of an efficient parallel loop self-scheduling for grid computing environments

Parallel Computing

Volumn 33, Issue 7-8, 2007, Pages 467-487

  Yang, Chao Tung ^a   Cheng, Kuan Wei ^a   Shih, Wen Chung ^b  

^a TUNGHAI UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Cluster computing; Globus toolkit; Grid computing; Load balancing; Parallel loop; Self scheduling

Indexed keywords

CLUSTER COMPUTING; GLOBUS TOOLKIT; PARAMETER DYNAMICALLY;

CLUSTER ANALYSIS; COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PARAMETER ESTIMATION; RESOURCE ALLOCATION;

GRID COMPUTING;

EID: 34447542442     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2007.01.003     Document Type: Article

References (41)

1. B. Allcock, S. Tuecke, I. Foster, A. Chervenak, C. Kesselman, Protocols and services for distributed data-intensive science. In: ACAT2000 Proceedings, 2000, pp. 161-163.
2. Buyya R. High Performance Cluster Computing:System and Architectures vol. 1 (1999), Prentice Hall PTR, New Jersey
3. Baker M.A., and Fox G.C. Metacomputing: Harnessing Informal Supercomputers, High Performance Cluster Computing (1999), Prentice-Hall. 0-13-013784-7
4. Bohn C.A., and Lamont G.B. Load balancing for heterogeneous clusters of PCs. Future Generation Computer Systems 18 (2002) 389-400
5. A.T. Chronopoulos, R. Andonie, M. Benche, D.Grosu, A class of loop self-scheduling for heterogeneous clusters, in: Proceedings of the 2001 IEEE International Conference on Cluster Computing, pp. 282-291.
6. 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.
7. I. Foster, N. Karonis, A grid-enabled MPI: message passing in heterogeneous distributed computing systems, in: Proceedings of the 1998 SC Conference, November, 1998.
8. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. International Journal of Supercomputer Applications 15 3 (2001)
9. Foster I., and Kesselman C. Globus: a metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 11 2 (1997) 115-128
10. Foster I. The grid: a new infrastructure for 21st century science. Physics Today 55 2 (2002) 42-47
11. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a New Computing Infrastructure. first ed. (1999), Morgan Kaufmann January
12. Fann Y.W., Yang C.T., Tseng S.S., and Tsai C.J. An intelligent parallel loop scheduling for multiprocessor systems. Journal of Information Science and Engineering 16 (2000) 169-200 Special Issue on Parallel and Distributed Computing
13. A.S. Grimshaw, Meta-systems: an approach combining parallel processing and heterogeneous distributed computing systems, in: Workshop on Heterogeneous Processing, International Parallel Processing Symposium, 1992, pp. 54-59.
14. Global Grid Forum. .
15. HINT performance analyzer. .
16. Hummel S.F., Schonberg E., and Flynn L.E. Factoring: a method scheme for scheduling parallel loops. Communications of the ACM 35 (1992) 90-101
17. Introduction to Grid Computing with Globus, 2002. .
18. KISTI Grid Testbed. .
19. LHC - The Large Hadron Collider Home Page. .
20. H. Li, S. Tandri, M. Stumm, K.C. Sevcik, Locality and loop scheduling on NUMA multiprocessors, in: Proceedings of the 1993 International Conference on Parallel Processing, vol. II, 1993, pp. 140-147.
21. MPICH-G2. .
22. MPICH. .
23. E. Post, 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). .
24. Polychronopoulos C.D., and Kuck D. Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Transactions on Computers 36 (1987) 1425-1439
25. Sunderam V.S. PVM: a framework for parallel distributed computing. Concurrency: Practice and Experience 2 4 (1990) 315-339 December
26. Sun ONE Grid Engine. .
27. TeraGrid. .
28. Tzen T.H., and Ni L.M. Trapezoid self-scheduling: a practical scheduling scheme for parallel compilers. IEEE Transactions on Parallel and Distributed Systems 4 1 (1993) 87-98 January
29. P. Tang, P.C. Yew, Processor self-scheduling for multiple-nested parallel loops, in: Proceedings of the 1986 International Conference on Parallel Processing, 1986, pp. 528-535.
30. The Globus Project. .
31. Tzen T.H., and Ni L.M. Trapezoid self-scheduling: a practical scheduling scheme for parallel compilers. IEEE Transactions on Parallel and Distributed Systems 4 (1993) 87-98
32. Yang C.-T., and Chang S.-C. A parallel loop self-scheduling on extremely heterogeneous PC clusters. Journal of Information Science and Engineering 20 2 (2004) 263-273 Institute of Information Science, Academia Sinica, Nankang, Taipei, 115 Taiwan
33. Yang C.-T., Cheng K.-W., and Li K.-C. An efficient parallel loop self-scheduling on grid environments. In: Jin H., Gao G., and Xu Z. (Eds). Network and Parallel Computing: IFIP International Conference, NPC 2004. Lecture Notes in Computer Science vol. 3222 (2004), Springer-Verlag 92-100 October
34. Yang C.-T., Cheng K.-W., and Li K.-C. An enhanced parallel loop self-scheduling scheme for cluster environments. The Journal of Supercomputing 34 1 (2005) 1-21 September
35. Chao-Tung Yang, Kuan-Wei Cheng, Kuan-Ching Li, An enhanced parallel loop self-scheduling scheme for heterogeneous cluster environments, in: Proceedings of the International Conference on Advanced Information Networking and Applications (AINA 2005) INA'2005 The First International Workshop on Information Networking and Application, vol. 2, Tamkang University, Taipei, Taiwan, March 28-30, 2005, pp. 207-210.
36. Shih W.C., Yang C.T., and Tseng S.S. A performance-based parallel loop self-scheduling on grid environments. Network and Parallel Computing: IFIP International Conference, NPC 2005. Lecture Notes in Computer Science vol. 3779 (2005), Springer-Verlag 48-55 November
37. Yang C.-T., Lin C.-F., and Chen S.-Y. A workflow-based computational resource broker with information monitoring in grids. Proceedings of the 5th International Conference on Grid and Cooperative Computing (GCC 2006) (2006), IEEE CS Press, China October
38. JRobin. .
39. Tomcat. .
40. Ganglia. .
41. Network Weather Service. .