Further Improvement of Direct Solution-based FETI Algorithm

Seung-Hoon Kang; DuHyun Gong; SangJoon Shin

doi:10.7734/COSEIK.2022.35.5.249

All Issue

2022 Vol.35, Issue 5 Next Page

Research Paper

Further Improvement of Direct Solution-based FETI Algorithm 직접해법 기반의 FETI 알고리즘의 개선

31 October 2022. pp. 249-257

PDF XML

Abstract

This paper presents an improved computational framework for the direct-solution-based finite element tearing and interconnecting (FETI) algorithm. The FETI-local algorithm is further improved herein, and localized Lagrange multipliers are used to define the interface among its subdomains. Selective inverse entry computation, using a property of the Boolean matrix, is employed for the computation of the subdomain interface stiffness and load, in which the original FETI-local algorithm requires a full matrix inverse computation of a high computational cost. In the global interface computation step, the original serial computation is replaced by a parallel multi-frontal method. The performance of the improved FETI-local algorithm was evaluated using a numerical example with 64 million degrees of freedom (DOFs). The computational time was reduced by up to 97.8% compared to that of the original algorithm. In addition, further stable and improved scalability was obtained in terms of a speed-up indicator. Furthermore, a performance comparison was conducted to evaluate the differences between the proposed algorithm and commercial software ANSYS using a large-scale computation with 432 million DOFs. Although ANSYS is superior in terms of computational time, the proposed algorithm has an advantage in terms of the speed-up increase per processor increase.

Keywords

finite element tearing and interconnecting (FETI)

localized lagrange multiplier

direct solution

multi-frontal method

selective inverse entry computation

본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치 예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.

키워드

유한요소 분할 및 합성법(FETI)

국부 Lagrange 승수

직접해법

다중 프론탈 기법

선택적 역행렬 성분 계산

References

Abot, J.L., Gabbai, R.D., Harsley, K. (2011) Effect of Woven Fabric Architecture on Interlaminar Mechanical Response of Composite Materials: An Experimental Study, J. Reinf. Plast. & Compos., 30(24), pp.2003~2014. 10.1177/0731684411431118

Amestoy, P.R., Buttari, A., L'Excellent, J.Y., Mary, T. (2019) Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures, ACM Trans. Math. Softw., 45(1), pp.1~26. 10.1145/3242094

Anonymous (2021) ANSYS Mechanical User's Guide; Release 2021 R1, ANSYS Inc., Canonsburg.

Bauchau, O.A. (2010) Parallel Computation Approaches for Flexible Multibody Dynamics Simulations, J. Frankl. Inst., 347(1), pp.53~68. 10.1016/j.jfranklin.2009.10.001

Bollhöfer, M., Eftekhari, A., Scheidegger, S., Schenk, O. (2019) Large-scale Sparse Inverse Covariance Matrix Estimation, SIAM J. Sci. Comput., 41(1), pp.A380~401. 10.1137/17M1147615

Davis, T.A. (2006) Direct Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, p.130. 10.1137/1.9780898718881

Farhat, C., Lesoinne, M., LeTallec, P., Pierson, K., Rixen, D. (2001) FETI-DP: A Dual-primal Unified FETI Method-Part I: A Faster Alternative to the Two-level FETI Method, Int. J. Numer. Methods Eng., 50(7), pp.1523~1544. 10.1002/nme.76

Farhat, C., Roux, F.-X. (1991) A Method of Finite Element Tearing and Interconnecting and its Parallel Solution Algorithm, Int. J. Numer. Methods Eng., 32(6), pp.1205~1227. 10.1002/nme.1620320604

Gong, D.H., Joo, H.S., Shin, S.J. (2017) Three-dimensional Large-size Structural Analysis using FETI-local Method, COSEIK Academic Symposium, Computational Structural Engineering Institute of Korea, p.3.

Gong, D.H., Kang, S., Joo, H.S., Cho, H., Chun, T., Shin, S.J. (2022) Detailed Structural Analysis for Fiber-reinforced Polymer with Singularities via FETI Domain Decomposition, J. Compos. Mater., 56(11), pp.1753~1764. 10.1177/00219983221074511

Joo, H.S., Gong, D.H., Kang, S., Chun, T., Shin, S.J. (2020) Parallel Computational Approach for Three-dimensional Solid Element using Extra Shape Function based on Domain Decomposition Approach, J. Korean Soc. Indus. & Appl. Mech., 24(2), pp.199~214.

Karypis, G., Kumar, V. (1998) A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM J. Sci. Comput., 20(1), pp.359~392. 10.1137/S1064827595287997

Kwak, J.Y., Cho, H., Shin, S.J., Bauchau, O.A. (2012) Development of Finite Element Domain Decomposition Method using Local and Mixed Lagrange Multipliers, J. Comput. Struct. Eng. Inst. Korea, 25(6), pp.469~476. 10.7734/COSEIK.2012.25.6.469

Kwak, J.Y., Chun, T., Shin, S.J., Bauchau, O.A. (2014) Domain Decomposition Approach to Flexible Multibody Dynamics, Comput. Mech., 53, pp.147~158. 10.1007/s00466-013-0898-8

Park, K.C., Justino, Jr., M.R., Felippa, C.A. (1997) An Algebraically Partitioned FETI Method for Parallel Structural Analysis: Algorithm Description, Int. J. Numer. Methods Eng., 40(15), pp.2717~2737. 10.1002/(SICI)1097-0207(19970815)40:15<2717::AID-NME185>3.0.CO;2-B

Tak, M., Song, S., Jeon, H.K., Park, T. (2013) Accuracy Analysis of Parallel Method based on Non-overlapping Domain Decomposition Method, J. Comput. Struct. Eng. Inst. Korea, 26(4), pp.301~308. 10.7734/COSEIK.2013.26.4.301

Information

Publisher :Computational Structural Engineering Institute of Korea
Publisher(Ko) :한국전산구조공학회
Journal Title :Journal of the Computational Structural Engineering Institute of Korea
Journal Title(Ko) :한국전산구조공학회 논문집
Volume : 35
No :5
Pages :249-257
Received Date : 2022-06-10
Revised Date : 2022-07-21
Accepted Date : 2022-07-22
DOI :https://doi.org/10.7734/COSEIK.2022.35.5.249

Journal of the Computational Structural Engineering Institute of Korea ISSN:1229-3059(Print) 2287-2302(Online) 한국전산구조공학회 논문집

All Issue