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 条
  • [1] Multi-level Load Balancing Strategies for Massively Parallel Smoothed Particle Hydrodynamics Simulation
    Zhang, Yi
    Chen, Junshi
    Zhang, Ziyu
    An, Hong
    Chen, Longkui
    Zhao, Yang
    Wang, Zhanming
    53RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2024, 2024, : 400 - 410
  • [2] Adaptive Load Balancing for Massively Parallel Multi-Level Monte Carlo Solvers
    Sukys, Jonas
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 47 - 56
  • [3] Multi-level diffusion method for dynamic load balancing
    Horton, G., 1600, (19):
  • [4] Multi-level Load Balancing with an Integrated Runtime Approach
    Bak, Seonmyeong
    Menon, Harshitha
    White, Sam
    Diener, Matthias
    Kale, Laxmikant
    2018 18TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2018, : 31 - 40
  • [5] Load Balancing With Multi-Level Signals for Lossless Datacenter Networks
    Hu, Jinbin
    Zeng, Chaoliang
    Wang, Zilong
    Zhang, Junxue
    Guo, Kun
    Xu, Hong
    Huang, Jiawei
    Chen, Kai
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (03) : 2736 - 2748
  • [6] Cooperative Fog Communications using A Multi-Level Load Balancing
    Mostafa, Nour
    2019 FOURTH INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), 2019, : 45 - 51
  • [7] A fast adaptive load balancing method for parallel particle-based simulations
    Zhang, Dongliang
    Jiang, Changjun
    Li, Shu
    SIMULATION MODELLING PRACTICE AND THEORY, 2009, 17 (06) : 1032 - 1042
  • [8] Load balancing multi-zone applications on a heterogeneous cluster with multi-level parallelism
    Wong, P
    Jin, HQ
    Becker, J
    ISPDC 2004: THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING/HETEROPAR '04: THIRD INTERNATIONAL WORKSHOP ON ALGORITHMS, MODELS AND TOOLS FOR PARALLEL COMPUTING ON HETEROGENEOUS NETWORKS, PROCEEDINGS, 2004, : 388 - 393
  • [9] MLBLM: A Multi-Level Load Balancing mechanism in agent-based grid
    Salehi, Mohsen Amini
    Deldari, Hossain
    Dorri, Bahare Mokarram
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2006, 4308 : 157 - 162
  • [10] Static Load Balancing for Multi-level Monte Carlo Finite Volume Solvers
    Sukys, Jonas
    Mishra, Siddhartha
    Schwab, Christoph
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2012, 7203 : 245 - 254
12345