Abstract
We describe a tool that supports data-parallel programming on a distributed memory multiprocessor. Load balancing, based on an evolution algorithm, is integrated into this environment. Timing results for balanced Jacobi relaxation on an adaptive unstructured grid show that the encurred overhead is acceptable for calculation intensive applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Beernaert, D. Roose, R. Struijs, and H. Deconinck, “Implementation of a solver for the Euler equations on the iPSC/2 multiprocessor” Parallel Computing '89, pp. 67–72, Elsevier (1990).
G. Chesshire and A. Jameson, “FLO87 on the iPSC/2: A parallel multigrid solver for the Euler equations” in Proceedings of the Parallel CFD Conference '89, Portland (May 1989).
G.C. Fox, M.A. Johnson, G.A. Lyzenga, S.W. Otto, J.K. Salmon, and D.W. Walker, Solving Problems on Concurrent Processors, Prentice Hall (1988).
W.D. Gropp and I.C. Ipsen, “Recursive mesh refinement on hypercubes” BIT (29), pp. 186–211 (1989).
P.W. Hemker and B. Koren, “A non-linear multigrid method for the steady Euler equations” pp. 175–196 in Numerical Simulation of Compressible Euler Flows, ed. A. Dervieux, B. Van Leer, J. Periaux, A. Rizzi, Friedr. Vieweg & Sohn, Braunschweig/Wiesbaden (1989).
J. De Keyser, Irregular Multiple Grid Generation on a Distributed Memory Machine, Internal Report, Dept. of Computer Science, K.U.Leuven, (August 1990).
M.-H. Lallemand, H. Steve, and A. Dervieux, Unstructured multigridding by volume agglomeration, Rapports de Recherche No. 1224, INRIA, Sophia Antipolis (May 1990).
H. Muhlenbein, M. Gorges-Schleuter, and O. Kramer, “Evolution Algorithms in Combinatorial Optimization” Parallel Computing (7), pp. 65–85, North-Holland (1988).
D.M. Nicol and P.F. Reynolds, “Optimal Dynamic Remapping of Data Parallel Computations” IEEE Trans. on Computers, Vol.39 (2) (February 1990).
M.-C. Rivara, “Design and data structure of fully adaptive multigrid, finite-element software” ACM Trans. on Math. Software, Vol.10 (242) (1984).
R. Struijs, P. Van Keirsbilck, and H. Deconinck, An adaptive grid polygonal finite volume method for the compressible flow equations, AIAA CP 89-1959 (June 1989), paper presented at the AIAA 9th CFD Conference, Buffalo, NY.
S. Vandewalle and R. Piessens, “A Comparison of Parallel Multigrid Strategies” pp. 65–79 in Proceedings of the First European Workshop on Hypercube and Distributed Computers, ed. F. Andre, North Holland, Amsterdam (1989).
S. Vandewalle, J. De Keyser, and R. Piessens, “The numerical solution of elliptic partial differential equations on a hypercube multiprocessor” pp. 69–97 in Scientific Computing on Supercomputers, ed. J.T. Devreese and P.E. Van Camp, Plenum Press, New York (1989).
R.D. Williams, “Supersonic fluid flow in parallel with an unstructured mesh” Concurrency: Practice and Experience, Vol.1 (1), pp. 51–62 (September 1989).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Keyser, J., Roose, D. (1991). Adaptive irregular multiple grids on a distributed memory multiprocessor. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032932
Download citation
DOI: https://doi.org/10.1007/BFb0032932
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53951-3
Online ISBN: 978-3-540-46478-5
eBook Packages: Springer Book Archive