CaltechAUTHORS
  A Caltech Library Service

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

Thornley, John (1993) Integrating Functional and Imperative Parallel Programming: C++ Solutions to the Salishan Problems. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-40

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

419Kb
[img]
Preview
PDF - Submitted Version
See Usage Policy.

1371Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-40

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.


Item Type:Report or Paper (Technical Report)
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.
Group:Computer Science Technical Reports
DOI:10.7907/Z9T72FGG
Record Number:CaltechCSTR:1993.cs-tr-93-40
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-40
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26780
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:25 May 2017 15:52

Repository Staff Only: item control page