Title :
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
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;
Conference_Titel :
Parallel and Distributed Systems, 1996. Proceedings., 1996 International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-8186-7267-6
DOI :
10.1109/ICPADS.1996.517544
