Issue No. 09 - September (1980 vol. 29)
null Chuan-Lin Wu , Department of Computer Science, Wright State University
Properties of the reverse-exchange interconnection network are used to develop a reconfiguration scheme and a two-pass structure for enhancing the efficiency of a class of multistage interconnection networks. Functional relationships among a class of multistage interconnection networks are first derived. According to the functional relationships, we propose a reconfiguration scheme which enables a network to accomplish various interconnection functions of other networks. Then the admissible permutations along with related recursive control algorithms of the reverse-exchange interconnection network are specified through a set of theorems. Using the reverse-exchange property, we also prove that the algorithms actually work. Finally, we prove that arbitrary permutations can be realized in two passes (or 2 ? 1og2N switching steps where N is the network size). By taking advantage of Benes network control algorithms, a way to control the two-pass structure is also developed.
routing techniques, Admissible permutations, baseline network, multiple-pass realization, multistage interconnection networks, parallel processing systems, permutation network, reconfiguration, recursive control algorithm, reverse-exchange network
n. Tse-Yun Feng and n. Chuan-Lin Wu, "The Reverse-Exchange Interconnection Network," in IEEE Transactions on Computers, vol. 29, no. , pp. 801-811, 1980.