DMCA
Special Purpose Parallel Computing (1993)
| Venue: | Lectures on Parallel Computation |
| Citations: | 82 - 6 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}
}
Share
 |
 |
 |
 |
||
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...
Keyphrases
special purpose parallel computing special purpose sequential machine computational problem universality result vast amount additional efficiency advantage recent year single general purpose sequential machine various aspect fundamental principle subsequent practical development general purpose storedprogram sequential computer
