Programming Parallel Algorithms (1996)
Cached
Download Links
| Venue: | Communications of the ACM |
| Citations: | 164 - 7 self |
BibTeX
@ARTICLE{Blelloch96programmingparallel,
author = {Guy E. Blelloch},
title = {Programming Parallel Algorithms},
journal = {Communications of the ACM},
year = {1996},
volume = {39},
pages = {85--97}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In the past 20 years there have been a huge number of algorithms designed for parallel computers, most which have been designed for one of the variants of the Parallel Random Access Machine (PRAM) model. Unfortunately there has been limited progress in getting practical implementations of the algorithms on any real parallel machine. Although discrepancies between the PRAM model and actual implementations of parallel machines (particularly as regards communication costs) has played a part in this lack of progress, another significant problem is the lack of good programming languages. With the languages that come with existing parallel machines it can be a major project to implement a simple algorithm, and once implemented the code is unlikely to port to any other parallel machine. This paper describes a data-parallel language, Nesl, designed for programming parallel algorithms. Nesl currently runs on the Connection Machine CM-2 and the Cray Y-MP, and generates reasonably efficient cod...
