Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 25, 2001 | Submitted
Report Open

Integrating Functional and Imperative Parallel Programming: C++ Solutions to the Salishan Problems

Thornley, John

Abstract

We investigate the practical integration of functional and imperative parallel programming in the context of a popular sequential object-based language. As the basis of our investigation, we develop solutions to the Salishan Problems, a set of problems intended as a standard by which to compare parallel programming notations. The language that we use is CC++, C++ extended with single- assignment variables, parallel composition, and atomic functions. We demonstrate how deterministic parallel programs can be written that are identical--except for the addition of a few keywords--to sequential programs that satisfy the same specifications.

Additional Information

© California Institute of Technology. December 6, 1993. We are grateful to the authors of the original solutions to the Salishan Problems for the quality of their solutions and accompanying discussions. We also thank all the members of the Compositional Systems Group at Caltech for their many discussions and suggestions.

Attached Files

Submitted - 93-40.pdf

Submitted - postscript.ps

Files

93-40.pdf
Files (1.8 MB)
Name Size Download all
md5:e8f856ba99b3e101eb3764b9a91d5852
1.4 MB Preview Download
md5:a30b061b3d7e240727503594a724b0d7
429.5 kB Download

Additional details

Created:
August 20, 2023
Modified:
January 13, 2024