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. Technical Report. California Institute of Technology. [CaltechCSTR:1993.cs-tr-93-40]

Full text available as:

Postscript - Requires a viewer, such as GhostView

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.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	130
Deposited By:	Caltech Library System
Deposited On:	25 April 2001
Record Number:	CaltechCSTR:1993.cs-tr-93-40
Official 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.

Archive Staff Only: edit this record