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 条
  • [31] Load Balancing with Dynamic Set of Balls and Bins
    Aamand, Anders
    Knudsen, Jakob Batk Tejs
    Thorup, Mikkel
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1262 - 1275
  • [32] Parallel Graph Mining with Dynamic Load Balancing
    Talukder, Nilothpal
    Zaki, Mohammed J.
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 3352 - 3359
  • [33] 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
  • [34] An agent based dynamic load balancing system
    Rajagopalan, A
    Hariri, S
    2000 INTERNATIONAL WORKSHOP ON AUTONOMOUS DECENTRALIZED SYSTEM, PROCEEDINGS, 2000, : 164 - 171
  • [35] Dynamic load balancing algorithms for sequence mining
    Ma, CX
    Li, QH
    Jian, Z
    Wang, H
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 9 - 12
  • [36] Dynamic load balancing for TreeP computational grids
    Akhtar, Muhammad Waseem
    Kechadi, M-Tahar
    PROCEEDINGS OF THE SECOND IASTED INTERNATIONAL CONFERENCE ON WEB TECHNOLOGIES, APPLICATIONS, AND SERVICES, 2006, : 28 - +
  • [37] A repartitioning hypergraph model for dynamic load balancing
    Catalyurek, Umit V.
    Boman, Erik G.
    Devine, Karen D.
    Bozdag, Doruk
    Heaphy, Robert T.
    Riesen, Lee Ann
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (08) : 711 - 724
  • [38] Dynamic Load Balancing Algorithms for Distributed Networks
    Thejovathi, M.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (02): : 125 - 134
  • [39] A method based on the combination of dynamic and static load balancing strategy in distributed rendering systems
    Yao, Wei
    Pan, Huawei
    Gao, Chunming
    Journal of Computational Information Systems, 2014, 10 (04): : 1759 - 1766
  • [40] 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
12345