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 a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 790 citations. REVIEW CITATIONS

7 Figures & Tables

Topics

Statistics

050'03'05'07'09'11'13'15'17
Citations per Year

791 Citations

Semantic Scholar estimates that this publication has 791 citations based on the available data.

See our FAQ for additional information.