Table of Content

Open Access iconOpen Access

ARTICLE

Efficient Parallel Computing of Multifrontal Linear Solver in Block Lanczos Algorithm for Large-Scale Structural Eigenproblems

Wanil Byun1, Seung Jo Kim2

School of Aerospace and Mechanical Engineering, Seoul National University, Seoul, Republic of Korea
Korea Aerospace Research Institute, Daejeon, Republic of Korea

Computer Modeling in Engineering & Sciences 2012, 86(6), 551-576. https://doi.org/10.3970/cmes.2012.086.551

Abstract

A structural eigensolver for large-scale finite element analysis is developed. The algorithms and data structures implemented in this paper are well suited for a distributed memory environment. As an eigenvalue extracting algorithm, the well-known M orthogonal block Lanczos iteration incorporated with a parallel multifrontal solver (PMFS) was chosen. Basically, for the better performance of this algorithm in parallel computation, Lanczos vector allocation, mass matrix multiplication, and M inner product procedures were efficiently implemented. And the PMFS for a linear equation which is the most time-consuming part during Lanczos iterations was improved. The idea was to optimize network topologies of parallel matrix subroutines which are working in a 2-dimensional block-cyclic processor map, as well as to reduce both communication volume and idling time of parallel matrix subroutines. To reduce the communication volume, we condensed the parallel matrix multiplication subroutine from which duplicated communications are observed in the Cholesky factorization phase. To reduce the idling time, we adopted the least common multiple (LCM) concept by inverting a frontal matrix in the triangular system.

Keywords


Cite This Article

APA Style
Byun, W., Kim, S.J. (2012). Efficient parallel computing of multifrontal linear solver in block lanczos algorithm for large-scale structural eigenproblems. Computer Modeling in Engineering & Sciences, 86(6), 551-576. https://doi.org/10.3970/cmes.2012.086.551
Vancouver Style
Byun W, Kim SJ. Efficient parallel computing of multifrontal linear solver in block lanczos algorithm for large-scale structural eigenproblems. Comput Model Eng Sci. 2012;86(6):551-576 https://doi.org/10.3970/cmes.2012.086.551
IEEE Style
W. Byun and S.J. Kim, "Efficient Parallel Computing of Multifrontal Linear Solver in Block Lanczos Algorithm for Large-Scale Structural Eigenproblems," Comput. Model. Eng. Sci., vol. 86, no. 6, pp. 551-576. 2012. https://doi.org/10.3970/cmes.2012.086.551



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1119

    View

  • 876

    Download

  • 0

    Like

Share Link