The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—We propose a new switching format for multiprocessor networks, which we call Conflict Sense Routing Protocol. This switching format is a hybrid of packet and circuit switching, and combines advantages of both. We initially present the protocol in a way applicable to a general topology. We then present an implementation of this protocol for a hypercube computer and a particular routing algorithm. We also analyze the steady-state throughput of the hypercube implementation for random node-to-node communications.</p>
INDEX TERMS
Packet and circuit switching, hypercubes, random one-to-one communications, throughput.
CITATION
Dimitri P. Bertsekas, Emmanouel A. Varvarigos, "A Conflict Sense Routing Protocol and Its Performance for Hypercubes", IEEE Transactions on Computers, vol. 45, no. , pp. 693-703, June 1996, doi:10.1109/12.506425
108 ms
(Ver )