计算机科学 ›› 2012, Vol. 39 ›› Issue (3): 113-117.
• 计算机网络与信息安全 • 上一篇 下一篇
胥大成,樊建席,张书奎
出版日期:
发布日期:
XU Da-cheng,FAN Jian-xi,ZHANG Shu-kui
Online:
Published:
摘要： 提出一种基于2D-Mesh只使用2条虚通道的容错路由算法，少于需要4条虚通道的f3oppana算法，以及需要3条虚通道的Duan算法。算法基于块故障模型，故障块可以是f-ring，也可以是f-chain。无故障时算法用最短路径路由消息，当消息被故障块阻塞时使用绕道策略进行路由。在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程。
关键词: Mesh，容错，路由，虚通道，片上网络
Abstract: A fault tolerant routing algorithm for 2I}Mesh that uses only two virtual channels was presented. Previous1y, l3oppana needs 4 virtual channels, and Duan needs 3 virtual channels. The algorithm is based on the block fault model.The fault region can be f-ring and f-chain at the same time. Shortest paths are used for routing if there are no faults, while detour paths are used for blocked messages. We have proved that our algorithm is deadlock-free under the non-overlapping and overlapping situation.
Key words: Mesh, Fault-tolerant, Routing, Virtual channel, NoC
胥大成,樊建席,张书奎. 基于2D-Mesh的容错路由算法[J]. 计算机科学, 2012, 39(3): 113-117. https://doi.org/
XU Da-cheng,FAN Jian-xi,ZHANG Shu-kui. Fault-tolerant Routing Algorithm in 2D-Mesh[J]. Computer Science, 2012, 39(3): 113-117. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I3/113
Cited
首页