Integrating task and data parallelism with the group communication archetype

Author

Chandy, K. Mani ; Manohar, Rajit ; Massingill, Berna L. ; Meiron, Daniel I.

Author_Institution

California Inst. of Technol., Pasadena, CA, USA

fYear

1995

fDate

25-28 Apr 1995

Firstpage

724

Lastpage

733

Abstract

A parallel program archetype aids 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 deals with the integration of task and data parallelism using group communication. This archetype has been used to develop several applications

Keywords

application generators; libraries; parallel programming; software libraries; code libraries; common communication structure; common computation structure; correctness; data parallelism; granularity; group communication archetype; parallel program archetype; reliable efficient parallel applications development; sequential program transformation; stepwise refinement methods; target machine; task parallelism; task/data parallelism integration; Atmospheric modeling; Computational modeling; Computer applications; Concurrent computing; Design methodology; Libraries; Oceans; Parallel languages; Parallel processing; Underwater communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1995. Proceedings., 9th International

Conference_Location

Santa Barbara, CA

Print_ISBN

0-8186-7074-6

Type

conf

DOI

10.1109/IPPS.1995.395868

Filename

395868