Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

An Out of Core Linear Direct Solution Method for Large Scale Structural Analysis

대규모 구조해석을 위한 보조기억장치 활용 선형 직접해법

  • Received : 2013.11.22
  • Accepted : 2014.05.12
  • Published : 2014.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper discusses the multifrontal direct solution method with out of core storage for large scale structural analysis in a limited computing resource. Large scale structural analysis requires huge amount of memory space and computation, so out of core solution method is needed in limited computing resource. In this research, out of core multifrontal solution algorithm which utilize the small size of physical memory and minimize the amount of access of low speed out of core storage is introduced. Three ideas, which are stack space in lower trianglar part of square factorization matrix, inverse stack data structure and selective data caching and recovery by data block size, are proposed.

본 논문은 제한된 계산 자원을 가진 환경에서 대규모 구조해석을 위해 고안된 보조기억장치를 활용하는 선형 직접해법에 대해 논의한다. 대용량 구조해석은 많은 기억공간과 계산량을 요구하기에 계산 자원이 부족할 경우 보조기억장치를 활용하는 해법을 개발할 필요가 있다. 본 연구는 한정된 주기억장치의 활용성을 극대화하고 상대적으로 느린 보조기억장치 저장량을 최소화하는 다중프론트 해법의 알고리즘을 소개한다. 구조해석 문제의 대칭성을 활용한 스택 공간 사용 기법과 역순 스택 자료 구조, 데이터 블록 크기에 따른 선택적 저장 기법과 데이터 복원 기법을 제시하였다. 본문에서 논의된 방법들을 적용한 다중프론트 해법이 여러 성능비교 문제에서 더 나은 계산 성능을 보임을 확인할 수 있다.

Keywords

References

  1. P. R. Amestoy, I. S. Duff, J. Koster, and J. -Y. L'Excellent, "A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling," SIAM Journal of Matrix Analysis and Applications, Vol 23, No. 1, 2001, pp. 15-41. https://doi.org/10.1137/S0895479899358194
  2. O. Schenk, and K. Gartner, "Solving Unsymmetric Sparse System of Linear Equation with PARDISO,", Journal of Future Generation Computer Systems, Vol. 20, No. 3, 2004, pp. 475-487. https://doi.org/10.1016/j.future.2003.07.011
  3. Duff, I. S., and Reid, J. K. "The Multifrontal Solution of Indefinite Sparse Symmetric Linear-Equations," ACM Transactions on Mathematical Software, Vol. 9, No. 3, 1983, pp. 302-325. https://doi.org/10.1145/356044.356047
  4. Irons, B. M. "A Frontal Solution Program for Finite Element Analysis," International Journal for Numerical Methods in Engineering, Vol. 2, No. 1, 1970, pp. 5-32. https://doi.org/10.1002/nme.1620020104
  5. Kim, J. H., Lee, C. S., and Kim, S. J. "High Performance Domainwise Parallel Direct Solver for Large-Scale Structural Analysis," AIAA journal, Vol. 43, No. 3, 2005, pp. 662-670. https://doi.org/10.2514/1.11171
  6. M.K.Kim, J.H.Kim, C.Y.Park and S.J.Kim, "Parallelization of Multifrontal Solution Method for Shared Memory Architecture," Journal of The Korea Society for Aeronautical and Space Science, Vol. 40, No. 11, 2012, pp. 972-978 https://doi.org/10.5139/JKSAS.2012.40.11.972
  7. Karypis, G., and Kumar, V. "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs," SIAM Journal on Scientific Computing, Vol. 20, No. 1, 1998, pp. 359-392. https://doi.org/10.1137/S1064827595287997
  8. Kim, M. K., and Kim, S. J. "Parallelization of Bisection Mesh Partitioning Routine for Parallel Multifrontal Solver," ICCES Special Symposium of Meshless and Other Novel Computational Methods. 2010, pp. 58-58.
  9. http://software.intel.com/en-us/intel-mkl