Efficiency of the domain decomposition method for the parallelization of implicit finite element code

Author

Nikishkov, G.P. ; Makinouchi, A.

Author_Institution

RIKEN, Inst. of Phys. & Chem. Res., Saitama, Japan

fYear

1996

fDate

3-6 Jun 1996

Firstpage

49

Lastpage

56

Abstract

An analytical model is presented for estimating parallel efficiency of the domain decomposition method which is used for the parallelization of implicit finite element code. Serial and parallel finite element codes with domain decomposition and direct LDU solution of equation systems are developed. Dependencies of parallel efficiency on problem size are obtained for IBM SP2 with 4,6 and 8 processor nodes. It is shown that interprocessor load balancing during assembly-decomposition phase which can be achieved by partitioning into unequal subdomains increase parallel efficiency considerably. Predicted and measured values of parallel efficiency are in reasonable agreement

Keywords

finite element analysis; mathematics computing; parallel algorithms; IBM SP2; analytical model; assembly-decomposition phase; direct LDU solution; domain decomposition method; implicit finite element code; interprocessor load balancing; parallelization; Analytical models; Assembly; Chemical analysis; Concurrent computing; Distributed decision making; Equations; Fabrication; Finite element methods; Laboratories; Load management;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1996. Proceedings., 1996 International Conference on

Conference_Location

Tokyo

Print_ISBN

0-8186-7267-6

Type

conf

DOI

10.1109/ICPADS.1996.517544

Filename

517544