作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 133-135. doi: 10.3969/j.issn.1000-3428.2009.24.044

• 网络与通信 • 上一篇    下一篇

基于链路状态感知的NoC自适应路由机制

张泽奇,韩国栋,黄万伟,郑良泉   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Adaptive Routing Mechanism of NoC Based on Awareness of Link-state

ZHANG Ze-qi, HAN Guo-dong, HUANG Wan-wei, ZHENG Liang-quan   

  1. (National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

摘要: 针对片上网络(NoC)链路出现故障时,XY路由无法保证网络的正常通信问题,提出一种基于NoC链路感知的自适应路由算法,保证在链路出现故障后通信正常。仿真结果证明了在网络出现故障后,使用该算法仍能保持节点之间的通信,并且在一定的数据注入速率下,网络出现故障前后吞吐量不变。

关键词: 片上网络, 路由, 链路状态感知, 自适应算法

Abstract: As link failures are in regular Network on Chip(NoC), XY routing can not keep the communication natural. This paper proposes an adaptive routing algorithm based on the awareness of link-state in order to keep the communication well after the link failures. Simulation result of this algorithm shows that the nodes can keep communicating with each other with failures in network. Also, with some date injecting rates, the throughputs can hold the line before or after the failures in the network.

Key words: Network on Chip(NoC), routing, awareness of link-state, adaptive algorithm

中图分类号: