CaltechAUTHORS
  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) http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-08

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

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

389Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-08

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.


Item Type:Report or Paper (Technical Report)
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
Funders:
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)AFOSR-91-0070
NSFCCR-91200084
DOI:10.7907/Z9222RSP
Record Number:CaltechCSTR:1994.cs-tr-94-08
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.
ID Code:26787
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:16 May 2017 16:31

Repository Staff Only: item control page