직접해법 기반의 FETI 알고리즘의 개선
Further Improvement of Direct Solution-based FETI Algorithm
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.
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.
참고문헌 (16)
- Abot, J. L, "Effect of Woven Fabric Architecture on Interlaminar Mechanical Response of Composite Materials: An Experimental Study", J. Reinf. Plast.& Compos, 30(24), pp.2003~2014 (2011)
- Amestoy, P. R, "Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures", ACM Trans. Math. Softw, 45(1), pp.1~26 (2019)
- Anonymous, "ANSYS Mechanical User’s Guide; Release 2021 R1" (2021), ANSYS Inc
- Bauchau, O.A, "Parallel Computation Approaches for Flexible Multibody Dynamics Simulations", J. Frankl. Inst, 347(1), pp.53~68 (2010)
- Bollhöfer, M, "Large-scale Sparse Inverse Covariance Matrix Estimation", SIAM J. Sci. Comput, 41(1), pp.A380~A401 (2019)
- Davis, T.A, "Direct Methods for Sparse Linear Systems", pp.130~ (2006), Society for Industrial and Applied Mathematics
- Farhat, C, "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 (2001)
- Farhat, C, "A Method of Finite Element Tearing and Interconnecting and its Parallel Solution Algorithm", Int. J. Numer. Methods Eng, 32(6), pp.1205~1227 (1991)
- Gong, D.H, "Three-dimensional Large-size Structural Analysis using FETI-local Method", COSEIK Academic Symposium, Computational Structural Engineering Institute of Korea, pp.3~ (2017)
- Gong, D. H, "Detailed Structural Analysis for Fiber-reinforced Polymer with Singularities via FETI Domain Decomposition", J. Compos. Mater, 56(11), pp.1753~1764 (2022)
- YUNSHIG JOO, "PARALLEL COMPUTATIONAL APPROACH FOR THREE-DIMENSIONAL SOLID ELEMENT USING EXTRA SHAPE FUNCTION BASED ON DOMAIN DECOMPOSITION APPROACH", Journal of the Korean Society for Industrial and Applied Mathematics, 24(2), pp.199~214 (2020), 한국산업응용수학회[DOI]
- Karypis, G, "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs", SIAM J. Sci. Comput, 20(1), pp.359~392 (1998)
- 곽준영, "국부 및 혼합 Lagrange 승수법을 이용한 영역분할 기반 유한요소 구조해석 기법 개발", 한국전산구조공학회논문집, 25(6), pp.469~476 (2012), 한국전산구조공학회[DOI]
- Kwak, J. Y, "Domain Decomposition Approach to Flexible Multibody Dynamics", Comput. Mech, 53, pp.147~158 (2014)
- Park, K. C, "An Algebraically Partitioned FETI Method for Parallel Structural Analysis:Algorithm Description", Int. J. Numer. Methods Eng, 40(15), pp.2717~2737 (1997)
- 탁문호, "비중첩 영역 분할기법 기반 병렬해석의 정확도 분석", 한국전산구조공학회논문집, 26(4), pp.301~308 (2013), 한국전산구조공학회[DOI]