Hypercube Communication Delay with Wormhole Routing

@article{Kim1994HypercubeCD,
  title={Hypercube Communication Delay with Wormhole Routing},
  author={Jong Kim and Chita R. Das},
  journal={IEEE Trans. Computers},
  year={1994},
  volume={43},
  pages={806-814}
}
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