Browse > Article
http://dx.doi.org/10.5139/JKSAS.2014.42.6.445

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

Kim, Min-Ki (Korea Aerospace Research Institute)
Kim, Seung Jo (Korea Aerospace Research Institute)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.42, no.6, 2014 , pp. 445-452 More about this Journal
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
Structural Analysis; Out of Core Storage; Multifrotnal Method; Stack space; Invesse Stack; Selective caching and recovery;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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   과학기술학회마을   DOI   ScienceOn
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.   DOI   ScienceOn
8 http://software.intel.com/en-us/intel-mkl
9 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.