A Model for Parallel Adaptive Finite Element Software
The paper presents a conceptual model and details of an implementation for parallel adaptive finite element systems, particularly their computational kernels. The whole methodology is based on domain decomposition while message passing is used as a model of programming. The proposed finite element architecture consist of independent modules, most of them taken from sequential codes. The sequential modules are only slightly modified for parallel execution and three new modules, explicitly aimed at handling parallelism, are added. The most important new module is the domain decomposition manager that performs most tasks related to parallel execution. An example implementation that utilizes 3D prismatic meshes and discontinuous Galerkin approximation is presented. Two numerical examples, the first in which Laplace's equation is approximated using GMRES with multi-grid preconditioning and the second where dynamic adaptivity with load balancing is utilized for simulating linear convection, illustrate capabilities of the approach.
KeywordsLoad Balance Domain Decomposition Interface Module Sequential Module Parallel Execution
Unable to display preview. Download preview PDF.
- K. Banaś. Finite element kernel modules for parallel adaptive codes. Report 4/2002, Section of Applied Mathematics ICM, Cracow University of Technology, Warszawska 24, 31-155 Kraków, Poland, 2002. submitted to Computing and Visualization in Science.Google Scholar
- W. Bangerth and G. Kanschat. Concepts for object-oriented finite element software-the deal.II library. Preprint SFB 359, Universitat Heidelberg, 1999.Google Scholar
- R. Beck, B. Erdman, and R. Roitzsch. An object-oriented adaptive finite element code: design issues and application in hyperthermia treatment planning. In E. Arge, A. Bruaset, and e. H.P Langtangen, editors, Modern software tools for scientific computing, pages 105–123. Birkhauser Press, 1997.Google Scholar
- A. Bruaset and H. Langtangen. A comprehensive set of tools for solving partial differential equations-Diffpack. In M. Daehlen and A. Tveito, editors, Numerical Methods and Software Tools in Industrial Mathematics, pages 63–92. Birkhauser, 1997.Google Scholar