A MULTILEVEL DIFFUSION METHOD FOR DYNAMIC LOAD BALANCING

被引：43
作者：
HORTON, G
机构：
[1] Universität Erlangen-Nürnberg, 8520 Erlangen
来源：
PARALLEL COMPUTING | 1993年 / 19卷 / 02期
关键词：
DYNAMIC LOAD BALANCING; PARALLEL COMPUTING; DISTRIBUTED-MEMORY MULTIPROCESSOR; MULTILEVEL ALGORITHM;
D O I：
10.1016/0167-8191(93)90050-U
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the problem of dynamic load balancing for multiprocessors, for which a typical application is a parallel finite element solution method using non-structured grids and adaptive grid refinement. This type of application requires communication between the subproblems which arises from the interdependencies in the data. A load balancing algorithm should ideally not make any assumptions about the physical topology of the parallel machine. Further requirements are that the procedure should be both fast and accurate. An new multi-level algorithm is presented for solving the dynamic load balancing problem which has these properties and whose parallel complexity is logarithmic in the number of processors used in the computation.
引用
收藏
页码：209 / 218
页数：10
相关论文
共 50 条
  • [41] Dynamic Load Balancing of Plasma and Flow Simulations
    Diamond, Gerrett
    Smith, Cameron W.
    Yoon, Eisung
    Shephard, Mark S.
    SCALA 2018: PROCEEDINGS OF 2018 IEEE/ACM 9TH WORKSHOP ON LATEST ADVANCES IN SCALABLE ALGORITHMS FOR LARGE-SCALE SYSTEMS (SCALA), 2018, : 73 - 80
  • [42] 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
  • [43] Object-oriented, parallel finite element framework with dynamic load balancing
    Patzak, B.
    Rypl, D.
    ADVANCES IN ENGINEERING SOFTWARE, 2012, 47 (01) : 35 - 50
  • [44] A refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids
    Mitchell, William F.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (04) : 417 - 429
  • [45] The dynamic load balancing method of cloud computing network based on intuitionistic fuzzy time series
    Ren S.
    Zheng K.
    Guan D.
    Xi J.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (05): : 1298 - 1307
  • [46] Reconfiguration and dynamic load balancing in broadcast WDM networks
    Baldine, I
    Rouskas, GN
    PHOTONIC NETWORK COMMUNICATIONS, 1999, 1 (01) : 49 - 64
  • [47] Reconfiguration and Dynamic Load Balancing in Broadcast WDM Networks*
    Ilia Baldine
    George N. Rouskas
    Photonic Network Communication, 1999, 1 : 49 - 64
  • [48] Flow control and dynamic load balancing in Time Warp
    Choe, M
    Tropper, C
    TRANSACTIONS OF THE SOCIETY FOR COMPUTER SIMULATION INTERNATIONAL, 2001, 18 (01): : 9 - 23
  • [49] STRATEGIES FOR DYNAMIC LOAD BALANCING ON HIGHLY PARALLEL COMPUTERS
    WILLEBEEKLEMAIR, MH
    REEVES, AP
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (09) : 979 - 993
  • [50] Dynamic load balancing in distributed exascale computing systems
    Mirtaheri, Seyedeh Leili
    Grandinetti, Lucio
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (04): : 3677 - 3689
12345