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.