MULTI-LEVEL LOAD BALANCING FOR PARALLEL PARTICLE SIMULATIONS

被引：0
|
作者：
Sutmann, Godehard [1 ,2 ]
机构：
[1] Forschungszentrum Julich JSC, Julich Supercomp Ctr JSC, Inst Adv Simulat IAS, D-52425 Julich, Germany
[2] Ruhr Univ Bochum, ICAMS, D-44801 Bochum, Germany
来源：
VI INTERNATIONAL CONFERENCE ON PARTICLE-BASED METHODS (PARTICLES 2019): FUNDAMENTALS AND APPLICATIONS | 2019年
关键词：
Parallel Computing; Particle Methods; Load Balancing; Multi-Level Methods; Multigrid; ALGORITHM;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Ideas from multi-level relaxation methods are combined with load balancing techniques to achieve a convergence acceleration for a homogeneous work load distribution over a given set of processors when the underlying work function is inhomogeneously distributed in space. The algorithm is based on an orthogonal recursive bisection approach which is evaluated via a hierarchically refined coarse integration. The method only requires a minimal information transfer across processors during the tree traversal steps. It is described of how to partition the system of processors to geometrical space, when global information is needed for the spatial tesselation.
引用
收藏
页码：80 / 92
页数：13
相关论文
共 50 条
  • [21] Low-Cost Load Balancing for Parallel Particle-In-Cell Simulations with Thick Overlapping Layers
    Miyake, Yohei
    Nakashima, Hiroshi
    2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 1107 - 1114
  • [22] A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment
    Elsakaan, Nadim
    Amroun, Kamal
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (09): : 13434 - 13474
  • [23] Iterative Multi-Level Soft Frequency Reuse With Load Balancing for Heterogeneous LTE-A Systems
    Giambene, Giovanni
    Van Anh Le
    Bourgeau, Thomas
    Chaouchi, Hakima
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (02) : 924 - 938
  • [24] Parallel Subdomain Level DGTD Method with Load Balancing
    Mi, Jiamei
    Ren, Qiang
    2019 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION AND USNC-URSI RADIO SCIENCE MEETING, 2019, : 1261 - 1262
  • [25] Distributed Load Balancing for Parallel Agent-based Simulations
    Cosenza, Biagio
    Cordasco, Gennaro
    De Chiara, Rosario
    Scarano, Vittorio
    PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 62 - 69
  • [26] Dynamic load balancing for parallel structural mechanics simulations with DRAMA
    Fingberg, J
    Basermann, A
    Lonsdale, G
    Clinckemaillie, J
    Gratien, JM
    Ducloux, R
    DEVELOPMENTS IN ENGINEERING COMPUTATIONAL TECHNOLOGY, 2000, : 199 - 205
  • [27] Dynamic Load Balancing Strategy for Parallel Tumor Growth Simulations
    Salguero, Alberto G.
    Tomeu-Hardasmal, Antonio J.
    Capel, Manuel, I
    JOURNAL OF INTEGRATIVE BIOINFORMATICS, 2019, 16 (01):
  • [28] Research on dynamic load balancing algorithms for parallel transportation simulations
    Zhang, Dongliang
    Jiang, Changjun
    Li, Shu
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 560 - 568
  • [29] An adaptive load balancing method for parallel molecular dynamics simulations
    Deng, YF
    Peierls, RF
    Rivera, C
    JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 161 (01) : 250 - 263
  • [30] DYNAMIC LOAD BALANCING FOR PARALLELIZED PARTICLE SIMULATIONS ON MIMD COMPUTERS
    KOHRING, GA
    PARALLEL COMPUTING, 1995, 21 (04) : 683 - 693
12345