Overhead analysis of a dynamic load balancing library for cluster computing

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Banicescu, Ioana ^a,d,e,f   Cariño, Ricolindo L ^a,g   Pabico, Jaderick P ^a,b,g,h   Balasubramaniam, Mahadevan ^a,c,i  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b UNIVERSITY OF THE PHILIPPINES LOS BAÑOS   (Philippines)

^c Univ of New Hampshire   (United States)

^d IEEE   (United States)

^e ACM   (United States)

^f ACM ^*  (United States)

^g MISSISSIPPI STATE UNIVERSITY   (United States)

^h MSU   (United States)

ⁱ UNIVERSITY OF NEW HAMPSHIRE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; DATA MIGRATION POLICIES; DYNAMIC LOAD BALANCING LIBRARY; RESOURCE MANAGEMENT;

COMPUTER SIMULATION; COMPUTER SOFTWARE; DATA REDUCTION; DATA TRANSFER; DYNAMIC LOADS; RESOURCE ALLOCATION; SCHEDULING;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

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

References (32)

1. A. W. Appel. An efficient program for many-body simulations. SIAM Journal of Scientific Statistical Computing, 6(1):85-93, 1985.
2. M. Balasubramaniam, K. Barker, I. Banicescu, N. Chrisochoides, J. P. Pabico, and R. L. Cariño. A novel dynamic load balancing library for cluster computing. In Proceedings of the 3rd International Symposium on Parallel and Distributed Computing, in association with the International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), pages 346-353. IEEE Computer Society Press, 2004.
3. I. Banicescu and S. F. Hummel. Balancing processor loads and exploiting data locality in n-body simulations. In Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM). ACM Press, 1995.
4. I. Banicescu and Z. Liu. Adaptive factoring: A dynamic scheduling method tuned to the rate of weight changes. In Proceedings of the High Performance Computing Symposium (HPC2000), pages 122-129, 2000.
5. I. Banicescu and R. Lu. Experiences with fractiling in n-body simulations. In Proceedings of High Performance Computing 98 Symposium, pages 121-126, 1998.
6. I. Banicescu and V. Velusamy. Load balancing highly irregular computations with the adaptive factoring. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS 2002) - Heterogeneous Computing Workshop. IEEE Computer Society Press, 2002.
7. I. Banicescu, V. Velusamy, and J. Devaprasad. On the scal-ability of dynamic scheduling scientific applications with adaptive weighted factoring. Cluster Computing; The Journal of Networks, Software Tools and Applications, 6(3):215-226, 2003.
8. K. Barker. Runtime Support for Load Balancing of Parallel Adaptive and Irregular Applications. PhD thesis, College of William and Mary, 2004.
9. K. Barker, A. Chernikov, N. Chrisochoides, and K. Pingali. A load balancing framework for adaptive and asynchronous applications. IEEE Trans. on Parallel and Distributed Computing, 15(2):183-192, 2004.
10. K. Barker and N. Chrisochoides. An evaluation of a framework for the dynamic load balancing of highly adaptive and irregular parallel applications. In Proceedings of the IEEE/ACM Supercomputing 2003 Conference (CDROM), 2003.
11. K. Barker, N. Chrisochoides, J. Dobbelaere, D. Nave, and K. Pingali. Data movement and control substrate for parallel adaptive applications. Concurrency: Practice and Experience, 14:77-101, 2002.
12. J. E. Barnes and P. Hut. A hierarchical O(Nlog(N)) force calculation algorithm. Nature, 324(6096):446-449, 1986.
13. P. Beckman and D. Cannon. Tulip: A portable run-time system for object-parallel systems. In Proceedings of the International Parallel Processing Symposium. IEEE Press, 1996.
14. R. Biswas, S. K. Das, D. Harvey, and L. Oliker. Portable parallel programming for dynamic load balancing of unstructured grid applications. In Proceedings of 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, pages 338-342, April 12-16 1999.
15. R. L. Cariño. Numerical Integration Over Finite Regions Using Extrapolation by Nonlinear Sequence Transformations. PhD thesis, LaTrobe University, Australia, 1992.
16. R. L. Cariño, I. Banicescu, R. K. Vadapalli, C. A. Weatherford, and J. Zhu. Parallel adaptive quantum trajectory method for wavepacket simulations. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS 2003) - PDSECA Workshop. IEEE Computer Society Press, 2003.
17. R. L. Cariño, I. Banicescu, R. K. Vadapalli, C. A. Weatherford, and J. Zhu. Message Passing Parallel Adaptive Quantum Trajectory Method, pages 127-139. Kluwer Academic publishers, 2004.
18. J. Chen and V. E. Taylor. Mesh partitioning for distributed systems: Exploring optimal number of partitions with local and remote communication. In Proceedings of 9th SIAM Conference on Parallel Processing for Scientific Computing (CDROM), March 22-24 1999.
19. N. Chrisochoides, K. Barker, D. Nave, and C. Hawblitzel. The mobile object layer: A run-time substrate for mobile adaptive and irregular computations. Advances in Engineering Software, 31(8-9):621-637, 2000.
20. N. Chrisochoides, I. Kodukula, and K. Pingali. Data movement and control substrate for parallel scientific computing. In Communication, Architecture, and Applications for Network-Based Parallel Computing, pages 256-268, 1997.
21. I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 11(2):115-128, 1997.
22. I. Foster, C. Kesselman, and S. Tuecke. The Nexus task-parallel runtime system. In Proceedings of the 1st International Workshop on Parallel Processing, pages 457-462. McGraw-Hill, 1994.
23. L. Greengard and V. A. Rokhlin. A fast algorithm for particle simulation. Journal of Computational Physics, 73(2):325-348, 1987.
24. S. F. Hummel, J. Schmidt, R. N. Uma, and J. Wein. Load-sharing in heterogeneous systems via weighted factoring. In Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 318-328, 1996.
25. S. F. Hummel, E. Schonberg, and L. E. Flynn. Factoring: A method for scheduling parallel loops. Communications of the ACM, 35(8):90-101, Aug. 1992.
26. L. V. Kale, M. Bhandarkar, N. Jagathesan, S. Krishnan, and J. Yelon. Converse: An interoperable framework for parallel programming. In Proceedings of the International Parallel and Distributed Processing Symposium 1996, 1996.
27. L. V. Kale and S. Krishnan. CHARM++: a portable concurrent object oriented system based on c++. In Proceedings of the OOPSLA '93 Conference on Object-oriented Programming Systems, Languages and Applications, pages 91-108, 1993.
28. B. Maerten, D. Roose, A. Basermann, J. Fingberg, and G. Lonsdale. DRAMA: A library for parallel dynamic load balancing of finite element applications. In Proceedings of 9th SIAM Conference on Parallel Processing for Scientific Computing (CDROM), March 22-24 1999.
29. K. Schloegel, G. Karypis, and V. Kumar. Dynamic repartitioning of adaptively refined meshes. In Proceedings of 9th SIAM Conference on Parallel Processing for Scientific Computing (CDROM), March 22-24 1999.
30. J. P. Singh. Parallel Hierarchical N-body Methods and their Implications for Multiprocessors. PhD thesis, Stanford University, 1993.
31. A. Sohn and H. Simon. S-HARP: A scalable parallel dynamic partitioner for adaptive mesh-based computations. In Proceedings of the LEEE/SIAM Supercomputing 98 Conference, November 7-13 1998.
32. M. S. Warren and J. K. Salmon. A parallel hashed oct tree N-body algorithm. In Proceeding of the. 1993 ACM/IEEE Conference on Supercomputing, pages 12-21, 1993.