Self adaptivity in Grid computing

Concurrency and Computation: Practice and Experience

Volumn 17, Issue 2-4, 2005, Pages 235-257

  Vadhiyar, Sathish S ^a   Dongarra, Jack J ^b,c  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b University of Tennessee Knoxville   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Checkpointing; GrADS; Migration; Redistribution; Rescheduling; Self adaptivity

Indexed keywords

COMPUTER SOFTWARE; EFFICIENCY; HTTP; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CHECKPOINTING; MIGRATION; REDISTRIBUTION; RESCHEDULING; SELF ADAPTIVITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 14244258300     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.927     Document Type: Article

References (36)

1. Frigo M. FFTW: An adaptive software architecture for the FFT. Proceedings of the ICASSP Conference, vol. 3. IEEE Computer Society Press: Washington, DC, 1998; 1381.
2. Whaley RC, Dongarra J. Automatically tuned linear algebra software. SC98: High Performance Networking and Computing. IEEE Computer Society Press: Washington, DC, 1998.
3. Vadhiyar S, Fagg G, Dongarra J. Automatically tuned collective communications. Proceedings of SuperComputing2000. IEEE Computer Society Press: Washington, DC, 2000.
4. Vuduc R, Demmel JW. Yelick KA, Kamil S, Nishtala R, Lee B. Performance optimizations and bounds for sparse matrix-vector multiply. Proceedings of Supercomputing, Baltimore, MD, November 2002. IEEE Computer Society Press: Washington, DC, 2002.
5. Chen Z, Dongarra J, Luszczek P, Roche K. Self adapting software for numerical linear algebra and LAPACK for clusters. Parallel Computing 2003; 29(11-12):1723-1743.
6. Berman F et al. The GrADS project: Software support for high-level Grid application development. International Journal of High Performance Applications and Supercomputing 2001; 15(4):327-344.
7. Foster I, Kesselman C (eds.). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann: San Mateo, CA, 1999.
8. Mirchandaney R, Towsley D, Stankovic JA. Adaptive load sharing in heterogeneous distributed systems. Journal of Parallel and Distributed Computing 1990; 9:331-346.
9. Douglis F, Ousterhout JK. Transparent process migration: Design alternatives and the sprite implementation. Software: Practice and Experience 1991; 21(8):757-785.
10. Litzkow M, Livney M, Mutka M. Condor - a hunter for idle workstations. Proceedings of the 8th International Conference on Distributed Computing Systems. IEEE Computer Society Press: Washington, DC, 1988; 104-111.
11. van Albada GD, Clinckemaillie J, Emmen AHL, Gehring J, Heinz O, van der Linden F, Overeinder BJ., Reinefeld A, Sloot PMA. Dynamite - blasting obstacles to parallel cluster computing. High-Performance Computing and Networking (HPCN Europe '99), Amsterdam, The Netherlands, April 1995, Sloot PMA, Bubak M, Hoekstra AG, Hertzberger LO (eds.) (Lecture Notes in Computer Science, vol. 1593). Springer: Berlin, 1995; 300-310.
12. Zhou S, Zheng X, Wang J, Delisle P. Utopia: A load sharing facility for large, heterogeneous distributed computer systems. Software: Practice and Experience 1993; 23(12):1305-1336.
13. Gehring J, Reinefeld A. MARS - A framework for minimizing the job execution time in a metacomputing environment. Future Generation Computer Systems 1996; 12(1):87-99.
14. Vadhiyar S, Dongarra J. Performance oriented migration framework for the Grid. Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003), Tokyo, Japan, May 2003. IEEE Computer Society Press: Washington, DC, 2003; 130-137.
15. Snir M, Otto S, Huss-Lederman S, Walker D, Dongarra J. MPI: The Complete Reference - The MPI Core (2nd edn), vol. 1. MIT Press: Boston, MA, 1998.
16. MPI. http://www-unix.mcs.anl.gov/mpi [5 February 2004].
17. Petitet A, Blackford S, Dongarra J, Ellis B, Fagg G, Roche K, Vadhiyar S. Numerical libraries and the Grid: The GrADS experiments with scalapack. Journal of High Performance Applications and Supercomputing 2001; 15(4):359-374.
18. Fitzgerald S, Foster I, Kesselman C, von Laszewski G, Smith W, Tuecke S. A directory service for configuring high-performance distributed computations. Proceedings of the 6th IEEE Symposium on High-Performance Distributed Computing. IEEE Computer Society Press: Washington, DC, 1997; 365-375.
19. Wolski R, Spring N, Hayes J. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems 1999; 15(5-6):757-768.
20. Berman F, Wolski R. The AppLeS project: A status report. Proceedings of the 8th NEC Research Symposium. SIAM: Philadelphia, PA, 1997.
21. Ribler RL, Vetter JS, Simitci H, Reed DA. Autopilot: Adaptive control of distributed applications. Proceedings of the 7th IEEE Symposium on High-Performance Distributed Computing. IEEE Computer Society Press: Washington, DC, 1998; 172.
22. Casas J, Clark D, Galbiati P, Konuru R, Otto S, Prouty R, Walpole J. MIST: PVM with transparent migration and checkpointing. Proceedings of the 3rd Annual PVM User's Group Meeting, Pittsburgh, PA, May 1995.
23. Casas J, Clark D, Konuru R, Otto S, Prouty R, Walpole J. MPVM: A migration transparent version of PVM. Technical Report CSE-95-002, Oregon Graduate Institute School of Science and Engineering, 1995.
24. Stellner G. CoCheck: Checkpointing and process migration for MPI. Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, HI. IEEE Computer Society Press: Washington, DC, 1996; 526-531.
25. Foster I, Karonis N. A Grid-enabled MPI: Message passing in heterogeneous distributed computing systems. Proceedings of SuperComputing 98 (SC98). IEEE Computer Society Press: Washington, DC, 1998.
26. Plank JS, Beck M, Elwasif WR, Moore T, Swany M. Wolski R. The Internet backplane protocol: Storage in the network. NetStore99: The Network Storage Symposium, 1999.
27. Geist GA, Kohl JA, Papadopoulos PM. CUMULVS: Providing fault-tolerance, visualization and steering of parallel applications. International Journal of High Performance Computing Applications 1997; 11(3):224-236.
28. Wolski R, Shao G, Berman F. Predicting the cost of redistribution in scheduling. Proceedings of 8th SIAM Conference on Parallel Processing for Scientific Computing. SIAM: Philadelphia, PA, 1997.
29. Saqabi KA. Otto SW, Walpole J. Gang scheduling in heterogeneous distributed systems. Technical Report, OGI, 1994.
30. Dikken L, van der Linden F, Vesseur JJJ, Sloot PMA. DynamicPVM: Dynamic load balancing on parallel systems. Proceedings of High Performance Computing and Networking, Volume II, Networking and Tools, Munich, Germany, April 1994 (Lecture Notes in Computer Science, vol. 797), Gentzsch W, Harms U (eds.). Springer: Berlin, 1994; 273-277.
31. Arabe JNC, Lowekamp ABB. Seligman E, Starkey M, Stephan P. Dome: Parallel programming in a heterogeneous multi-user environment. Proceedings of SuperComputing 1995. IEEE Computer Society Press: Washington, DC, 1995.
32. Allen G, Angulo D, Foster I, Lanfermann G, Liu C, Radke T, Seidel E, Shalf J. The Cactus Worm: Experiments with dynamic resource discovery and allocation in a Grid environment. The International Journal of High Performance Computing Applications 2001; 15(4):345-358.
33. Huedo E, Montero RS, Llorente IM. An experimental framework for executing applications in dynamic Grid environments. Technical Report 2002-43, NASA/CR-2002-211960, ICASE, November 2002.
34. Montero RS, Huedo E, Llorente IM. Grid resource selection for opportunistic job migration. Proceedings of the 9th International Euro-Par Conference, Klagenfurt, Austria, August 2003 (Lecture Notes in Computer Science, vol. 2790). Springer: Berlin, 2003; 366-373.
35. Montero RS, Huedo E, Llorente IM. Grid resource selection for opportunistic job migration. Proceedings of the 9th International Euro-Par Conference, Klagenfurt, Austria, August 2003 (Lecture Notes in Computer Science, vol. 2790). Springer: Berlin, 2003; 366-373.
36. Mayes K, Riley GD, Ford RW, Luján M, Freeman L, Addison C. The design of a performance steering system for component-based Grid applications. Performance Analysis and Grid Computing, Getov V, Gerndt M, Hoisie A, Maloney A, Miller B, (eds.). Kluwer Academic: Dordrecht, 2003; 111-127.