Iterative mesh partitioning optimization for parallel nonlinear dynamic finite element analysis with direct substructuring |
| |
Authors: | Y-S Yang S-H Hsieh |
| |
Affiliation: | (1) National Center for Research on Earthquake Engineering, Taiwan, R.O.C. Formerly PhD student at Department of Civil Engineering, National Taiwan University, Taipei 10617, Taiwan, R.O.C., TW;(2) Department of Civil Engineering, National Taiwan University, Taipei 10617, Taiwan, R.O.C. e-mail: shhsieh@ce.ntu.edu.tw, TW |
| |
Abstract: | This work presents a novel iterative approach for mesh partitioning optimization to promote the efficiency of parallel nonlinear
dynamic finite element analysis with the direct substructure method, which involves static condensation of substructures'
internal degrees of freedom. The proposed approach includes four major phases – initial partitioning, substructure workload
prediction, element weights tuning, and partitioning results adjustment. The final three phases are performed iteratively
until the workloads among the substructures are balanced reasonably. A substructure workload predictor that considers the
sparsity and ordering of the substructure matrix is used in the proposed approach. Several numerical experiments conducted
herein reveal that the proposed iterative mesh partitioning optimization often results in a superior workload balance among
substructures and reduces the total elapsed time of the corresponding parallel nonlinear dynamic finite element analysis.
Received 22 August 2001 / Accepted 20 January 2002 |
| |
Keywords: | Mesh partitioning Parallel computing Finite element computation |
本文献已被 SpringerLink 等数据库收录! |
|