Hypercube Communication Delay with Wormhole Routing

  title={Hypercube Communication Delay with Wormhole Routing},
  author={Jong Kim and Chita R. Das},
  journal={IEEE Trans. Computers},
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 here. We start with the communication t r a c to find the probability of blocking. The traffic analysis can capture any message destination distribution. Next, we find the average message delay… CONTINUE READING