Special Purpose Parallel Computing (1993)
| Venue: | Lectures on Parallel Computation |
| Citations: | 77 - 5 self |
BibTeX
@INPROCEEDINGS{McColl93specialpurpose,
author = {W.F. McColl},
title = {Special Purpose Parallel Computing},
booktitle = {Lectures on Parallel Computation},
year = {1993},
pages = {337--391},
publisher = {Cambridge University Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A vast amount of work has been done in recent years on the design, analysis, implementation and verification of special purpose parallel computing systems. This paper presents a survey of various aspects of this work. A long, but by no means complete, bibliography is given. 1. Introduction Turing [365] demonstrated that, in principle, a single general purpose sequential machine could be designed which would be capable of efficiently performing any computation which could be performed by a special purpose sequential machine. The importance of this universality result for subsequent practical developments in computing cannot be overstated. It showed that, for a given computational problem, the additional efficiency advantages which could be gained by designing a special purpose sequential machine for that problem would not be great. Around 1944, von Neumann produced a proposal [66, 389] for a general purpose storedprogram sequential computer which captured the fundamental principles of...
