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 条
  • [1] Parallel computing of building fire using a domain decomposition method based on load balancing
    Wei, Zheng
    Xin, Hailin
    Yang, Peizhong
    ADVANCES IN ENGINEERING SOFTWARE, 2022, 173
  • [2] Adaptive Load Balancing based on Machine Learning for Iterative Parallel Applications
    Oikawa, Anna Victoria C. R.
    Freitas, Vinicius
    Castro, Marcio
    Pilla, Laercio L.
    2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020), 2020, : 94 - 101
  • [3] A load balancing framework for adaptive and asynchronous applications
    Barker, K
    Chernikov, A
    Chrisochoides, N
    Pingali, K
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (02) : 183 - 192
  • [4] Object-oriented, parallel finite element framework with dynamic load balancing
    Patzak, B.
    Rypl, D.
    ADVANCES IN ENGINEERING SOFTWARE, 2012, 47 (01) : 35 - 50
  • [5] A load-balancing routing algorithm for wireless sensor networks based on domain decomposition
    Ko, Ren-Song
    AD HOC NETWORKS, 2015, 30 : 63 - 83
  • [6] Balancing Domain Decomposition with Nonlinear Relocalization: Parallel Implementation for Laminates
    Bordeu, F.
    Boucard, P. A.
    Gosselet, P.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 46 - 57
  • [7] A HIGHLY SCALABLE PARALLEL IMPLEMENTATION OF BALANCING DOMAIN DECOMPOSITION BY CONSTRAINTS
    Badia, Santiago
    Martin, Alberto F.
    Principe, Javier
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02) : C190 - C218
  • [8] Load balancing in individual-based spatial applications
    Merchant, F
    Bic, LF
    Dillencourt, MB
    1998 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 1998, : 350 - 357
  • [9] Dynamic Load Balancing Based on Constrained K-D Tree Decomposition for Parallel Particle Tracing
    Zhang, Jiang
    Guo, Hanqi
    Hong, Fan
    Yuan, Xiaoru
    Peterka, Tom
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2018, 24 (01) : 954 - 963
  • [10] A Framework for Parallel Adaptive Finite Element Computations with Dynamic Load Balancing
    Patzak, B.
    Rypl, D.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 437 - 455
12345