This Article 
 Bibliographic References 
 Add to: 
Pin Limitations and Partitioning of VLSI Interconnection Networks
November 1982 (vol. 31 no. 11)
pp. 1109-1116
M.A. Franklin, Department of Electrical Engineering, Washington University
Multiple processor interconnection networks can be characterized as having N' inputs and N' outputs, each being B' bits wide. A major implementation constraint of large networks in the VLSI environment is the number of pins available on a chip, Np. Construction of large networks requires partitioning of the N' * N' * B' network into a collection of N * N switch modules with each input and output port being B (B = B') bits wide. If each module corresponds to a single chip, then a large network can be implemented by interconnecting the chips in a particular manner. This correspondence presents a methodology for selecting the optimum values of N and B given values of N', B', Np, and the number of control lines per port. Models for both banyan and crossbar networks are developed and arrangements yielding minimum: 1) number of chips, 2) average delay through the network, and 3) product of number of chips and delay, are presented.
Index Terms:
synchronization, Banyan, crossbar, interconnection networks, pin limitations, multiprocessors
M.A. Franklin, D.F. Wann, W.J. Thomas, "Pin Limitations and Partitioning of VLSI Interconnection Networks," IEEE Transactions on Computers, vol. 31, no. 11, pp. 1109-1116, Nov. 1982, doi:10.1109/TC.1982.1675927
Usage of this product signifies your acceptance of the Terms of Use.