A practical access to the theory of parallel algorithms
Author:
Open Access
- 1 March 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCSE Bulletin
- Vol. 36 (1) , 397-401
Abstract
We describe a parallel programming environment that implements the PRAM (Parallel Random Access Machine) model. The programming environment consists of a C-based PRAM programming language called FORK with a compiler, libraries and tools, and a fast PRAM simulator. The software is freely available for Unix workstations. The programming environment and a systematic way of writing structured parallel programs for the PRAM model are described in a recent textbook.Even though the programming environment was originally developed for a hardware research project, we show that the system is also especially suited for complementing classical theory courses on PRAM algorithms by programming exercises that allow students to experiment with PRAM-style parallelism and actually implement the algorithms as they appear in the theory textbooks.We describe how the environment was used in a recent graduate-level course on parallel algorithms, and report on feedback that we got from the participants.Keywords
This publication has 5 references indexed in Scilit:
- The Fork95 parallel programming language: Design, implementation, applicationInternational Journal of Parallel Programming, 1997
- Programming parallel algorithmsCommunications of the ACM, 1996
- On the Physical Design of PRAMsThe Computer Journal, 1993
- Visualizing the performance of parallel programsIEEE Software, 1991
- Parallel quicksortJournal of Parallel and Distributed Computing, 1991