基于2D-Mesh的容错路由算法

摘要：

提出一种基于2D-Mesh只使用2条虚通道的容错路由算法,少于需要4条虚通道的Boppana算法,以及需要3条虚通道的Duan算法.算法基于块故障模型,故障块可以是f-ring,也可以是f-chain.无故障时算法用最短路径路由消息,当消息被故障块阻塞时使用绕道策略进行路由.在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程.

关键词：Mesh、容错、路由、虚通道、片上网络

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60873047,61070169;江苏省自然科学基金项目BK2008154

在线出版日期：2012-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：113-117,134