## 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

### 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...