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 等数据库收录! |
|