DocumentCode
3471548
Title
PRAM programming: theory vs. practice
Author
Gerbessiotis, A.V. ; Lecomber, D.S. ; Siniolakis, C.J. ; Sujithan, K.R.
Author_Institution
Programming Res. Group, Oxford Univ., UK
fYear
1998
fDate
21-23 Jan 1998
Firstpage
164
Lastpage
170
Abstract
We investigate the practical viability of PRAM programming within the BSP framework. We argue that there is a necessity for PRAM computations in situations where the problem exhibits poor data locality. We introduce a C++ PRAM simulator that is built on top of the Oxford BSP Toolset, BSPlib, and provide a succinct PRAM language. Our approach achieves simplicity of programming over direct-mode BSP programming for reasonable overhead cost. We objectively compare optimized BSP algorithms with PRAM algorithms implemented with our library and provide encouraging experimental results for the latter style of programming
Keywords
computational complexity; parallel programming; programming theory; BSP framework; BSPlib; C++ PRAM simulator; PRAM programming; data locality; Automatic programming; Computational modeling; Concurrent computing; Costs; DSL; Hardware; Laboratories; Libraries; Memory management; Phase change random access memory;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1998. PDP '98. Proceedings of the Sixth Euromicro Workshop on
Conference_Location
Madrid
Print_ISBN
0-8186-8332-5
Type
conf
DOI
10.1109/EMPDP.1998.647194
Filename
647194
Link To Document