Abstract
Numerical modeling of 3D thermomechanical problems is a complex and time-consuming issue. Adaptive techniques are powerful tools to perform efficiently such modeling using the FEM analysis. During the adaptation computational workloads change unpredictably at the runtime, therefore dynamic load balancing is required.
This paper presents new developments in the parallel FEM package NuscaS; they allow for extending its functionality and increasing performance. In particular, by including dynamic load balancing capabilities, this package allows us to solve efficiently 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 iterative method with geometric multigrid as a preconditioner. The implementation of load balancing is based on the proposed performance model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balman, M.: Tetrahedral Mesh Refinement in Distributed Environments. In: Proc. IEEE Int. Conf. on Parallel Processing Workshops - ICPP 2006 (The 8th Workshop on High Performance Scientific and Engineering Computing - HPSEC 2006), pp. 497–504. IEEE Computer Society, Los Alamitos (2006)
Banaś, K.: Scalability Analysis for a Multigrid Linear Equations Solver. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 1265–1274. Springer, Heidelberg (2008)
Hulsemann, F., Kowarschik, M., Mohr, M., Rude, U.: Parallel Geometric Multigrid. Lecture Notes in Computational Science and Engineering 51, 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
METIS - Family of Multilevel Partitioning Algorithms, http://glaros.dtc.umn.edu/gkhome/views/metis
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., Wyrzykowski, R., Karczewski, K., Tomas, A.: Performance Modeling of Parallel FEM Computations on Clusters. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 189–200. Springer, Heidelberg (2004)
Olas, T., Wyrzykowski, R.: Porting Thermomechanical Applications to Grid Environments. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 364–372. Springer, Heidelberg (2006)
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)
Romanazzi, G., Jimack, P.K.: Performance Prediction for Multigrid Codes Implemented with Different Parallel Strategies. In: Proc. First Int. Conf. Parallel, Distributed and Grid Computing for Engineering, Paper 43. Civil-Comp Press (2009)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
Sczygiol, N.: Object-oriented analysis of the numerical modelling of castings solidification. Computer Assisted Mechanics and Engineering Sciences 8(2), 79–98 (2001)
Wyrzykowski, R., Olas, T., Sczygion, 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)
Wyrzykowski, R., Meyer, N., Olas, T., Kuczynski, L., Ludwiczak, B., Czaplewski, C., Oldziej, S.: Meta-computations on the CLUSTERIX Grid. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds.) PARA 2006. LNCS, vol. 4699, pp. 489–500. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Olas, T., Leśniak, R., Wyrzykowski, R., Gepner, P. (2010). Parallel Adaptive Finite Element Package with Dynamic Load Balancing for 3D Thermo-Mechanical Problems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2009. Lecture Notes in Computer Science, vol 6067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14390-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-14390-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14389-2
Online ISBN: 978-3-642-14390-8
eBook Packages: Computer ScienceComputer Science (R0)