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.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Botorog, G.H, Kuchen, H: Skil An Imperative Language with Algorithmic Skeletons for Efficient Distributed Programming. In: Proceedings of HPDC-5’ 96, IEEE Computer Society Press (1996) 243–252
Brandt, A.: Multi-level Adaptive Solutions To Boundary-Value Problems. Math. of Comp. 31 (1977) 333–390
Cole, M.I.: Algorithmic Skeletons: Structured Management of Parallel Computation. Pitman/MIT Press, London (1989)
Mitchell, W.: The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations. NIST Journal of Research 103 (1998) 405–414
Richert, T.: Management of Dynamic Distributed Data with Algorithmic Skeletons. Parallel Computing-Fundamentals and Applications-Proceedings of the International Conference ParCo99 (1999) To appear.
Richert, T: Using Skeletons to Implement a Parallel Multigrid Method with Over lapping Distributed Grid. In: Proceedings of PDPTA’2000. Las Vegas, USA (2000) To appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richert, T. (2000). Dynamic Load Balancing for Parallel Adaptive Multigrid Solvers with Algorithmic Skeletons. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_42
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive