The Odd-Even Turn Model for Adaptive Routing

@article{Chiu2000TheOT,
  title={The Odd-Even Turn Model for Adaptive Routing},
  author={Ge-Ming Chiu},
  journal={IEEE Trans. Parallel Distrib. Syst.},
  year={2000},
  volume={11},
  pages={729-738}
}
ÐThis paper presents a model for designing adaptive wormhole routing algorithms for meshes without virtual channels. The model restricts the locations where some turns can be taken so that deadlock is avoided. In comparison with previous methods, the degree of routing adaptiveness provided by the model is more even for different source-destination pairs. The mesh network may benefit from this feature in terms of communication efficiency. Simulation results show that the even adaptiveness… CONTINUE READING
Highly Influential
This paper has highly influenced 107 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 819 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
520 Extracted Citations
23 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 520 extracted citations

819 Citations

050'04'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 819 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 23 references

aAn Overview of the Intel TFLOPS Supercomputer,o

  • T. G. Mattson, G. Henry
  • Intel Technology J. vol
  • 1998
1 Excerpt

a A Theory of Fault - Tolerant Routing in Wormhole Networks

  • M. L. Fulgham, L. Snyder, C. J. Glass, L. M. Ni
  • 1997

Jayasimha, aOptimal Fully Adaptive Minimal Wormhole Routing for Meshes,o

  • D.N.L. Schwiebert
  • J. Parallel and Distributed Computing,
  • 1995
1 Excerpt

a Adaptive Deadlock - Free Routing in Multicomputers Using Only One Extra Virtual Channel

  • K. G. Shin
  • Int ' l Conf . Parallel Processing
  • 1995

Similar Papers

Loading similar papers…