%0 Journal Article
%T 2D Mesh片上网络分区容错路由算法
%A 杨升春
%A 陈杰
%J 计算机应用
%D 2016
%R 10.11772/j.issn.1001-9081.2016.05.1201
%X 摘要 为了减小路由表的规模且避免使用较多虚通道(VC),从而降低硬件资源用量,针对虫孔交换的2D Mesh片上网络提出了一种分区容错路由(RFTR)算法。该算法根据故障节点和链路的位置将2D Mesh网络划分为若干个相连的矩形区域,数据包在矩形区域内可使用确定性或自适应路由算法进行路由,而在区域间则按照up*/down*算法确定路由路径。此外,利用通道依赖图(CDG)模型,证明了该算法仅需两个虚通道就能避免死锁。在6×6 Mesh网络中,RFTR算法能减少25%的路由表资源用量。仿真结果表明,在队列缓存资源相同的情况下,RFTR算法能实现与up*/down*算法和segment算法相当甚至更优的性能
%K 片上网络
%K 容错路由
%K 死锁避免
%K 路由表
%K 通道依赖图
%U http://www.joca.cn/CN/abstract/abstract19336.shtml