Techno Press
You logged in as. Techno Press

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
 

Techno-Press: Publishers of international journals and conference proceedings.       Copyright © 2025 Techno Press
P.O. Box 33, Yuseong, Daejeon 305-600 Korea, Tel: +82-42-828-7996, Fax : +82-42-828-7997, Email: admin@techno-press.com