-
题名2D Mesh片上网络分区容错路由算法
被引量:2
- 1
-
-
作者
胡哲琨
杨升春
陈杰
-
机构
武汉数字工程研究所研发部
中国科学院微电子研究所通信与多媒体技术研究室
-
出处
《计算机应用》
CSCD
北大核心
2016年第5期1201-1205,共5页
-
文摘
为了减小路由表的规模且避免使用较多虚通道(VC),从而降低硬件资源用量,针对虫孔交换的2D Mesh片上网络提出了一种分区容错路由(RFTR)算法。该算法根据故障节点和链路的位置将2D Mesh网络划分为若干个相连的矩形区域,数据包在矩形区域内可使用确定性或自适应路由算法进行路由,而在区域间则按照up*/down*算法确定路由路径。此外,利用通道依赖图(CDG)模型,证明了该算法仅需两个虚通道就能避免死锁。在6×6 Mesh网络中,RFTR算法能减少25%的路由表资源用量。仿真结果表明,在队列缓存资源相同的情况下,RFTR算法能实现与up*/down*算法和segment算法相当甚至更优的性能。
-
关键词
片上网络
容错路由
死锁避免
路由表
通道依赖图
-
Keywords
Network on Chip(NoC)
fault tolerant routing
deadlock avoidance
routing table
Channel Dependency Graph(CDG)
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-