Iterative mesh partitioning optimization for parallel nonlinear dynamic finite element analysis with direct substructuring
Journal
Computational Mechanics
Journal Volume
28
Journal Issue
6
Pages
456-468
Date Issued
2002
Author(s)
Yang Y.-S.
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 substractures 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.
Publisher
Springer Verlag
Type
journal article