A New Multiple-Round DOR Routing for 2D Network-on-Chip Meshes

作者：Fu Binzhang^*; Han Yinhe; Li Huawei; Li Xiaowei

来源：15th Pacific Rim International Symposium on Dependable Computing, China,Shanghai, 2009-11-16 to 2009-11-18.

DOI：10.1109/PRDC.2009.50

• Mesh
• Network-on-Chip (NoC)
• Fault-tolerant routing
• Faulty Region
• Sacrificed Router

The Network-on-Chip (NoC) meshes are limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Particularly, one of the main design issues is minimizing the loss of non-faulty routers at the presence of faults. To address that problem, we propose a new fault-tolerant routing, which has the following two distinct advantages: First, it keeps a network deadlock-free by utilizing restricted intermediate nodes rather than adding virtual channels (VC). This characteristic leads to an area-efficient router. Second, in the proposed routing algorithm, the rounds of DOR are not limited by the number of VC's anymore. As a consequence, the number of sacrificed non-faulty routers is significantly reduced. We demonstrate above advantages through extensive simulations. The experimental results show that under the limitation of VC's, the proposed routing algorithm always sacrifices the minimal number of non-faulty routers compared to previous solutions.

• 出版日期2009
• 单位中国科学院