Non-minimal, turn-model based NoC routing

作者：Tsai Wen Chung^*; Chu Kuo Chih; Hu Yu Hen; Chen Sao Jie

来源：Microprocessors and Microsystems, 2013, 37(8): 899-914.

DOI：10.1016/j.micpro.2012.08.002

• Network-on-chip
• Turn-model
• Non-minimal
• Routing algorithm
• Fault tolerance

In this study, it is shown that any deadlock-free, turn-model based minimal routing algorithm can be extended to a non-minimal routing algorithm. Specifically, three novel non-minimal NoC routing algorithms are proposed based on the Odd-Even, West-First, and Negative-First turn models, respectively. These algorithms are not only deadlock free and livelock free, but can also leverage non-minimal routing paths to avoid traffic congestion and improve fault tolerance. Moreover, these algorithms are backward compatible with existing minimal routing schemes. As a result, they represent an ideal routing solution to NoC-based interconnections designed for both existing and emerging embedded multicore systems.

• 出版日期2013-11
• 单位中国科学院电工研究所