The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1994 vol.43)
pp: 806-814
ABSTRACT
<p>We present an analytical model for the performance evaluation of hypercube computers. This analysis is aimed at modeling a deadlock-free wormhole routing scheme prevalent on second generation hypercube systems. Probability of blocking and average message delay are the two performance measures discussed. We start with the communication traffic to find the probability of blocking. The traffic analysis can capture any message destination distribution. Next, we find the average message delay that consists of two parts. The first part is the actual message transfer delay between any source and destination nodes. The second part of the delay is due to blocking caused by the wormhole routing scheme. The analysis is also extended to virtual cut-through routing and random wormhole routing techniques. The validity of the model is demonstrated by comparing analytical results with those from simulation.</p>
INDEX TERMS
performance evaluation; hypercube networks; telecommunication traffic; delays; hypercube communication delay; wormhole routing; analytical model; performance evaluation; communication traffic; traffic analysis; virtual cut-through routing.
CITATION
Jong Kim, C.R. Das, "Hypercube Communication Delay with Wormhole Routing", IEEE Transactions on Computers, vol.43, no. 7, pp. 806-814, July 1994, doi:10.1109/12.293259
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool