A Parallel Multigrid Skeleton Using BSP

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.