Generating parallel programs from the wavefront design pattern

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 CO
₂
P
₃
S, a pattern-based parallel programming system that generates parallel programs from parallel design patterns. We demonstrate CO
₂
P
₃
S by applying a new design pattern called the Wavefront pattern to three problems. We show that it is quick and easy to use CO
₂
P
₃
S to generate structurally correct parallel programs with good speed-ups on shared-memory computers.