Issue No. 09 - September (1976 vol. 25)
S.E. Orcutt , Bell Laboratories
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
Bit reversal, bitonic sorting, data routing, Illiac IV, parallel computation, perfect shuffle, permutations.
S. Orcutt, "Implementation of Permutation Functions in Illiac IV-Type Computers," in IEEE Transactions on Computers, vol. 25, no. , pp. 929-936, 1976.