基于2D Mesh的负向优先容错路由算法研究.pdfVIP

第 12卷第 3期 南京师范大学学报(工程技术版) Vo1．12No．9 2012年 9月 JOURNALOFNANJINGNORMALUNIVERSITY(ENGINEERINGANDTECHNOLOGYEDITION) Sept，2012 基于2DMesh的负向优先容错路由算法研究 周 阳，吴 宁，葛 芬，李信超 (南京航空航天大学 电子信息工程学院，江苏 南京 210016) [摘要] 针对片上网络中路由节点简单、网络的通信协议不宜复杂的特点，分析研究了2DMesh拓扑结构下的NoC常见的路 由算法．基于对转弯模型算法的研究，提出了一种负向优先容错路由算法．该算法具有较好的自适应性、无死锁特性 、灵活的绕 道机制 ．最后对负向优先容错路由算法与其他算法的性能进行了对 比分析．实验表明，负向优先容错路 由算法的时延 ，吞吐量优 于维序路由算法 ． [关键词] 片上网络，路由算法，转弯模型，负向优先容错 [中图分类号]TP302．1 [文献标志码]A [文章编号]1672—1292(2012)03-0076-04 TheNegative-FirstandFault--TolerantRoutingAlgorithm Basedon2D M eshinNoC ZhouYang，WuNing，GeFen，LiXinchao (CollegeofElectronicInformationEngineering，NamingUniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract：AimingatthecharacteristicsthattherouterinNoCissimpleandnetworkcommunicationprotocolshouldbe simplified，thispaperanalyzesseveralroutingalgorithmsbasedon2D MeshTopologyofNoC．BasedontheTurnmodel algorithm ，thispaperproposesaNegative—firstandFault—tolerantroutingalgorithm withthecharacteristicsofwelladapta— bility，deadlock—free，flexiblebypassprotoco1．Finally，weanalyzetheperformanceofNegative—firstandFault—tolerant routingalgorithm bycomparisonwithXY routingalgorithm andDyXY routingalgorithm．Resultsshowthatthethrough— putandlatencyofnegative--firstandfault-·tolerantroutingalgorithm arebetterthanthoseoftheXY dimensionorderrou-· tingalgorithm． Keywords：NoC，routingalgorithm ，turningmodel，negative—firstandfault—tolerant 片上网络 (Networkonchip)¨已经成为微 电子学科研究的热 点问题之一．片上网络的特点是将宏观计算机网络的技术应用到芯 片设计 中，它由一组路由节点 (R)和一组资源节点(IP)以及一些连 接这些节点的链路按照一定的网络拓扑组成，典型的基于规则 2D Mesh拓扑结构的片上网络如图1所示．对于确定拓扑结构的NoC 网络，IP核之间的数据通信方式会极大地影响网络性能，而路由算 法决定着数据通信方式．本文在 2DMesh结构的基础上进行路由算 法的相关研究，提出一种具有容错无死锁的转弯模型路 由算法，该 算法既具有 良好的自适应性、无死锁性、同时具有