Abstract
Finite element meshes are large, richly structured sets whose internal relationships must be visible to different parts of a finite element program. This causes software engineerings problems that increase when adaptive mesh refinement and multilevel preconditioners are applied. Even more problems arise when finite element methods have to be implemented for parallel computers since the meshes have to be mapped onto the hardware topology so that their locality is preserved. We have designed a framework for parallel adaptive finite element methods that centers upon a problem-oriented index scheme as a new high level description method for finite element meshes. Within the index scheme, important mesh relations can be expressed by simple algebraic operations in {ie105-1}. We give an overview of the indexing methodology and outline the main parts of the framework. Special emphasis is on the reuse of several C++ template libraries—including standard container classes and the library for data parallel programming of the Promoter programming model.
Preview
Unable to display preview. Download preview PDF.
References
J. Gerlach, G. Heber, A. Schramm: Finite Element Methods in the Promoter Programming Model, in Proc. Internat. EUROSIM Conference on HPCN Challenges in Telecomp and Telecom, Delft, Netherlands, June 1996
M. Besch, H.W. Pohl: Topographic Data Mapping by Balanced Hypersphere Tessellation, EUROPAR96, Lyon, France, August 1996, LNCS 1124, Springer 1996, RWC-P-95-064, http://www.first.gmd.de/promoter/papers/index.html
R.S. Palmer: Chain Models and Finite Element Analysis: An Executable Chains Formulation of Plane Stress, Technical Report, Cornell University NY, CS TR941406, 1994
J.M.D. Hill, D.B. Skillicorn: Lessons Learned from Implementing BSP, in Proceedings of International Conference of High Performance Computing and Networking (HPCN-97), Vienna, Austria, April 1997
J. Dongarra, A. Lumsdainm, R. Pozo, K. Ramington: IML++ v.1.2 Iterative Methods Library Reference Guide, available at http://math.nist.gov/iml++/
http://www.ca.sandia.gov/isis/isis++.html
S.R. Kohn, S.B. Baden: A Parallel Software Infrastructure for Structured Adaptive Mesh Methods, Proceedings of Supercomputing'95, San Diego, CA
http://www.esi.fr/products/crash/crash.html
Besch M., Bi H., Enskonatus P., Heber G., Wilhelmi M.: High-Level Data Parallel Programming in PROMOTER, Proc. Second International Workshop on High-level Parallel Programming Models and Supportive Environments HIPS'97, Geneva, April 1, 1997, IEEE-CS Press, RWC-P-96-056, http://www.first.gmd.de/promoter/papers/index.html
A. Schramm: Concepts and Formal Description of the PROMOTER Language Version 1.0, RWCP Technical Report 1994, RWC-TR-94-017, http://www.first.gmd.de/promoter/papers/index.html
W.K. Giloi, S. Jähnichen, M. Kessler: Promise-High-level Data Parallel Programming of Large Scale Applications, project proposal, GMD-FIRST Berlin, Germany, 1996
U. RĂĽde: Mathematical and Computational Techniques for Multilevel Adaptive Methods, SIAM, 1993
Alexander Stepanov, Meng Lee: The Standard Template Library, Technical Report, HPL-94-34, April 1994, revised July 7, 1995
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
Gerlach, J., Sato, M., Ishikawa, Y. (1997). A framework for parallel adaptive finite element methods and its template based implementation in C++. In: Ishikawa, Y., Oldehoeft, R.R., Reynders, J.V.W., Tholburn, M. (eds) Scientific Computing in Object-Oriented Parallel Environments. ISCOPE 1997. Lecture Notes in Computer Science, vol 1343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63827-X_50
Download citation
DOI: https://doi.org/10.1007/3-540-63827-X_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63827-8
Online ISBN: 978-3-540-69656-8
eBook Packages: Springer Book Archive