From patterns to frameworks to parallel programs

被引:42
作者
MacDonald, S [1 ]
Anvik, J [1 ]
Bromling, S [1 ]
Schaeffer, J [1 ]
Szafron, D [1 ]
Tan, K [1 ]
机构
[1] Univ Alberta, Dept Comp Sci, Edmonton, AB, Canada
关键词
parallel programming systems; design patterns; object-oriented frameworks;
D O I
10.1016/S0167-8191(02)00190-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Object-oriented programming, design patterns, and frameworks are abstraction techniques that have been used to reduce the complexity of sequential programming. This paper describes our approach of applying these three techniques to the more difficult parallel programming domain. The Parallel Design Patterns (PDP) process, the basis of the CO2P3S parallel programming system, combines these techniques in a layered development model. The result is a new approach to parallel programming that addresses correctness and openness in a unique way. At the topmost development layer, a customized framework is generated from a design pattern specification of the parallel structure of the program. This framework encapsulates all of the structural details of the pattern, including communication and synchronization, to prevent programmer errors and ensure correctness. Lower layers are used only for performance tuning to make the code as efficient as necessary. This paper describes CO2P3S, based on the PDP process, and demonstrates it using an example application. We also provide results from a usability study Of CO2P3S. (C) 2002 Published by Elsevier Science B.V.
引用
收藏
页码:1663 / 1683
页数:21
相关论文
共 32 条
[1]  
[Anonymous], 1996, PDPTA
[2]  
[Anonymous], 1995, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
[3]  
ANVIK J, 2002, P 7 INT WORKSH HIGH
[4]   P(3)L - A STRUCTURED HIGH-LEVEL PARALLEL LANGUAGE, AND ITS STRUCTURED SUPPORT [J].
BACCI, B ;
DANELUTTO, M ;
ORLANDO, S ;
PELAGATTI, S ;
VANNESCHI, M .
CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (03) :225-255
[5]  
BROMLING S, 2001, THESIS U ALBERTA
[6]   Automatic code generation from design patterns [J].
Budinsky, FJ ;
Finnie, MA ;
Vlissides, JM ;
Yu, PS .
IBM SYSTEMS JOURNAL, 1996, 35 (02) :151-171
[7]  
Chandy K.M., 1992, INTRO PARALLEL PROGR
[8]  
Cole Murray, 1988, ALGORITHMIC SKELETON
[9]  
Gamma Erich., 1994, DESIGN PATTERNS
[10]  
GOSWAMI D, 1999, LECT NOTES COMPUTER, V1732, P130