Dynamic load balancing in parallel finite element simulations
In this paper we introduce a new method for parallelizing Finite Element simulations enabling the use of dynamic load balancing. A physical space partitioning is obtained by dividing the bounding cube into a large number of sub cubes. The cube mesh together with a workload attribute assigned to each cube is used to present an abstract view of the simulation. Based on this abstract view a dynamic load balancing process decides on a possible local repartitioning of the mesh. The dynamic load balancing process itself is diffusion based, that is cubes are migrated between neighboring partitions. A parallel simulation framework (P-CAM) is used to implement the dynamic load balancer.
KeywordsLoad Balance Finite Element Simulation Parallel Process Parallel Simulation Virtual Particle
Unable to display preview. Download preview PDF.
- 1.The MacNeal-Schwendler Corporation. Msc/dytran version 4.0 user's manual.Google Scholar
- 5.Benno J. Overeinder and Peter M. A. Sloot. Breaking the curse of dynamics by task migration: Pilot experiments in the polder metacomputer. In Marian Bubak, Jack Dongarra, and Jerzy Wasśniewky, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, volume 1332 of Lecture Notes in Computer Science, pages 194–207, 1997.Google Scholar
- 6.A. Schoneveld and J. F. de Ronde. P-cam: A framework for parallel complex systems simulations. to appear in FGCS (special issue on Cellular Automata).Google Scholar
- 7.A. Schoneveld, J. F. de Ronde, P. M. A. Sloot, and J. A. Kaandorp. A parallel cellular genetic algorithm used in finite element simulation. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H-.P.Schwefel, editors, Parallel Problem Solving from Nature (PPSN IV), pages 533–542, 1996.Google Scholar
- 9.P. M. A. Sloot, A. Schoneveld, J. F. de Ronde, and J. A. Kaandorp. Large-scale simulations of complex systems, part i: conceptual framework. Technical Report Working Paper 97-07-070, Santa Fe Institute, 1997.Google Scholar