Abstract
The design and implementation of a software library for parallel adaptive mesh refinement in unstructured computations on multiprocessor systems are described. This software tool can be used in parallel finite element or parallel finite volume applications on triangular and tetrahedral meshes. It contains a suite of well-designed and efficiently implemented modules that perform operations in a typical P-AMR process. This includes mesh quality control during successive parallel adaptive mesh refinement, typically guided by a local-error estimator, and parallel load-balancing. Our P-AMR tool is implemented in Fortran 90 with a Message-Passing Interface (MPI) library, supporting code efficiency, modularity and portability. The AMR schemes, Fortran 90 data structures, and our parallel implementation strategies are discussed in the paper. Test results of our software, as applied to a few selected engineering finite element applications, will be demonstrated. Performance results of our code on Cray T3E, HP/Convex Exemplar systems, and on a PC cluster (a Beowulf-class system) will also be reported.
Preview
Unable to display preview. Download preview PDF.
References
M. Ainsworth, J. T. Oden. A Procedure for a Posteriori error Estimation for h-p Finite Element Methods.” Computer Methods in Applied Mechanics and Engineering, 101 (1972) 73–96.
R. Biswas, L. Oliker, and A. Sohn. “Global Load-Balancing with Parallel Mesh Adaption on Distributed-Memory Systems.” Proceedings of Supercomputing `96, Pittsburgh, PA, Nov. 1996.
E. Boender. “Reliable Delaunay-Based Mesh Generation and Mesh Improvement.” Communications in Numerical Methods in Engineering, Vol. 10, 773–783 (1994).
Graham F. Carey, “Computational Grid Generation, Adaptation, and Solution Strategies”. Series in Computational and PHysical Processes in Mechanics and Thermal Science. Taylor & Francis, 1997.
T. Cwik, J. Z. Lou, and D. S. Katz, “Scalable Finite Element Analysis of Electromagnetic Scattering and Radiation.” to appear in Advances in Engineering Software, V 29 (2), March, 1998
V Decyk, C. Norton, and B. Szymanski. Expressing Object-Oriented Concepts in Fortran 90. ACM Fortran Forum, vol. 16, num. 1, April 1997.
L. Freitag, M. Jones, and P. Plassmann. “An Efficient Parallel Algorithm for Mesh Smoothing.” Tech. Report, Argonne National Laboratory.
G. Karypis, K. Schloegel, and V Kumar. “ParMeTiS: Parallel Graph Partitioning and Sparse Matrix Ordering Library Version 1.0”. Tech. Rep., Dept. of Computer Science, U. Minnesota, 1997.
C. Norton, V Decyk, and B. Szymanski. High Performance Object-Oriented Scientific Programming in Fortran 90. Proc. Eighth SIAM Conf. on Parallel Processing for Sci. Comp., Mar. 1997 (CDROM).
M. Shephard, J. Flaherty, C. Bottasso, H. de Cougny, C. Ozturan, and M. Simone. Parallel automatic adaptive analysis. Parallel Computing 23 (1997) pg. 1327–1347.
R. Bank, Private communications, December, 1997
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lou, J.Z., Norton, C.D., Cwik, T. (1998). A robust and scalable library for parallel adaptive mesh refinement on unstructured meshes. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018536
Download citation
DOI: https://doi.org/10.1007/BFb0018536
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64809-3
Online ISBN: 978-3-540-68533-3
eBook Packages: Springer Book Archive