arrow
Return

A load balancing algorithm for the parallel automated multilevel substructuring method

delete2021-12-01
delete3
PRE
AI
C
Cheolgyu Hyun
P
Phill‐Seung Lee *
DOI:10.1016/j.compstruc.2021.106649delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The objective of this paper is to present a load balancing algorithm for the parallel automated multilevel substructuring (PAMLS) method. In the PAMLS method, load balancing is highly dependent on the computation time for the transformation and back transformation procedures corresponding to substructures. To balance the workload among threads, the proposed algorithm consists of two types of granularity: coarse-grained and fine-grained parallel algorithms. According to the level of substructures, the coarse-grained parallel algorithm splits both the transformation and back transformation procedures and assigns them to threads. Through fine-grained parallelism, more threads are exploited for the transformation of each substructure compared to threads used in the original PAMLS method. Without repartitioning, the proposed algorithm significantly improves the efficiency of the PAMLS method. (c) 2021 Elsevier Ltd. All rights reserved.
Keywords:
Structural dynamics
Eigenvalue problem
Finite element method
Component mode synthesis
AMLS method
Parallel algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Structures
IF:
4.8
Papers:
6.2K
Citations:
1.7W

Organization

No organization information available