Concurrent program archetypes

Author

Chandy, K. Mani

Author_Institution

Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA

fYear

1994

fDate

12-14 Oct 1994

Firstpage

1

Lastpage

9

Abstract

A program archetype is a program design strategy appropriate for a restricted class of problems, and a collection of program designs with implementations of examplar problems in one or more programming languages and optimized for a collection of target machines. The program design strategy includes: archetype specific information about methods of deriving a program from a specification; methods of parallelizing sequential programs; the program structure; methods of reasoning about correctness and performance; empirical data on performance measurements and tuning for different kinds of machines; and suggestions for test suites. The paper reports on a project at Caltech which is exploring the question: can a library of parallel program archetypes be used to reduce the effort required to produce correct efficient programs?

Keywords

parallel programming; software libraries; software reusability; subroutines; archetype specific information; concurrent program archetypes; correct efficient programs; correctness; empirical data; examplar problems; parallel program archetype library; parallelizing; performance measurements; program design strategy; program structure; programming languages; reasoning; restricted class; target machines; test suites; Computer science; Concurrent computing; Design optimization; Parallel machines; Parallel programming; Productivity; Programming profession; Runtime library; Standards development; Yarn;

fLanguage

English

Publisher

ieee

Conference_Titel

Scalable Parallel Libraries Conference, 1994., Proceedings of the 1994

Conference_Location

Mississippi State, MS

Print_ISBN

0-8186-6895-4

Type

conf

DOI

10.1109/SPLC.1994.377010

Filename

377010