Language and library support for practical PRAM programming

We investigate the well-known PRAM model of parallel computation as a practical parallel programming model. The two components of this project are a general-purpose PRAM programming language called Fork95, and a library, called PAD, of e cient, basic parallel algorithms and data structures. We outline the primary features of Fork95 as they apply to the implementation of PAD. We give a brief overview of PAD and sketch the implementation of library routines for pre x-sums and bucket sorting. Both language and library can be used with the SBPRAM, an emulation of the PRAM in hardware.

• Type: Conference
• Year: 1997
• Where: PDP
• Authors: Christoph W. Keßler, Jesper Larsson Träff
• Keywords: Distributed And Parallel Computing, General-purpose Pram Programming, Parallel Programming Model, PDP 1997, Well-known Pram Model