The search functionality is under construction.
The search functionality is under construction.

A New Multiple-Round Dimension-Order Routing for Networks-on-Chip

Binzhang FU, Yinhe HAN, Huawei LI, Xiaowei LI

  • Full Text Views

    0

  • Cite this

Summary :

The Network-on-Chip (NoC) is limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Generally, there are two main design objectives: tolerating more faults and achieving high network performance. To this end, we propose a new multiple-round dimension-order routing (NMR-DOR). Unlike existing solutions, besides the intermediate nodes inter virtual channels (VCs), some turn-legally intermediate nodes inside each VC are also utilized. Hence, more faults are tolerated by those new introduced intermediate nodes without adding extra VCs. Furthermore, unlike the previous solutions where some VCs are prioritized, the NMR-DOR provides a more flexible manner to evenly distribute packets among different VCs. With extensive simulations, we prove that the NMR-DOR maximally saves more than 90% unreachable node pairs blocked by faults in previous solutions, and significantly reduces the packet latency compared with existing solutions.

Publication
IEICE TRANSACTIONS on Information Vol.E94-D No.4 pp.809-821
Publication Date
2011/04/01
Publicized
Online ISSN
1745-1361
DOI
10.1587/transinf.E94.D.809
Type of Manuscript
PAPER
Category
Computer System

Authors

Keyword