Analysis of Mesh Interconnection Networks with Deterministic Routing

@inproceedings{Adve1994AnalysisOM,
  title={Analysis of Mesh Interconnection Networks with Deterministic Routing},
  author={Vikram S. Adve and Mary K. Vernon},
  year={1994}
}
This paper develops detailed analytical performance models for k-ary n-cube networks with single-flit or infinite buffers, wormhole routing, and the non-adaptive deadlock-free routing scheme proposed by Dally and Seitz. In contrast to previous performance studies of such networks, the system is modeled as a closed queueing network that (1) includes the effects of blocking and pipelining of messages in the network, (2) allows for arbitrary source-destination probability distributions, and (3… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS