Abstract
Our parallel FEM package NuscaS allows us to solve adaptive FEM problems with 3D unstructured meshes on distributed-memory parallel computers such as PC-clusters. For solving sparse systems of equations, NuscaS uses the message-passing paradigm to implement the PCG method with geometric multigrid as a preconditioner.
For the mesh adaptation, the 8-tetrahedra longest-edge partition is used as a refinement mesh algorithm. In this paper, a new method for parallelizing this algorithm is presented. It was developed for the message-passing model, and implemented using the MPI standard. The new solution is based on a decentralized approach. So it is more scalable in comparison to previous implementations, where a centralized synchronizing node (coordinator processor or gateway node) is required.
Both the sequential and parallel versions of the mesh adaptation are carefully optimized to maximize performance. One of key solutions is the usage of suitable data structures, such as hash tables. They allow for high performance while preserving modest memory requirements.
Chapter PDF
Similar content being viewed by others
References
Balman., M.: Tetrahedral Mesh Refinement in Distributed Environments. In: Int. Conf. Parallel Processing Workshops (ICPPW 2006), pp. 497–504. IEEE Computer Soc. (2006)
Hulsemann, F., Kowarschik, M., Mohr, M., Rude, U.: Parallel Geometric Multigrid. Lecture Notes in Computational Science and Engineering, vol. 51, pp. 165–208 (2006)
Karypis, G., Schloegel, K., Kumar, V.: PARMETIS Parallel Graph Partitioning and Sparse Matrix Ordering Library Version 3.1. Univ. Minnesota, Army HPC Research Center (2003), http://glaros.dtc.umn.edu/gkhome/fetch/sw/parmetis/manual.pdf
Olas, T., Karczewski, K., Tomas, A., Wyrzykowski, R.: FEM Computations on Clusters Using Different Models of Parallel Programming. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 170–182. Springer, Heidelberg (2002)
Olas, T., Leśniak, R., Wyrzykowski, R., Gepner, P.: Parallel Adaptive Finite Element Package with Dynamic Load Balancing for 3D Thermo-Mechanical Problems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009. LNCS, vol. 6067, pp. 299–311. Springer, Heidelberg (2010)
Patzak, B., Rypl, D.: A Framework for Parallel Adaptive Finite Element Computations with Dynamic Load Balancing. In: Proc. First Int. Conf. Parallel, Distributed and Grid Computing for Engineering, Paper 31. Civil-Comp Press (2009)
Plaza, A., Rivara M.: Mesh Refinement Based on the 8-Tetrahedra Longest-Edge Partition. In: Proc. 12th Int. Meshing Roundtable, Sandia National Laboratories, pp. 67–78 (2003)
Rivara, M., Pizarro, D., Chrisochoides, N.: Parallel Refinement of Tetrahedral Meshes using Terminal-Edge Bisection Algorithm. In: Proc. 13th Int. Meshing Roundtable, Sandia National Labs, pp. 427–436 (2004)
Wyrzykowski, R., Olas, T., Sczygiol, N.: Object-Oriented Approach to Finite Element Modeling on Clusters. In: Sørevik, T., Manne, F., Moe, R., Gebremedhin, A.H. (eds.) PARA 2000. LNCS, vol. 1947, pp. 250–257. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Olas, T., Wyrzykowski, R. (2012). Adaptive FEM Package with Decentralized Parallel Adaptation of Tetrahedral Meshes. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2011. Lecture Notes in Computer Science, vol 7116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29843-1_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-29843-1_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29842-4
Online ISBN: 978-3-642-29843-1
eBook Packages: Computer ScienceComputer Science (R0)