Making-a-stop: A new bufferless routing algorithm for on-chip network

详细信息	查看全文 | 推荐本文 |

• 作者：Jing Lin^a  ; [Author Vitae] ; Xiaola Lin^a ; ^b ; ^{linxl@mail.sysu.edu.cn}  ; [Author Vitae] ; Liang Tang^c  ; [Author Vitae]
• 关键词：Network-on-chip ; Wormhole ; Bufferless routing ; Livelock freedom
• 刊名：Journal of Parallel and Distributed Computing
• 出版年：2012
• 期刊代码：188_07437315
• 类别：et
• 出版时间：April, 2012
• 卷：72
• 期：4
• 页码：515-524
• 文件大小：1186 K

摘要

In the deep submicron regime, the power and area consumed by router buffers in network-on-chip (NoC) have become a primary concern. With buffers elimination, bufferless routing is emerging as a promising solution to provide power-and-area efficiency for NoC. In this paper, we present a new bufferless routing algorithm that can be coupled with any topology. The proposed routing algorithm is based on the concept of making-a-stop (MaS), aiming to deadlock and livelock freedom in wormhole-switched NoC. Performance evaluation is carried out by using a flit-level, cycle-accurate network simulator under synthetic traffic scenarios. Simulation results indicate that the proposed routing algorithm yields an improvement over the recent bufferless routing algorithm in average latency, power consumption, and area overhead by up to 10%, 9%, and 80%, respectively.