The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1976 vol.25)
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. 9, pp. 929-936, September 1976, doi:10.1109/TC.1976.1674718
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool