A parallel loop self-scheduling on Grid computing environments

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2004, Pages 409-414

  Cheng, Kuan Wei ^a   Yang, Chao Tung ^a   Lai, Chuan Lin ^a   Chang, Shun Chyi ^a  

^a TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Globus; Grid computing; Parallel loop; Self scheduling

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION; COMPUTER HARDWARE; COMPUTER SOFTWARE; COMPUTER SYSTEMS; DATA TRANSFER; HEURISTIC METHODS; INTERNET; ITERATIVE METHODS; SCHEDULING;

GLOBUS; GRID COMPUTING; PARALLEL LOOPS; SELF SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 3543096388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/S0378-3758(03)00207-6     Document Type: Conference Paper

References (36)

1. Chao-Tung Yang and Shun-Chyi 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. Global Grid Forum, http://www.ggf.org/
3. The Globus Project, http://www.globus.org/
4. Christopher A. Bohn, Gary B. Lamont, "Load Balancing for Heterogeneous Clusters of PCs," Fu ture Generation Computer Systems, 18 (2002) 389-400.
5. E. Post, H. A. Goosen, "Evaluating the Parallel Performance of a Heterogeneous System," Proceedings of HPCA sia 2001.
6. 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, 1993, pp. 140-147.
7. 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
8. P. Tang and P. C. Yew, "Processor self-scheduling for multiple-nested parallel loops," Proceedings of the 1986 International Conference on Parallel Processing, 1986, pp. 528-535.
9. KISTI Grid Testbed, http://gridtest.hpcnet.ne.kr/
10. C. D. Polychronopoulos and D. Kuck, "Guided Self-Scheduling: a Practical Scheduling Scheme for Parallel Supercomputers," IEEE Trans. on Computers, Vol 36, Dec. 1987, pp 1425-1439.
11. S. F. Hummel, E. Schonberg, L. E. Flynn, "Factoring, a Scheme for Scheduling Parallel Loops," Communications of the ACM, Vol 35, No 8, Aug. 1992.
12. MPICH. http://www-unix.mcs.anl.gov/mpi/mpich/
13. T. H. Tzen and L.M. Ni, "Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers," IEEE Trans. on Parallel and Distributed Systems, Vol 4, No 1, Jan. 1993, pp 87-98.
14. I. Foster, C. Kesselman, eds., The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann; 1st edition (January 1999)
15. MPICH-G2. http://www.hpclab.niu.edu/mpi/
16. http://wwws.sun.com/software/gridware/ Sun ONE Grid Engine.
17. LHC - The Large Hadron Collider Home Page, http://lhc-new-homepage.web. cern.eh/
18. TeraGrid. http://www.teragrid.org/
19. KISTI Grid Testbed, http://gridtest.hpcnet.ne.kr/
20. Chao-Tung Yang and Chi-Chu Hung, "High-Performance Computing on Low-Cost PC-Based SMPs Clusters," Proc. of the 2001 National Computer Symposium (NCS 2001), Taipei, Taiwan, pp 149-156, Dec. 2001
21. Brewer, E. "Clustering: Multiply and Conquer" Data Communications, July 1997.
22. Catlett C., Smarr L., Metacomputing, Communications of the ACM, vol. 35(6), pages 44-52, 1992.
23. Scheduling in Metacomputing Systems, By Heath A. James, BSc(Ma&Comp Sc) (Hons)
24. I. Foster, C. Kesselman, eds., The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann; 1st edition (January 1999)
25. I. Foster, "The Grid: A New Infrastructure for 21st Century Science." Physics Today, 55(2):42-47, 2002.
26. I. Foster, C. Kesselman., "Globus: A Metacomputing Infrastructure Toolkit," International J. Super-computer Applications, 11 (2):115-128, 1997
27. Mark A. Baker and Geoffery C. Fox. Metacomputing: Harnessing Informal Supercomputers. High Performance Cluster Computing. Prentice-Hall, May 1999. ISBN 0-13-013784-7.
28. I. Foster, C. Kesselman, S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," International J. Supercomputer Applications, 15(3), 2001.
29. I. Foster, N. Karonis, "A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems." Proc. 1998 SC Conference, November, 1998.
30. http://www.ibm.com/redbooks. "Introduction to Grid Computing with Globus," 2002.
31. R. Buyya, High Performance Cluster Computing:System and Architectures, vol. 1, Prentice Hall PTR. NJ, 1999.
32. Thomas Sterling, Gordon Bell, Janusz S. Kowalik, "Beowulf Cluster Computing with Linux," MIT Press, Paperback, Published March 2002.
33. W. Allcock, J. Bester, J. Bresnahan, A. Chervenak, L. Liming, S. Meder, S. Tuecke., "GridFTP Protocol Specification," GGF GridFTP Working Group Document, September 2002.
34. B. Allcock, J. Bester, J. "Data Management and Transfer in High Performance Computational Grid Environments," 2001.
35. Bresnahan, A. L. Chervenak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnal, S. Tuecke. Parallel Computing, Journal, Vol. 28 (5), May 2002, pp. 749-771.
36. B. Allcock, S. Tuecke, I. Foster, A. Chervenak, and C. Kesselman, "Protocols and Services for Distributed Data-Intensive Science" ACAT2000 Proceedings, pp. 161-163, 2000.