Dynamic Load Balancing for Parallel Adaptive Multigrid Solvers with Algorithmic Skeletons (Research Note)

Authors:
Thomas Richert
Affiliations:
-
Venue:
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Year:
2000

Citing 2
Cited 0

Algorithmic skeletons: structured management of parallel computation

Algorithmic skeletons: structured management of parallel computation
Skil: An Imperative Language with Algorithmic Skeletons for Efficient Distributed Programming

HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.