Issue No. 02 - February (1982 vol. 31)

ISSN: 0018-9340

pp: 148-154

D. Nassimi , Department of Electrical Engineering and Computer Science, Northwestern University

ABSTRACT

A parallel algorithm to determine the switch settings for a Benes permutation network is developed. This algorithm can determine the switch settings for an N input/output Benes network in 0(log<sup>2</sup>N) time when a fully interconnected parallel computer with N processing elements is used. The algorithm runs in 0(N?) time on an N<sup>?</sup>? N<sup>?</sup>mesh-connected computer and 0(log<sup>

INDEX TERMS

set-up algorithm, Benes permutation network, complexity, cube connected computer, fully connected SIMD computer, mesh-connected computer, parallel algorithm, perfect shuffle computer

CITATION

S. Sahni, D. Nassimi, "Parallel Algorithms to Set Up the Benes Permutation Network",

*IEEE Transactions on Computers*, vol. 31, no. , pp. 148-154, February 1982, doi:10.1109/TC.1982.1675960