Generating Parallel Programs from the Wavefront Design Pattern

Short Description
elects to use a design pattern, most of the basic structure …. our goal to build a system based on parallel design pattern …

Website: www.cs.ualberta.ca | Filesize: 389kb

Content
Generating Parallel Programs from the Wavefront Design Pattern
John Anvik, Steve MacDonald, Duane Szafron, Jonathan Schaeffer, Steven Bromling and Kai Tan
Department of Computing Science, University of Alberta
{janvik, stevem, duane, jonathan, bromling, cavalier} @ cs.ualberta.ca
Abstract
Object-oriented programming, design patterns, and
frameworks are common techniques that have been used
to reduce the complexity of sequential programming. We
have applied these techniques to the more difficult
domain of parallel programming. This paper describes
CO2P3S, a pattern-based parallel programming system
that generates parallel programs from parallel design
patterns. We demonstrate CO2P3S by applying a new
design pattern called the Wavefront pattern to three
problems. We show that it is quick and easy to use
CO2P3S to generate structurally correct parallel programs
with good speed-ups on shared-memory computers.
1. Introduction
Parallel programming potentially offers substantial
performance improvements to computationally-intensive
problems. To realize this potential, programmers must
develop highly concurrent algorithms that can execute on
massively-parallel systems. The need for such algorithms
and systems arises from complex problems in fields such
as computational biology and chemistry. These problems
can take hours, days, or weeks of processing time.
Unfortunately, designing efficient, highly concurrent
algorithms that…