© 1990 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Short Circuits in Buffered Multi-stage Interconnection Networks
Department of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260, USA
A new switching method, called short-circuit switching, is proposed for multistage interconnection networks. It combines the advantages of both message switching and circuit switching methods currently used. An analytical model for predicting the delay time of networks with short-circuits is presented under the assumption of infinite queue length and fixed message length. To remove these assumptions, several simulations were conducted comparing the performance of circuit, short-circuit, and message switchings. These results show that, in multistage interconnection networks, short-circuit switching outperforms message and circuit switchings.
Received February 1990.
* Department of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260, USA