A load balancing algorithm for the parallel automated multilevel substructuring method

被引：3
|
作者：
Hyun, Cheolgyu [1 ]
Lee, Phill-Seung [1 ]
机构：
[1] Korea Adv Inst Sci & Technol, Dept Mech Engn, 291 Daehak Ro, Daejeon 34141, South Korea
来源：
COMPUTERS & STRUCTURES | 2021年 / 257卷
基金：
新加坡国家研究基金会;
关键词：
Structural dynamics; Eigenvalue problem; Finite element method; Component mode synthesis; AMLS method; Parallel algorithm; INTERFACE REDUCTION; MITC3+SHELL ELEMENT; COMPUTATION; DECOMPOSITION; CONDENSATION; DYNAMICS;
D O I：
10.1016/j.compstruc.2021.106649
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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.
引用
收藏
页数：15
相关论文
共 50 条
  • [1] An automated multilevel substructuring method for eigenspace computation in linear elastodynamics
    Bennighof, JK
    Lehoucq, RB
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 25 (06): : 2084 - 2106
  • [2] An a priori bound for automated multilevel substructuring
    Elssel, Kolja
    Voss, Heinrich
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (02) : 386 - 397
  • [3] A MULTILEVEL DIFFUSION METHOD FOR DYNAMIC LOAD BALANCING
    HORTON, G
    PARALLEL COMPUTING, 1993, 19 (02) : 209 - 218
  • [4] Integration of load balancing into a parallel evolutionary algorithm
    Castro, M
    Román, G
    Buenabad, J
    Martínez, A
    Goddard, J
    ADVANCED DISTRUBUTED SYSTEMS, 2004, 3061 : 219 - 230
  • [5] Vehicle vibration analysis with Automated Multilevel Substructuring
    Chargin, MK
    Bennighof, JK
    NUMERICAL ANALYSIS AND SIMULATION IN VEHICLE ENGINEERING, 2002, 1701 : 153 - 163
  • [6] A GPU-Accelerated automated multilevel substructuring method for modal analysis of structures
    Wang, Guidong
    Wang, Yujie
    Chen, Zeyu
    Wang, Feiqi
    Li, She
    Cui, Xiangyang
    COMPUTERS & STRUCTURES, 2024, 305
  • [7] The GST load balancing algorithm for parallel and distributed systems
    Sinclair, D
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1998, 19 (1-2) : 39 - 56
  • [8] Adaptive load balancing algorithm for parallel volume rendering
    Yu, R.-H. (yrh1983@163.com), 1600, Beijing University of Posts and Telecommunications (35):
  • [9] A dynamic load balancing algorithm for conservative parallel simulations
    Boukerche, A
    Das, SK
    MASCOTS '97 - FIFTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 1997, : 32 - 37
  • [10] Dynamic Load Balancing Algorithm for MPI Parallel Computing
    Sun Nian
    Liang Guangmin
    2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 95 - +
12345