@inproceedings{009b7458fba6478d8b7ca3bfa28bd434,
title = "PRAM programming: Theory vs. practice",
abstract = "In this paper 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.",
author = "Gerbessiotis, {A. V.} and Lecomber, {D. S.} and Siniolakis, {C. J.} and Sujithan, {K. R.}",
note = "Publisher Copyright: {\textcopyright} 1998 IEEE; 6th Euromicro Workshop on Parallel and Distributed Processing, PDP 1998 ; Conference date: 21-01-1998 Through 23-01-1998",
year = "1998",
doi = "10.1109/EMPDP.1998.647194",
language = "English (US)",
series = "Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, PDP 1998",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "164--170",
booktitle = "Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, PDP 1998",
address = "United States",
}