An evaluation of a framework for the dynamic load balancing of highly adaptive and irregular parallel applications

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Barker, Kevin J ^a   Chrisochoides, Nikos P ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE APPLICATION; ADAPTIVE MESH REFINEMENT; COMMUNICATION MECHANISMS; COMPUTATION INTENSIVES; IRREGULAR APPLICATIONS; PARALLEL APPLICATION; SCIENTIFIC APPLICATIONS; TRANSPARENT OBJECTS;

COMPUTER PROGRAMMING;

APPLICATION PROGRAMS;

EID: 84877077777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050195     Document Type: Conference Paper

References (23)

1. K. Barker, A. Chernikov, N. Chrisochoides, and K. Pingali. Architecture and evaluation of a load balancing framework for adaptive and asynchronous applications. To appear in IEEE TPDS, 2003.
2. K. Barker, N. Chrisochoides, J. Dobbelaere, and D. Nave. Data movement and control substrate for parallel adaptive applications. Concurrency Practice and Experience, 14:77-101, 2002. (Pubitemid 34406049)
3. A. Basermann, J. Clinckemaillie, T. Coupez, J. Fingberg, H. Digonnet, R. Ducloux, J. Gratien, U. Hartmann, G. Lonsdale, B. Maerten, D. Roose, and C. Walshaw. Dynamic load-balancing of finite element applications with the drama library. Applied Mathematical Modeling, 25:83-98, 2000. (Pubitemid 32022558)
4. M. Bhandarkar and R. Brunner. Run-time support for adaptive load balancing. In Proc. of 4th Workshop on Runtime Systems for Parallel Programming, Cancun, Mexico, March 2000.
5. M. Bhandarkar, L. Kalé, E. Sturler, and J. Hoeflinger. Object-based adaptive load balancing for mpi programs. Technical Report 00-03, Univ. of Illinois at Urbana-Champaign, 2000.
6. N. Chrisochoides, K. Barker, D. Nave, and C. Hawblitzel. Mobile object layer: A runtime substrate for parallel adaptive and irregular computations. Advances in Engineering Software, 31(8-9):621-637, August 2000.
7. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Par. and Dist. Comp., 7(2):279-301, 1989.
8. K. Devine, B. Hendrickson, E. Boman, M. St. John, and C. Vaughan. Design of dynamic load-balancing tools for parallel applications. In Proc. of the Int. Conf. on Supercomputing, Santa Fe, May 2000.
9. L. Kalé and S. Krishnan. CHARM++: A portable concurrent object oriented system based on C++. In Proceedings of OOPSLA '93, pages 91-108, 1993.
10. L. Kalé, B. Ramkumar, A. Sinha, and A. Gursoy. The charm parallel programming language and system part ii - the runtime system. Tech. Rep. 95-03, Par. Prog. Lab., Dept. of Comp. Sci. Univ. of Illinois, Urbana-Champaign, 1995.
11. G. Karypis and V. Kumar. Metis: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Dept. of Comp. Sci, Univ. of Minnesota, 1995.
12. S. Kohn and S. Baden. Parallel software abstractions for structured adaptive mesh methods. Journal of Par. and Dist. Comp., 61(6):713-736, 2001. (Pubitemid 33658402)
13. The University of Notre Dame LAM Team. Lam/mpi parallel computing. http://www.mpi.nd.edu/lam/.
14. E. Luque, A. Ripoll, A. Cortes, and T. Margalef. A distributed diffusion method for dynamic load balancing on parallel computers. In IEEE CS Press, editor, Proc. of EUROMICRO Workshop on Parallel and Distributed Processing, San Remo, Italy, January 1995.
15. L. Oliker and R. Biswas. Plum: Parallel load balancing for adaptive unstructured meshes. Journal of Par. and Dist. Comp., 52(2):150-177, 1998. (Pubitemid 128347301)
16. M. Parashar and J. Browne. Dagh: A data-management infrastructure for parallel adaptive mesh refinement techniques. Technical report, Dept. of Comp. Sci., Univ. of Texas at Austin, 1995.
17. K. Schloegel, G. Karypis, and V. Kumar. Parallel multilevel diffusion schemes for repartitioning of adaptive meshes. Technical Report 97-014, Univ. of Minnesota, 1997.
18. K. Schloegel, G. Karypis, and V. Kumar. Wavefront diffusion and lmsr: Algorithms for dynamic repartitioning of adaptive meshes. Technical Report 98-034, Dept. of Comp. Sci and Engr, Univ. of Minnesota, 1998.
19. K. Schloegel, G. Karypis, and V. Kumar. A unified algorithm for load-balancing adaptive scientific simulations. In Proc. of the Intl. Conf. on Supercomputing, 2000.
20. K. Schloegel, G. Karypis, V. Kumar, R. Biswas, and L. Oliker. A performance study of diffusive vs. remapped load balancing schemes. In ISCA 11th Intl. Conf. on Parallel and Distributed Computing Systems, pages 59-66, 1998.
21. T. von Eicken, D. Culler, S. Goldstein, and K. Schauser. Active messages: A mechanism for integrated communication and computation. In Proceedings of the 19th Int. Symp. on Comp. Arch., pages 256-266. ACM Press, May 1992.
22. C. Walshaw, M. Cross, and M. Everett. Parallel dynamic graph partitioning for adaptive unstructured meshes. Journal of Par. and Dist. Comp., 47:102-108, 1997. (Pubitemid 127174396)
23. I. Wu. Multilist Scheduling: A New Parallel Programming Model. PhD thesis, School of Comp. Sci., Carnegie Mellon University, Pittsburg, PA 15213, July 1993.