Abstract
The parallel realization of adaptive finite element methods (FEM) has to deal with several irregular and dynamic algorithmic properties caused by adaptive mesh refinement (AMR). For an implementation on distributed memory machines irregular communication behavior results from dynamically growing data structures and statically unknown communication partners. An efficient parallel implementation has to provide appropriate mechanisms to cope with the flexibility of the adaptive finite element approach at runtime. We have implemented a data management and communication layer for an adaptive, 3-dimensional, hexahedral FEM on distributed memory machines and use it to parallelize an existing sequential code. The data management and communication layer realizes duplicated data structures for boundaries of distributed data, additional hierarchical data structures to deal with uneven refinement, and coherence protocols to guarantee correctness of communication partners and messages. An easy to use interface provides access to the functionality of the layer.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Beuchler, S., Meyer, A.: SPC-PM3AdH v1.0, Programmer’s Manual, Technical Report SFB393/01-08, Chemnitz University of Technology (2001)
Bangerth, W., Kanschat, G.: Concepts for Object-Oriented Finite Element Software - the deal.II Library, IWR Heidelberg, SFB359 Preprint 99-43 (1999)
Blazy, S., Kao, O., Marquardt, O.: padfem2 - An Efficient, Comfortable Framework for Massively Parallel FEM-Applications. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM/MPI 2003. LNCS, vol. 2840, pp. 681–685. Springer, Heidelberg (2003)
Diekmann, R., Dralle, U., Neugebauer, F., Roemke, T.: PadFEM: A Portable Parallel FEM-Tool. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1996. LNCS, vol. 1067, pp. 580–585. Springer, Heidelberg (1996)
Yserentant, H.: On the Multi-level-splitting of the Finite Element Spaces. Numer. Math. 49, 379–412 (1986)
Bramble, J., Pasciak, J., Xu, J.: Parallel Multilevel Preconditioners. Math. Comp. 55, 1–22 (1991)
Kunert, G.: A Posteriori Error Estimation for Anisotropic Tetrahedral and Triangular Finite Element Meshes, PhD Thesis, TU-Chemnitz (1999)
Hippold, J., RĂ¼nger, G.: A Communication API for Implementing Irregular Algorithms on Clusters of SMPs. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM/MPI 2003. LNCS, vol. 2840, pp. 455–463. Springer, Heidelberg (2003)
Hippold, J., RĂ¼nger, G.: Task Pool Teams for Implementing Irregular Algorithms on Clusters of SMPs. In: Proc. of the 17th IPDPS, CD-ROM (2003)
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
Hippold, J., RĂ¼nger, G. (2004). A Data Management and Communication Layer for Adaptive, Hexahedral FEM. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive