A Parallel Multigrid Skeleton using BSP

Femi Osoba and Fethi Rabhi

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 to use skeletons in conjunction with an architectural model that has a cost calculus, namely the Bulk Synchronous Parallel (BSP) model. It describes a programming environment based on such a hybrid model for multigrid methods and presents some preliminary results on selected BSP architectures
Contact
Babafemi Osoba
Department of Computer Science,University of Hull,Hull HU6 7RX,UK
B.O.Osoba@dcs.hull.ac.uk