Massively Parallel Hybrid Total FETI (HTFETI) Solver
Open Access
- 8 June 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-11
Abstract
This paper describes the Hybrid Total FETI (HTFETI) method and its parallel implementation in the ESPRESO library. HTFETI is a variant of the FETI type domain decomposition method in which a small number of neighboring subdomains is aggregated into clusters. This can be also viewed as a multilevel decomposition approach which results into a smaller coarse problem - the main scalability bottleneck of the FETI and FETI-DP methods. The efficiency of our implementation which employs hybrid parallelization in the form of MPI and Cilk++ is evaluated using both weak and strong scalability tests. The weak scalability of the solver is shown on the 3 dimensional linear elasticity problem of a size up to 30 billion of Degrees Of Freedom (DOF) executed on 4096 compute nodes. The strong scalability is evaluated on the problem of size 2.6 billion DOF scaled from 1000 to 4913 compute nodes. The results show the super-linear scaling of the single iteration time and linear scalability of the solver runtime. The latter combines both numerical and parallel scalability and shows overall HTFETI solver performance. The large scale tests use our own parallel synthetics benchmark generator that is also described in the paper. The last set of results shows that HTFETI is very efficient for problems of size up 1.7 billion DOF and provide better time to solution when compared to TFETI method.Keywords
Funding Information
- The Ministry of Education, Youth and Sports from the National Programme of Sustainability (NPU II) project (IT4Innovations excellence in science - LQ1602)
This publication has 9 references indexed in Scilit:
- Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential EquationsSIAM Journal on Scientific Computing, 2015
- Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticityComputer Methods in Applied Mechanics and Engineering, 2012
- Highly scalable parallel domain decomposition methods with an application to biomechanicsZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 2009
- Non-overlapping domain decomposition methods in structural mechanicsArchives of Computational Methods in Engineering, 2006
- Total FETI-an easier implementable variant of the FETI method for numerical solution of elliptic PDECommunications in Numerical Methods in Engineering, 2006
- Domain Decomposition Methods — Algorithms and Theory2005
- The finite element method. Fifth edition (O. C. Zienkiewicz, R. L. Taylor)Bautechnik, 2002
- Optimal convergence properties of the FETI domain decomposition methodComputer Methods in Applied Mechanics and Engineering, 1994
- A method of finite element tearing and interconnecting and its parallel solution algorithmInternational Journal for Numerical Methods in Engineering, 1991