A performance-based parallel loop scheduling on grid environments

Journal of Supercomputing

Volumn 41, Issue 3, 2007, Pages 247-267

  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 Toolkit; Grid computing; Parallel loop scheduling; Performance; Self scheduling

Indexed keywords

CLUSTERING ALGORITHMS; GRID COMPUTING; ITERATIVE METHODS; SCHEDULING ALGORITHMS;

COMPUTING CLUSTERS; GLOBUS TOOLKIT; PARALLEL LOOP SCHEDULING; SELF-SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 34547207625     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-007-0115-7     Document Type: Article

References (25)

1. Baker MA, Fox GC (1999) Metacomputing: harnessing informal supercomputers. In: High performance cluster computing. Prentice-Hall
2. Banicescu I, Carino RL, Pabico JP, Balasubramaniam M (2005) Overhead analysis of a dynamic load balancing library for cluster computing. In: Proceedings of the 19th IEEE international parallel and distributed processing symposium, 2005
3. Cheng KW, Yang CT, Lai CL, Chang SC (2004) A parallel loop self-scheduling on grid computing environments. In: Proceedings of the 2004 IEEE international symposium on parallel architectures, algorithms and networks, KH, China, May 2004, pp 409-414
4. Chronopoulos AT, Penmatsa S, Xu J, Ali S (2006) Distributed loop-self-scheduling schemes for heterogeneous computer systems. Concurr Comput: Pract Exp 18:771-785
5. Chronopoulos AT, Andonie R, Benche M, Grosu D (2001) A class of loop self-scheduling for heterogeneous clusters. In: Proceedings of the 2001 IEEE international conference on cluster computing, 2001, pp 282-291
6. Foster I, Kesselman C (1997) Globus: a metacomputing infrastructure toolkit. Int J Supercomput Appl High Perform Comput 11(2):115-128
7. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomput Appl High Perform Comput 15(3):200-222
8. Foster I (2002) The Grid: a new infrastructure for 21st century science. Phys Today 55(2):42-47
9. The Globus Project. http://www.globus.org/
10. Herrera J, Huedo E, Montero RS, Llorente IM (2006) Loosely-coupled loop scheduling in computational grids. In: Proceedings of the 20th IEEE international parallel and distributed processing symposium, 2006
11. Hummel SF, Schonberg E, Flynn LE (1992) Factoring: a method scheme for scheduling parallel loops. Commun ACM 35:90-101
12. Kruskal C, Weiss A (1984) Allocating independent subtaskson parallel processors. IEEE Trans Softw Eng 11:1001-1016
13. Mandelbrot BB (1988) Fractal geometry of nature. Freeman, New York
14. MPICH-G2. http://www.hpclab.niu.edu/mpi/
15. Polychronopoulos CD, Kuck D (1987) Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans Comput 36(12):.1425-1439
16. Shih WC, Yang CT, Tseng SS (2005) A hybrid parallel loop scheduling scheme on grid environments. In: Grid and cooperative computing - GCC 2005: fourth international conference, Lecture notes in computer science. Springer, November 2005
17. Shih WC, Yang CT, Tseng SS (2005) A performance-based parallel loop self-scheduling on grid environments. In: Network and parallel computing: IFIP international conference, NPC 2005, Lecture notes in computer science, vol 3779. Springer, November 2005, pp 48-55
18. Smarr L, Catlett C (1992) Metacomputing. Commun ACM 35(6):44-52
19. Tabirca S, Tabirca T, Yang LT (2006) A convergence study of the discrete FGDLS algorithm. IEICE Trans Inf Syst E89-D(2):673-678
20. Tang P, Yew PC (1986) Processor self-scheduling for multiple-nested parallel loops. In: Proceedings of the 1986 international conference on parallel processing, 1986, pp 528-535
21. TIGER Grid Report. http://gamma2.hpc.csie.thu.edu.tw/ganglia/
22. Tzen TH, Ni LM (1993) Trapezoid self-scheduling: a practical scheduling scheme for parallel compilers. IEEE Trans Parallel Distrib Syst 4:87-98
23. Yang CT, Chang SC (2004) A parallel loop self-scheduling on extremely heterogeneous PC clusters. J Inf Sci Eng 20(2):263-273
24. Yang CT, Cheng KW, Li KC (2004) An efficient parallel loop self-scheduling on grid environments. In: Jin H, Gao G, Xu Z (eds), NPC'2004 IFIP international conference on network and parallel computing, Lecture notes in computer science. Springer, Heidelberg
25. Yang CT, Cheng KW, Li KC (2005) An efficient parallel loop self-scheduling scheme for cluster environments. J Supercomput 34:315-335