Issue No. 12 - December (1983 vol. 32)
L.N. Bhuyan , Department of Electrical and Computer Engineering, University of Southwestern Louisiana
This paper introduces a general class of self-routing interconnection networks for tightly coupled multiprocessor systems. The proposed network, named a "generalized shuffle network (GSN)," is based on a new interconnection pattern called a generalized shuffle and is capable of connecting any number of processors M to any number of memory modules N. The technique results in a variety of interconnection networks depending on how M nd N are factored. The network covers a broad spectrum of interconnections, starting from shared bus to crossbar switches and also includes various multistage interconnection networks (MIN's).
probability of acceptance, Bandwidth, cost factor, generalized shuffle, m-shuffle, mixed radix number system, multistage interconnection networks, network optimization, permutation and combination
L. Bhuyan and D. Agrawal, "Design and Performance of Generalized Interconnection Networks," in IEEE Transactions on Computers, vol. 32, no. , pp. 1081-1090, 1983.