Issue No. 10 - October (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.467695
<p><it>Abstract</it>—Wormhole routing is an attractive routing technique offering low latency communication without the need to buffer an entire packet in a single node. A new queueing-theoretic model for obtaining throughput and latency of binary hypercubes supporting wormhole routing is developed here. The model is very accurate in predicting the performance of an actual multicomputer over a range of network sizes, packet lengths, and input port priority mappings. Utilizing the model, the performance of networks with identical topologies but different node architectures is estimated.</p>
Binary hypercube, crossbar, distributed queue, latency, throughput, wormhole routing.
F. T. Hady and B. L. Menezes, "The Performance of Crossbar-Based Binary Hypercubes," in IEEE Transactions on Computers, vol. 44, no. , pp. 1208-1215, 1995.