Abstract
The paper discusses general principles for parallelization of finite element codes and presents a model architecture for computational kernels of parallel adaptive programs. The model is based on message passing and domain decomposition. Parallel adaptivity, load balancing and multi-level (multigrid) solvers for systems of linear equations are included into the model. Numerical examples, computed using a prototype implementation of the proposed architecture, illustrate capabilities of the approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Engineering with Computers 15 (1999)
Langtangen, H.P., Bruaset, A.M., Quak, E. (eds.): Advances in software tools for scientific computing. Springer, Berlin (2000)
Bastian, P., Birken, K., Johannsen, K., Lang, S., Neuss, N., Rentz-Reichert, H., Wieners, C.: Ug - a flexible software toolbox for solving partial differential equations. Computing and Visualization in Science 1(1), 27–40 (1997)
Beall, M.W., Shephard, M.S.: An object-oriented framework for reliable numerical simulations. Engineering with Computers 15, 61–72 (1999)
Płażek, J., Banaś, K., Kitowski, J.: Comparison of message passing and shared memory implementations of the GMRES method on MIMD computers. Scientific Programming 9, 195–209 (2001)
Remacle, J.-F., Karamete, B.K., Shephard, M.S.: Algorithm Oriented Mesh Database, Report 5, SCOREC (2000)
Oden, J.T., Babuska, I., Baumann, C.E.: A discontinous hp finite element method for diffusion problems. Journal of Computational Physics 146, 491–519 (1998)
Banaś, K., Wheeler, M.F.: Preconditioning GMRES for discontinuous Galerkin approximations, to appear in Computer Assisted Mechanics and Engineering Science
Lasser, C., Toselli, A.: Overlapping preconditioners for discontinuous Galerkin approximations of second order problems. In: Debit, N., et al. (eds.) Proceedings of the XIIIth International Conference on Domain Decomposition Methods, Lyon, October 2000. DDM.org (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banaś, K. (2004). Parallelization of Large Scale Adaptive Finite Element Computations. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive