Integrating Task and Data Parallelism with the Collective Communication Archetype

Chandy, K. Mani and Manohar, Rajit and Massingill, Berna L. and Meiron, Daniel I. (1994) Integrating Task and Data Parallelism with the Collective Communication Archetype. Technical Report. California Institute of Technology. [CaltechCSTR:1994.cs-tr-94-08]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

A parallel program archetype aids in the development of reliable, efficient parallel applications with common computation/communication structures by providing stepwise refinement methods and code libraries specific to the structure. The methods and libraries help in transforming a sequential program into a parallel program via a sequence of refinement steps that help maintain correctness while refining the program to obtain the appropriate level of granularity for a target machine. The specific archetype discussed here deals with the integration of task and data parallelism by using collective (or group) communication. This archetype has been used to develop several applications.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	137
Deposited By:	Caltech Library System
Deposited On:	25 April 2001
Record Number:	CaltechCSTR:1994.cs-tr-94-08
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-08
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