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 条

[31] Automatic granularity control for load balancing of concurrent particle simulations
Rieffel, M
Taylor, S
Watts, J
PROCEEDINGS OF THE HIGH-PERFORMANCE COMPUTING (HPC'98), 1998, : 115 - 120
[32] Integration of multi-level postural balancing on humanoid robots
Hyon, Sang-Ho
Osu, Rieko
Otaka, Yohei
ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 1607 - +
[33] Load-Independent Voltage Balancing of Multi-Level Flying Capacitor Converters in Quasi-2-Level Operation
Czyz, Piotr
Papamanolis, Panteleimon
Trunas Bruguera, Francesc
Guillod, Thomas
Krismer, Florian
Lazarevic, Vladan
Huber, Jonas
Kolar, Johann W.
ELECTRONICS, 2021, 10 (19)
[34] Optimization of the structure of multi-level parallel assembling
Riismaa, T
Randvee, I
Vain, J
INTELLIGENT MANUFACTURING SYSTEMS 2003, 2003, : 235 - 238
[35] A multi-level and parallel strategy for structural analysis
Dureisseix, D
Ladeveze, P
COMPUTATIONAL PLASTICITY: FUNDAMENTALS AND APPLICATIONS, PTS 1 AND 2, 1997, : 1790 - 1797
[36] Parallel and multi-level strategies for structural analysis
Dureisseix, D
Ladeveze, P
NUMERICAL METHODS IN ENGINEERING '96, 1996, : 599 - 604
[37] PMLS - A PARALLEL MULTI-LEVEL VLSI SIMULATOR
APOSPORIDIS, E
LOHNERT, F
MEHRING, P
HOPPE, F
POST, HU
MICROPROCESSING AND MICROPROGRAMMING, 1989, 27 (1-5): : 571 - 577
[38] A parallel Algorithm of Multi-Level Morphological Filter
Denki Gakkai Ronbunshi C Denshi Joho Shisutemu Bumonshi, 2 (161):
[39] On the Multi-level Unit Load Formation Model
Illes, Bela
Bognar, Gabriella
PRECISION MACHINING VII, 2014, 581 : 519 - 526
[40] Multi-level multi-domain algorithm implementation for two-dimensional multiscale particle in cell simulations
Beck, A.
Innocenti, M. E.
Lapenta, G.
Markidis, S.
JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 271 : 430 - 443

← 1 2 3 4 5 →