Not Logged In

Asserting the utility of CO2P3S using the Cowichan Problem Set

Full Text: cops05.pdf PDF

Parallel programming environments provide a way for programmers to reap the benefits of parallelism, while reducing the effort required to create parallel applications. The CO2P3S parallel programming system is one such tool that uses a pattern based approach to express concurrency. Using the Cowichan Problems, we demonstrate that CO2P3S contains a rich set of parallel patterns for implementing a wide variety of applications running on shared-memory or distributed-memory hardware. An example of these parallel patterns, the Search-Tree pattern, is described and it is shown how the pattern was used to solve the Fifteen Puzzle problem. Code metrics and performance results are presented for the Cowichan applications to show the usability of the CO2P3S system and its ability to reduce programming effort, while producing programs with reasonable performance. © 2005 Elsevier Inc. All rights reserved.

Citation

J. Anvik, J. Schaeffer, D. Szafron, K. Tan. "Asserting the utility of CO2P3S using the Cowichan Problem Set". Journal of Parallel and Distributed Computing, 65, pp 1542-1557, January 2005.

Keywords: Parallel programming, Programming environments, Design patterns, Cowichan Problems, CO2P3S, Fifteen Puzzle, Search-Tree pattern
Category: In Journal

BibTeX

@article{Anvik+al:JournalofParallelandDistributedComputing05,
  author = {John Anvik and Jonathan Schaeffer and Duane Szafron and Kai Tan},
  title = {Asserting the utility of CO2P3S using the Cowichan Problem Set},
  Volume = "65",
  Pages = {1542-1557},
  journal = {Journal of Parallel and Distributed Computing},
  year = 2005,
}

Last Updated: March 07, 2007
Submitted by Nelson Loyola

University of Alberta Logo AICML Logo