一种基于2D-mesh的片上网络无死锁容错路由算法

• 作者: 吴宁 周磊 李云
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 片上网络 路由算法 容错 死锁避免
• 年，卷（期）: 2013,（1）
• 页码范围: 18-22
• 分类号: TN913
• 语种: 中文

摘要

为解决片上网络中的永久性故障问题,提出一种基于2D-mesh拓扑结构的无死锁容错路由算法.定义了新的故障决生成规则,减小了故障节点的区域和受影响的健康节点数目,设计了一种故障节点探测和绕道路径生成算法,通过递归式消息传递实现了故障块区域的建立和绕道路径列表的生成.在绕道容错路由算法中,采用部分路由表与路由规则相结合的方法,通过在报头中加入绕道路径列表的方式引导报文绕过故障区域.结果表明,与现有算法相比,所提出的容错路由算法在随机均衡负载和热点负载2种情况下的延时都有所降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李云	扬州大学信息工程学院	54	516	12.0	21.0
2	吴宁	南京航空航天大学电子信息工程学院	78	622	12.0	22.0
3	周磊	南京航空航天大学电子信息工程学院	24	119	7.0	9.0