Abstract
Skeletons offer the opportunity to improve parallel software development by providing a template-based approach to program design. However, due to the large number of architectural models available and the lack of adequate performance prediction models, such templates have to be optimised for each architecture separately. This paper proposes a programming environment based on the Bulk Synchronous Parallel(BSP) model for multigrid methods, where key implementation decisions are made according to a cost model.
Chapter PDF
References
G.H. Botorog and H. Kuchen, Algorithmic skeletons for adaptive multigrid methods, In Proceedings of Irregular ’95, LNCS 980, Springer Verlag, 1995, pp. 27–41.
J.H. Bramble, Multigrid methods, Pitman Research Notes in Mathematics, Series 294, Longman Scientific & Technical, 1993.
J. Darlington, A. Field, P. Harrison, P. Kelly, D. Sharp, Q. Wu, R. While, Parallel Programming using Skeleton Functions, In Proceedings of PARLE ’93, LNCS, Munich, Springer Verlag, June 1993.
M. W. Goudreau, J.M.D. Hill, K. Lang, W.F. McColl, S. B. Rao, D.C. Stefanescu, T. Suel, and T. Tsantilas, A proposal for the BSP worldwide standard library, July 1996, available on www http://www.bsp-worldwide.org/.
O.A. McBryan, P.O. Frederickson, J. Linden, A. Schuller, K. Solchenbach, K. Stuben, C.A. Thole, and U. Trottenberg, Multigrid methods on parallel computers — a survey of recent developments, IMPACT Comput. Sci. Eng., vol, 3, pp. 1–75, 1991.
W.F. McColl, Bulk synchronous parallel computing, In Abstract Machine Models for Highly Parallel Computers, J.R. Davy and P.M. Dew (eds), Oxford University Press, 1995, pp. 41–63.
M. Nibhanupudi, C. Norton, and B. Szymanski, Plasma Simulation On Networks of Workstations using the Bulk Synchronous Parallel mode, in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Athens, GA, November 1995.
B.O. Osoba, Design of a Parallel Multigrid Skeleton-Based System using BSP, Ph.D thesis in preparation in the Department of Computer Science, University of Hull, 1998.
P.J. Parsons and F.A. Rabhi, Generating parallel programs from paradigm-based specifications, to appear in the Journal of Systems Architectures, 1998.
F.A. Rabhi, A Parallel Programming Methodology Based on Paradigms, In Transputer and Occam Developments, P. Nixon (Ed.), IOS Press, 1995, pp. 239–252.
P. Ramanathan and S. Chalasani, Parallel multigrid algorithms on CM-5. In IEE Proc. Computers and Digital Techniques, vol. 142, no 3, May 1995.
J. Schwarz and F.A. Rabhi, A skeleton-based implementation of iterative transformation algorithms using functional languages, In Abstract Machine Models for Parallel and Distributed Computing, M. Kara et al. (eds), IOS Press, 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osoba, F.O., Rabhi, F.A. (1998). A parallel multigrid skeleton using BSP. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057919
Download citation
DOI: https://doi.org/10.1007/BFb0057919
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive