一种基于2D-mesh的片上网络无死锁容错路由算法
A Fault-Tolerant and Deadlock-Free Routing Algorithm in 2D-Mesh for Network on Chip作者机构：南京航空航天大学电子信息工程学院南京210016 扬州大学信息工程学院江苏扬州225009
出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期：2013年第47卷第1期
页 面：18-22页
核心收录：
学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
基 金：国家自然科学基金项目(61076019) 江苏省科技支撑计划项目(BE2010003)资助
摘 要：为解决片上网络中的永久性故障问题,提出一种基于2D-mesh拓扑结构的无死锁容错路由算法.定义了新的故障块生成规则,减小了故障节点的区域和受影响的健康节点数目,设计了一种故障节点探测和绕道路径生成算法,通过递归式消息传递实现了故障块区域的建立和绕道路径列表的生成.在绕道容错路由算法中,采用部分路由表与路由规则相结合的方法,通过在报头中加入绕道路径列表的方式引导报文绕过故障区域.结果表明,与现有算法相比,所提出的容错路由算法在随机均衡负载和热点负载2种情况下的延时都有所降低.
维普期刊数据库
同方期刊数据库