基于2dmesh的负向优先容错路由算法研究-南京师范大学学报.pdfVIP

12 3 ( ) Vol． 12 No． 9 第 卷第 期 南京师范大学学报 工程技术版 2012 9 JOURNAL OF NANJING NORMAL UNIVERSITY (ENGINEERING AND TECHNOLOGY EDITION) 年 月 Sept ，20 12  基于2D Mesh 的负向优先容错路由算法研究 ， ， ， 周 阳 吴 宁 葛 芬 李信超 ( ， 2100 16) 南京航空航天大学电子信息工程学院 江苏南京 ［ ］ 、 ， 2D Mesh NoC 摘要 针对片上网络中路由节点简单 网络的通信协议不宜复杂的特点 分析研究了 拓扑结构下的 常见的路 ． ， ． 、 、 由算法 基于对转弯模型算法的研究 提出了一种负向优先容错路由算法 该算法具有较好的自适应性 无死锁特性 灵活的绕 ． ． ， ， 道机制 最后对负向优先容错路由算法与其他算法的性能进行了对比分析 实验表明 负向优先容错路由算法的时延 吞吐量优 于维序路由算法． ［ ］ ， ， ， 关键词 片上网络 路由算法 转弯模型 负向优先容错 ［ ］TP302 ． 1 ［ ］A ［ ］1672-1292 (2012)03-0076-04 中图分类号 文献标志码 文章编号 The Negative-First and Fault-Tolerant Routing Algorithm Based on 2D Mesh in NoC Zhou Yang ，Wu Ning ，Ge Fen，Li Xinchao (College of Electronic Information Engineering ，Nanjing University of Aeronautics and Astronautics ，Nanjing 2100 16 ，China) Abstract :Aiming at the characteristics that the router in NoC is simple and network communication protocol should be simplified ，this paper analyzes several routing algorithms based on 2D Mesh Topology of NoC． Based on the Turn model algorithm ，this paper proposes a Negative-first and Fault-tolerant routing algorithm with the characteristics of well adapta- bility ，deadlock-free ，flex