Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
The MacNeal-Schwendler Corporation. Msc/dytran version 4.0 user's manual.
G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7:279–301, 1989.
J. F. de Ronde, A. Schoneveld, and P. M. A. Sloot. Load balancing by redundant decomposition and mapping. Future Generation Computer Systems, 12(5):391–406, 1997.
W. Dzwinel. Virtual particles and search for global optimum. Future Generation Computer Systems, 12(5):371–389, 1996.
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.
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).
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.
H. D. Simon. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2(2/3):135–148, 1991.
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.
C. Walshaw, M. Cross, and M. G. Everett. A localised algorithm for optimising unstructured mesh partitions. International journal of supercomputer applications, 4(9):280–295, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Schoneveld, A., Lees, M., Karyadi, E., Sloot, P.M.A. (1999). Dynamic load balancing in parallel finite element simulations. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100602
Download citation
DOI: https://doi.org/10.1007/BFb0100602
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive