A Caltech Library Service

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. California Institute of Technology , Pasadena, CA. (Unpublished)

Postscript - Submitted Version
See Usage Policy.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Report or Paper (Technical Report)
Meiron, Daniel I.0000-0003-0397-3775
Additional Information:© 1994 California Institute of Technology. This work was supported in part by the AFOSR under grant number AFOSR-91-0070, and in part by the NSF under Coope- rative Agreement No CCR-9120008. The government has certain rights in this material. Many of the ideas here were motivated by the work on paradigm integration by Ian Foster particularly in the context of Fortran M. The ideas about stepwise refinement are based in large part on the work of Eric Van de Velde. In addition we thank John Beggs and Donald Dabdub for their help in providing and explaining applications Sharif Rahman for his help with implementation experiments and Adam Rifkin for his constructive criticism of this paper.
Group:Computer Science Technical Reports, GALCIT
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)AFOSR-91-0070
Record Number:CaltechCSTR:1994.cs-tr-94-08
Persistent URL:
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:26787
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page