Published 1994
| Submitted
Technical Report
Open
Integrating Task and Data Parallelism with the Collective Communication Archetype
Chicago
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
- Eprint ID
- 26787
- Resolver ID
- CaltechCSTR:1994.cs-tr-94-08
- Air Force Office of Scientific Research (AFOSR)
- AFOSR-91-0070
- NSF
- CCR-91200084
- Created
-
2001-04-25Created from EPrint's datestamp field
- Updated
-
2020-03-09Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports, GALCIT