A framework for dynamic load balancing: A case study on explosive containment simulation

Abstract Methods that can circumvent the implementation of parallelization steps are usually warmly welcomed by parallel simulation architects. In this paper we apply the parallel cellular automata modeling environment (P-CAM) to a parallel finite element simulation. P-CAM adopts a particle-based framework in which we can instantiate a variety of simulation problems. However, it can also be used to monitor and steer a parallel application outside this framework. A meta-model of the finite element grid is used within the framework to dynamically repartition the grid during the simulation. Based on this meta model a dynamic load balancing process, implemented in P-CAM, decides on a possible local repartitioning of the mesh. The system is successfully used to simulate highly dynamic transient behavior of an explosive detonating under a water surface.

[1]  Francesco Mele,et al.  PECANS: A Parallel Environment for Cellular Automata Modeling , 1996, Complex Syst..

[2]  Franco Zambonelli,et al.  Diffusive load-balancing policies for dynamic applications , 1999, IEEE Concurr..

[3]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..

[4]  Arjen Schoneveld,et al.  P-CAM: a framework for parallel complex systems simulations , 1999, Future Gener. Comput. Syst..

[5]  Peter M. A. Sloot,et al.  Large scale simulations of complex systems part i: conceptual framework , 1997 .

[6]  Rocco Rongo,et al.  A Parallel Cellular Automata Environment on Multicomputers for Computational Science , 1995, Parallel Comput..

[7]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[8]  Peter M. A. Sloot,et al.  Load balancing by redundant decomposition and mapping , 1997, Future Gener. Comput. Syst..

[9]  Witold Dzwinel,et al.  Virtual particles and search for global minimum , 1997, Future Gener. Comput. Syst..

[10]  Peter M. A. Sloot,et al.  A Parallel Cellular Genetic Algorithm Used in Finite Element Simulation , 1996, PPSN.

[11]  Martin G. Everett,et al.  A Localized Algorithm for Optimizing Unstructured Mesh Partitions , 1995, Int. J. High Perform. Comput. Appl..

[12]  Rocco Rongo,et al.  A parallel cellular tool for interactive modeling and simulation , 1996 .

[13]  Peter M. A. Sloot,et al.  Breaking the Curse of Dynamics by Task Migration: Pilot Experiments in the Polder Metacomputer , 1997, PVM/MPI.

[14]  Peter M. A. Sloot,et al.  Load Balancing by Redundant Decomposition and Mapping , 1996, HPCN Europe.