Object-Based Adaptive Load Balancing for MPI Programs∗

作者: Eric de Sturler , Milind Bhandarkar , L. V. Kalé

DOI:

关键词:

摘要: Parallel Computational Science and Engineering (CSE) applications often exhibit irregular structure dynamic load patterns. Many such have been developed using procedural languages (e.g. Fortran) in message passing parallel programming paradigm MPI) for distributed memory machines. Incorporating balancing techniques at the application-level involves significant changes to design of applications. On other hand, traditional run-time systems MPI do not support balancing. Object-based languages, as Charm++ efficient object migration applications, well deal with external factors that cause imbalance. However, converting legacy object-based paradigms is cumbersome. This paper describes an implementation MPI, called Adaptive (AMPI) supports multithreading Our approach based on user-level migrating threads capabilities provided by framework. Conversion from codes this platform straightforward even large codes. We converted component ROCFLO ROCSOLID a Rocket Simulation application AMPI. experience shows minimal overhead effort, one can incorporate Fortran-MPI

参考文章(12)
Raymond Namyst, Jean-François Méhaut, PM2: Parallel Multithreaded Machine. A Computing Environment for Distributed Architectures. parallel computing. pp. 279- 285 ,(1995)
William Gropp, Ewing Lusk, Anthony Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface ,(1994)
Jim Pruyne, Miron Livny, Parallel Processing on Dynamic Resources with CARMI job scheduling strategies for parallel processing. pp. 259- 278 ,(1995) , 10.1007/3-540-60153-8_33
Milind A. Bhandarkar, Robert K. Brunner, Laxmikant V. Kalé, Run-Time Support for Adaptive Load Balancing international parallel and distributed processing symposium. pp. 1152- 1159 ,(2000) , 10.1007/3-540-45591-4_159
L.V. Kale, M. Bhandarkar, N. Jagathesan, S. Krishnan, J. Yelon, Converse: an interoperable framework for parallel programming international conference on parallel processing. pp. 212- 217 ,(1996) , 10.1109/IPPS.1996.508060
Milind A. Bhandarkar, Laxmikant V. Kalé, A Parallel Framework for Explicit FEM ieee international conference on high performance computing data and analytics. pp. 385- 394 ,(2000) , 10.1007/3-540-44467-X_35
M.T. Heath, W.A. Dick, Virtual rocketry: rocket science meets computer science computational science and engineering. ,vol. 5, pp. 16- 26 ,(1998) , 10.1109/99.660289
R.L. Ribler, J.S. Vetter, H. Simitci, D.A. Reed, Autopilot: adaptive control of distributed applications high performance distributed computing. pp. 172- 179 ,(1998) , 10.1109/HPDC.1998.709970
Laxmikant Kalé, Robert Skeel, Milind Bhandarkar, Robert Brunner, Attila Gursoy, Neal Krawetz, James Phillips, Aritomo Shinozaki, Krishnan Varadarajan, Klaus Schulten, NAMD2: Greater Scalability for Parallel Molecular Dynamics Journal of Computational Physics. ,vol. 151, pp. 283- 312 ,(1999) , 10.1006/JCPH.1999.6201