Performance study of the domain decomposition method with direct equation solver for parallel finite element analysis
- 77 Downloads
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.
KeywordsMessage Passing Interface Matrix Domain Decomposition Method Parallel Efficiency Operation Count
Unable to display preview. Download preview PDF.
- IBM 1994: IBM AIX Parallel Environment: Programming Subroutine Reference, (SH26-7228)Google Scholar
- Kawka, M.; Makinouchi, A. 1995: Some advances in FEM simulation of sheet metal forming processes using shell elements. In: Simulation of Materials Processing: Theory, Methods and Applications, Proceedings of NUMIFORM'95, Ithaca, New York, USA, 18–21 June 1995, 735–740Google Scholar
- Mercer C. D.; Nagtegaal J. D.; Rebelo N. 1995: Effective application of different solvers to forming situations. In: Simulation of Materials Processing: Theory, Methods and Applications, Proceedings of NUMIFORM'95, Ithaca, New York, USA, 18–21 June 1995, 469–474Google Scholar