A versatile load balancing framework for parallel applications based on domain decomposition

被引：0
作者：
Lingen, FJ [1 ]
机构：
[1] Delft Univ Technol, Koiter Inst Delft, Dept Aerosp Engn, NL-2600 GB Delft, Netherlands
来源：
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING | 2000年 / 49卷 / 11期
关键词：
dynamic load balancing; domain decomposition;
D O I：
10.1002/1097-0207(20001220)49:113.0.CO;2-U
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents a general load balancing framework and two specific load balancing algorithms that can be used for a wide range of parallel programs based on domain decomposition. Both the framework and the algorithms are versatile in the sense that they work on dedicated and non-dedicated parallel computers, and on homogeneous and heterogeneous parallel computers. The effectiveness of the load balancing framework is demonstrated for a parallel finite element simulation on a Gray T3E and a non-dedicated heterogeneous workstation cluster. Copyright (C) 2000 John Wiley & Sons, Ltd.
引用
收藏
页码：1431 / 1454
页数：24
相关论文
共 50 条
  • [21] Parallel ILU preconditioning and parallel mesh adaptation with load balancing for general domain decompositions for the Navier-Stokes equations
    Staff, O
    Wille, SO
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2005, 47 (10-11) : 1301 - 1306
  • [22] Time-based dynamic load balancing algorithm for domain decomposition with particle method adopting three-dimensional polygon-wall boundary model
    Mizuno, Yoshiki
    Mitsume, Naoto
    Yamada, Tomonori
    Yoshimura, Shinobu
    JOURNAL OF ADVANCED SIMULATION IN SCIENCE AND ENGINEERING, 2019, 6 (02): : 282 - 297
  • [23] A load balancing tool for distributed parallel loops
    Cariño, RL
    Banicescu, I
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2005, 8 (04): : 313 - 321
  • [24] Parallel Graph Mining with Dynamic Load Balancing
    Talukder, Nilothpal
    Zaki, Mohammed J.
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 3352 - 3359
  • [25] A Load Balancing Tool for Distributed Parallel Loops
    Ricolindo L. Cariño
    Ioana Banicescu
    Cluster Computing, 2005, 8 : 313 - 321
  • [26] Dynamic load balancing of parallel cellular automata
    Mazzariol, M
    Gennart, BA
    Hersch, RD
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING IV, 2000, 4118 : 21 - 29
  • [27] Parallel processing of adaptive meshes with load balancing
    Das, SK
    Harvey, DJ
    Biswas, R
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (12) : 1269 - 1280
  • [28] A Dynamic Load Balancing Framework for Real-time Applications in Message Passing Systems
    Ghada F. El Kabbany
    Nayer M. Wanas
    Nadia H. Hegazi
    Samir I. Shaheen
    International Journal of Parallel Programming, 2011, 39 : 143 - 182
  • [29] Dynamic load balancing for parallel modified PrefixSpan
    Takaki, M
    Tamura, K
    Sutou, T
    Kitakami, H
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 352 - 358
  • [30] MULTILEVEL BALANCING DOMAIN DECOMPOSITION AT EXTREME SCALES
    Badia, Santiago
    Martin, Alberto F.
    Principe, Javier
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (01) : C22 - C52
12345