Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published April 25, 2001 | Submitted
Report Open

Integrating Task and Data Parallelism with the Collective Communication Archetype

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.

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.

Attached Files

Submitted - 94-08.pdf

Submitted - postscript.ps

Files

94-08.pdf
Files (584.4 kB)
Name Size Download all
md5:4d73ccfe1121df336bd20a1f2f20cb48
185.2 kB Download
md5:875d2248d7e4285c10107e7fbb089a5a
399.3 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 24, 2023