Published in

Association for Computing Machinery (ACM), ACM Letters on Programming Languages and Systems, 4(2), p. 484-521, 1980

DOI: 10.1145/357114.357116

Links

Tools

Export citation

Search in Google Scholar

Ultracomputers

Journal article published in 1980 by Jacob T. Schwartz
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

A class of parallel processors potentially involving thousands of individual processing elements is described. The architecture is based on the perfect shuffle connection and has two favorable characteristics: (1) Each processor communicates with a fixed number of other processors. (2) Important communication functions can be accomplished in time proportional to the logarithm of the number of processors. A number of basic algorithms for these “ultracomputers” are presented, and physical design considerations are discussed in a preliminary fashion.