Study of Efficient Parallel Computation of Cholesky's Method in FE Mesh

유한요소망에서의 효율적인 직접해법 병렬계산에 관한 연구

  • Lee, H.B. (EESRI (Electrical Engineering and Science Research Institute)) ;
  • Choi, K. (Dept. of Electronics Eng., Kangwon Nat'l Univ.) ;
  • Kim, H.J. (Dept of Contro/Instr. Eng., Kangwon Nat'l Univ.) ;
  • Jung, H.K. (Dept of Electrical Eng., Seoul Nat'l Univ.) ;
  • Hahn, S.Y. (Dept of Electrical Eng., Seoul Nat'l Univ.)
  • 이향범 (기초전력공학공동연구소) ;
  • 최경 (강원대학교 전자공학과) ;
  • 김형중 (강원대학교 제어계측공학과) ;
  • 정현교 (서울대학교 전기공학과) ;
  • 한송엽 (서울대학교 전기공학과)
  • Published : 1996.07.22

Abstract

In this paper, an efficient parallel computation method for solving large sparse systems of linear algebraic equations by using Cholesky's method in the finite element method is studied. The methods of minimizing the number of fill-ins in the factorization process of factorization are investigated for minimizing the amount of memory and computation time. The parallel programming is implemented under the PVM(Parallel Virtual Machine) environment. The method of load-distribution is studied for minimizing the computation time and the communication time.

Keywords