Generating Parallel Programs from the Wavefront Design Pattern
- John Anvik
- Steve MacDonald
- Duane Szafron, UofA CS
- Jonathan Schaeffer, Department of Computing Science, University of Alberta
- Steve Bromling
- Kai Tan
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.
Citation
J. Anvik, S. MacDonald, D. Szafron, J. Schaeffer, S. Bromling, K. Tan. "Generating Parallel Programs from the Wavefront Design Pattern". International Parallel and Distributed Processing Symposium (IPDS), pp 104, January 2002.Keywords: | |
Category: | In Workshop |
BibTeX
@misc{Anvik+al:IPDPS02, author = {John Anvik and Steve MacDonald and Duane Szafron and Jonathan Schaeffer and Steve Bromling and Kai Tan}, title = {Generating Parallel Programs from the Wavefront Design Pattern}, Pages = {104}, booktitle = {International Parallel and Distributed Processing Symposium (IPDS)}, year = 2002, }Last Updated: March 07, 2007
Submitted by Nelson Loyola