Optimizing distributed application performance using dynamic grid topology-aware load balancing

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Koenig, Gregory A ^a   Kalé, Laxmikant V ^a  

^a University of Illinois at Urbana Champaign

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; COSMOLOGY; GRAPH THEORY; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; OPTIMIZATION; RESOURCE ALLOCATION;

FUNCTIONAL DECOMPOSITION; GEOGRAPHICALLY DISTRIBUTED RESOURCES; LATENCY TOLERANCE;

GRID COMPUTING;

EID: 34548748580     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370225     Document Type: Conference Paper

References (27)

1. TeraGrid project homepage, http://www.teragrid.org/.
2. T. Agarwal, A. Sharma, and L. V. Kale. Topology-aware task mapping for reducing communication contention on large parallel machines. In Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS), April 2006.
3. G. Allen, T. Dramlitsch, I. Foster, N. T. Karonis, M. Ripeanu, E. Seidel, and B. Toonen. Supporting efficient execution in heterogeneous distributed computing environments with Cactus and Globus. Proceedings of SC2001, November 2001.
4. O. Aumage and G. Mercier. MPICH/MADIII: a cluster of clusters enabled MPI implementation. Proceedings of 3rd International Symposium on Cluster Computing and the Grid, May 2003.
5. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W.-K. K. Su. Myrinet - A gigabit-per-second local-area-network. IEEE Micro, 15(1):29-36, February 1995.
6. M. Dobber, G. Koole, and R. van der Mei. Dynamic load balancing experiments in a grid. Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), May 2005.
7. I. Foster and C. Kesselman. The Globus toolkit. In I. Foster and C. Kesselman, editors, The Grid: Blueprint for a New Computing Infrastructure, pages 259-278. Morgan-Kaufmann, San Francisco, CA, 1999.
8. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure. Morgan-Kaufmann, July 1999.
9. I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a Future Computing Infrastructure. Morgan-Kaufmann, January 2004.
10. I. Foster, C. Kesselman, and S. Tuecke. The Nexus approach to integrating multithreading and communication. Journal of Parallel and Distributed Computing, 37(1):70-82, August 1996.
11. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker. Solving Problems on Concurrent Processors, volume Volume I: General Techniques and Regular Problems. Prentice Hall, Englewood Cliffs, New Jersey, 1988.
12. A. S. Grimshaw, W. A. Wulf, J. C. French, A. C. Weaver, and J. Paul F. Reynolds. Legion: The next logical step toward a nationwide virtual computer. Technical Report CS-94-21, University of Virginia Computer Science Department, June 1994.
13. C. Huang, O. Lawlor, and L. V. Kale. Adaptive MPI. Proceedings of the 16th International Workshop on Languages and Compilers for Parallel Computing, 2003.
14. L. V. Kale and S. Krishnan. Charm++: Parallel programming with message-driven objects. In G. V. Wilson and P. Lu, editors, Parallel Programming using C++, pages 175-213. MIT Press, 1996.
15. N. Karonis, B. Toonen, and I. Foster. MPICH-G2: A grid-enabled implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing, 63(5):551-563, May 2003.
16. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. In SIAM Journal on Scientific Computing, volume 20, pages 359-392, 1998.
17. J. H. Kaufman, G. Deen, T. J. Lehman, and J. Thomas. Grid computing made simple. The Industrial Physicist, August/September 2003.
18. G. A. Koenig. An efficient implementation of Charm++ on Virtual Machine Interface. Master's thesis, Univeristy of Illinois at Urbana-Champaign, 2003.
19. G. A. Koenig and L. V. Kale. Using message-driven objects to mask latency in grid computing applications. In 19th IEEE International Parallel and Distributed Processing Symposium, April 2005.
20. V. Mehta. LeanMD: A Charm++ framework for high performance molecular dynamics simulation on large parallel machines. Master's thesis, Univeristy of Illinois at Urbana-Champaign, 2004.
21. A. Natrajan, M. Humphrey, and A. Grimshaw. Capacity and capability computing using Legion. Proceedings of 2001 International Conference on Computational Science, May 2001.
22. S. Pakin, V. Karamcheti, and A. Chien. Fast Messages (FM): Efficient, portable communication for workstation clusters and massively-parallel processors. IEEE Concurrency, 5(2):60-73, April-June 1997.
23. S. Pakin and A. Pant. VMI 2.0: A dynamically reconfigurable messaging layer for availability, usability, and management. Cambridge, Massachusetts, February 2002.
24. A. Pant, S. Krishnamurthy, R. Pennington, M. Showerman, and Q. Liu. VMI: An efficient messaging library for heterogeneous cluster communication. http://www.ncsa.uiuc.edu/Divisions/ CC/ntcluster/VMI/hpdc.pdf, 2000.
25. G. F. Pfister. An introduction to the InfiniBand architecture. In H. Jin, T. Cortes, and R. Buyya, editors, High Performance Mass Storage and Parallel I/O: Technologies and Applications. IEEE/Wiley Press, New York, 2001.
26. T. H. von Eicken. Active Messages: an Efficient Communication Architecture for Multiprocessors. Ph.D. thesis, Computer Science, Graduate Division, University of California, Berkeley, CA, 1993.
27. G. Zheng. Achieving High Performance on Extremely Large Parallel Machines: Performance Prediction and Load Balancing. PhD thesis, University of Illinois at UrbanaChampaign, 2005.