The Community for Technology Leaders
Green Image
Issue No. 09 - September (1976 vol. 25)
ISSN: 0018-9340
pp: 929-936
S.E. Orcutt , Bell Laboratories
ABSTRACT
Much research has recently been done on processor interconnection schemes for parallel computers. These interconnection schemes allow certain permutations to be performed in less than linear time, typically 0(log N), 0(log<sup>2</sup>N), or 0(vN) for a vector of N elements and N processors. In this paper we show that many permutations can also be performed in less than linear time on a machine wit
INDEX TERMS
Bit reversal, bitonic sorting, data routing, Illiac IV, parallel computation, perfect shuffle, permutations.
CITATION
S.E. Orcutt, "Implementation of Permutation Functions in Illiac IV-Type Computers", IEEE Transactions on Computers, vol. 25, no. , pp. 929-936, September 1976, doi:10.1109/TC.1976.1674718
100 ms
(Ver )