F. Garcia, Univ. de La Laguna, Tenerife, Spain
A new programming language oriented to the PRAM model is presented and results of its implementation on transputer networks are reported. During the last four years of teaching at the Computer Science Faculty of La Laguna University, the new language has proved to be a practical tool for the study, design, analysis and verification of PRAM algorithms. The theoretical analysis predicts the good performance of the implementation when the ratio between the number of read and write requests is large and when the size of the network is bounded. These asserts are supported by the computational results. The approach taken in the design of the language is a compromise between efficiency and simplicity.
Index Terms:
parallel programming; parallel languages; PRAM oriented language; programming language; PRAM model; transputer networks; PRAM algorithms; verification
Citation:
L.C. Sande, C. Rodriguez, F. Garcia, "A PRAM oriented language," pdp, pp.182, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995