首页 | 本学科首页   官方微博 | 高级检索  
     


Performance study of the domain decomposition method with direct equation solver for parallel finite element analysis
Authors:G P Nikishkov  A Makinouchi  G Yagawa  S Yoshimura
Affiliation:(1) Materials Fabrication Laboratory, Institute of Physical and Chemical Research-RIKEN, 2-1 Hirosawa, 351-01 Wako, Saitama, Japan;(2) Department of Quantum Engineering and Systems Science, School of Engineering, University of Tokyo, 7-3-1 Hongo, Bunkyo, 113 Tokyo, Japan
Abstract:A parallel performance of the domain decomposition method with directLDU algorithm of condensation and solution is studied. Typical subdomains arising after division of a square domain are considered, and operation count equations for all steps of the numerical procedure are derived. The parallel efficiency model is developed using operation count equations and message passing estimates. It is shown how to achieve interprocessor load balancing by partitioning a domain into unequal subdomains. The evaluation of the parallel efficiency model and performance studies for a square finite element domain are performed on the IBM SP2 computer with 4, 6 and 8 processor nodes. It is found that proper load balancing of the domain decomposition algorithm with direct solution of equation systems provides acceptable parallel efficiency for multiprocessor computers: 95% for the 6-processor configuration and 85% for the 8-processor configuration.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号