This Article 
 Bibliographic References 
 Add to: 
The Universality of a Class of Modified Single-Stage Shuffle/Exchange Networks
March 1988 (vol. 37 no. 3)
pp. 348-352
A class of modified single-state shuffle/exchange (S/E) networks with reconfigurable connections is described. The capability of these modified networks to simulate every arbitrary permutation and other multistage S/E networks is studied. In particular, the upper bounds on simulating six multistage S/E networks are given. It is also shown that C.L. Wu and T.Y. Feng's (1981) modified single-stag

[1] C. L. Wu and T. Y. Feng, "The universality of shuffle exchange network,"IEEE Trans. Comput., vol. C-30, May 1981.
[2] C. L. Wu and T. Y. Feng, "The reverse-exchange interconnection network,"IEEE Trans. Comput., vol. C-29, Sept. 1980.
[3] D. S. Parker, "Notes on shuffle-exchange type switching networks,"IEEE Trans. Comput., vol. C-29, Mar. 1980.
[4] G. B. Adams and H. J. Siegel, "The extra stage cube: A fault-tolerant interconnection network for super systems,"IEEE Trans. Comput., vol. C-31, May 1982.
[5] S. Thanawastien, "The shuffle-exchange plus networks," inProc. 20th Annu. Southwest Regional ACM Conf., TN, 1982.
[6] D. Steinberg, "Invariant properties of the shuffle-exchange and a simplified cost-effective version of the omega network,"IEEE Trans. Comput., vol. C-32, May 1983.
[7] D. H. Lawrie, "Access and alignment of data in an array processor,"IEEE Trans. Comput., vol. C-24, Dec. 1975.
[8] T. Lang, "Interconnections between processors and memory modules using shuffle-exchange network,"IEEE Trans. Comput., vol. C-25, May 1976.

Index Terms:
single-stage shuffle/exchange networks; reconfigurable connections; upper bounds; link folding scheme; connection complexity; computer networks.
S. Thanawastien, P.K. Srimani, "The Universality of a Class of Modified Single-Stage Shuffle/Exchange Networks," IEEE Transactions on Computers, vol. 37, no. 3, pp. 348-352, March 1988, doi:10.1109/12.2172
Usage of this product signifies your acceptance of the Terms of Use.