[1]周阳,吴宁,葛芬,等.基于2D Mesh的负向优先容错路由算法研究[J].南京师范大学学报(工程技术版),2012,12(03):076-79.
 Zhou Yang,Wu Ning,Ge Fen,et al.The Negative-First and Fault-Tolerant Routing Algorithm Based on 2D Mesh in NoC[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(03):076-79.
点击复制

基于2D Mesh的负向优先容错路由算法研究
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
12卷
期数:
2012年03期
页码:
076-79
栏目:
出版日期:
2012-09-20

文章信息/Info

Title:
The Negative-First and Fault-Tolerant Routing Algorithm Based on 2D Mesh in NoC
作者:
周阳;吴宁;葛芬;李信超;
南京航空航天大学电子信息工程学院,江苏南京210016
Author(s):
Zhou YangWu NingGe FenLi Xinchao
College of Electronic Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
关键词:
片上网络路由算法转弯模型负向优先容错
Keywords:
NoCrouting algorithmturning modelnegative-first and fault-tolerant
分类号:
TN47
摘要:
针对片上网络中路由节点简单、网络的通信协议不宜复杂的特点,分析研究了2D Mesh拓扑结构下的NoC常见的路由算法.基于对转弯模型算法的研究,提出了一种负向优先容错路由算法.该算法具有较好的自适应性、无死锁特性、灵活的绕道机制.最后对负向优先容错路由算法与其他算法的性能进行了对比分析.实验表明,负向优先容错路由算法的时延,吞吐量优于维序路由算法.
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 adaptability, deadlock-free,flexible bypass protocol. Finally,we analyze the performance of Negative-first and Fault-tolerant routing algorithm by comparison with XY routing algorithm and DyXY routing algorithm. Results show that the throughput and latency of negative-first and fault-tolerant routing algorithm are better than those of the XY dimension order routing algorithm.

参考文献/References:

[1]Kumar S,Jantsch A,Soininen J P,et al. A Network on chip architecture and design methodology[C]/ / Proceedings of IEEE Computer Society Annual Symposium on VLSI. Pittsburgh,PA: IEEE Press,2002: 105-112.
[2]王芳莉,杜慧敏. 片上网络路由算法综述[J]. 西安邮电学院学报,2011,16( 1) : 72-77. Wang Fangli,Du Huimin. A review of Network-on-Chip routing algorithms[J]. Journal of Xi’an University of Posts and Telecommunication, 2011, 16( 1) : 72-77. ( in Chinese)
[3]Sudeep Pasricha,Yong Zou,Dan Connors,et al. OE + IOE: A Novel Turn Model Based Fault Tolerant Routing Scheme for Networks-on-Chip[C]/ / Proceedings of Hardware /Software Codesign and System Synthesis ( CODES + ISSS) . Scottsdale: IEEE Press,Arizona,2010: 85-93.
[4]欧阳一鸣,董少周,梁华国. 基于2D Mesh 的NoC 路由算法设计与仿真[J]. 计算机工程,2009,35( 22) : 227-229, 235. Ouyang Yiming,Dong Shaozhou,Liang Huaguo. Design and simulation of NoC routing algorithm based on 2D mesh[J]. Computer Engineering,2009,35( 22) : 227-229,235. ( in Chinese)
[5]Glass C J,Ni L M. The turn model for adaptive routing[C]/ / Proceedings of the 19th International Symposium on Computer Architecture. New York: ACM Press,1992: 278-287.
[6]Li Ming,Zeng Qingan,Jone Wenben. DyXY-a proximity congestion-aware deadlock-free dynamic routing method for network on chip[C]/ / Proceedings of 2006 Design Automation Conference. San Francisco,California: ACM Press,2006: 849-852.
[7]Jos’e Duato,Sudhakar Yalamanchili,Lionel M. Ni. Interconnection Networks: An Engineering Approach[M]. San Francisco: Morgan Kaufmann,2003.

相似文献/References:

[1]段丽芬,吴宁.基于双通道的NoC路由器系统级设计[J].南京师范大学学报(工程技术版),2012,12(01):052.
 Duan Lifen,Wu Ning.A Design of Two-Channel Router for Network on Chip Based on System Level[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(03):052.

备注/Memo

备注/Memo:
基金项目: 江苏省科技支撑计划( BE2010003) 、航空科学基金( 20115552031) .通讯联系人: 吴宁,教授,博士生导师,研究方向: 数字系统理论与技术、电子系统集成与专用集成电路设计. E-mail: wunee@ nuaa. edu. cn
更新日期/Last Update: 2013-03-11