Title :
Concurrent program archetypes
Author_Institution :
Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
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;
Conference_Titel :
Scalable Parallel Libraries Conference, 1994., Proceedings of the 1994
Conference_Location :
Mississippi State, MS
Print_ISBN :
0-8186-6895-4
DOI :
10.1109/SPLC.1994.377010
