Buy article PDF
The purchased file will be sent to you
via email after the payment is completed.
US$ 35
Structural Engineering and Mechanics Volume 14, Number 1, July 2002 , pages 57-70 DOI: https://doi.org/10.12989/sem.2002.14.1.057 |
|
|
Iterative mesh partitioning strategy for improving the efficiency of parallel substructure finite element computations |
||
Hsieh SH, Yang YS, Tsai PL
|
||
Abstract | ||
This work presents an iterative mesh partitioning approach to improve the efficiency of parallel substructure finite element computations. The proposed approach employs an iterative strategy with a set of empirical rules derived from the results of numerical experiments on a number of different finite element meshes. The proposed approach also utilizes state-of-the-art partitioning techniques in its iterative partitioning kernel, a cost function to estimate the computational cost of each submesh, and a mechanism that adjusts element weights to redistribute elements among submeshes during iterative partitioning to partition a mesh into submeshes (or substructures) with balanced computational workloads. In addition, actual parallel finite element structural analyses on several test examples are presented to demonstrate the effectiveness of the approach proposed herein. The results show that the proposed approach can effectively improve the efficiency of parallel substructure finite element computations. | ||
Key Words | ||
mesh partitioning, graph partitioning, parallel finite element computations, parallel substructure method | ||
Address | ||
Hsieh SH, Natl Taiwan Univ, Dept Civil Engn, Taipei 10764, Taiwan Natl Taiwan Univ, Dept Civil Engn, Taipei 10764, Taiwan Natl Ctr Res Earthquake Engn, Taipei, Taiwan Mil Police Headquarter, Taipei, Taiwan | ||