Dynamic load balancing for parallel adaptive multigrid solvers with algorithmic skeletons

被引：0
|
作者：
Richert, T [1 ]
机构：
[1] Rhein Westfal TH Aachen, Lehrstuhl F Informat 2, D-52056 Aachen, Germany
来源：
EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS | 2000年 / 1900卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Algorithmic skeletons are polymorphic higher-order functions that represent common parallelization patterns. In this paper we present a parallel implementation of a skeleton-based dynamic load balancing algorithm for parallel adaptive multigrid solvers. It works on distributed refinement trees that arise during adaptive refinement of grids. Finally, we discuss some properties of the algorithm, for example speed and locality of the distribution.
引用
收藏
页码：325 / 328
页数：4
相关论文
共 50 条
  • [1] DYNAMIC LOAD BALANCING FOR THE PARALLEL, ADAPTIVE, MULTIGRID SOLUTION OF IMPLICIT PHASE-FIELD SIMULATIONS
    Chen, Meng-Huo
    Bollada, Peter C.
    Jimack, Peter K.
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2019, 16 (02) : 297 - 318
  • [2] Load balancing for adaptive multigrid methods
    Bastian, P
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (04): : 1303 - 1321
  • [3] DYNAMIC LOAD-BALANCING FOR PDE SOLVERS ON ADAPTIVE UNSTRUCTURED MESHES
    WALSHAW, C
    BERZINS, M
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (01): : 17 - 28
  • [4] Dynamic Load Balancing for Adaptive Parallel Flow Problems
    Gepner, Stanislaw
    Majewski, Jerzy
    Rokicki, Jacek
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2010, 6067 : 61 - 69
  • [5] Adaptive Load Balancing for Massively Parallel Multi-Level Monte Carlo Solvers
    Sukys, Jonas
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 47 - 56
  • [6] Parallel dynamic load balancing strategies for adaptive irregular applications
    Biswas, R
    Das, SK
    Harvey, DJ
    Oliker, L
    [J]. APPLIED MATHEMATICAL MODELLING, 2000, 25 (02) : 109 - 122
  • [7] Dynamic load balancing for parallel adaptive finite element techniques
    Laemmer, L
    [J]. ADVANCES IN COMPUTATIONAL MECHANICS WITH PARALLEL AND DISTRIBUTED PROCESSING, 1997, : 113 - 118
  • [8] Dynamic load balancing in parallel adaptive finite element computations
    Lammer, L
    Meissner, U
    [J]. COMPUTATIONAL PLASTICITY: FUNDAMENTALS AND APPLICATIONS, PTS 1 AND 2, 1997, : 1798 - 1805
  • [9] Parallel dynamic load-balancing for adaptive unstructured meshes
    Walshaw, C
    Cross, M
    Everett, MG
    [J]. PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 89 - 96
  • [10] Using skeletons to implement a parallel multigrid method with overlapping adaptive grids
    Richert, T
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1345 - 1351
12345