一种高吞吐低延时NoC容错路由算法.pdfVIP

Vo1．31 NO．2 安徽工业 大学学报(自然科学版) 第31卷 第2期 April 2014 J．ofAnhuiUniversityofTechnology(NaturalScience) 2014年 4月 文章编号：1671—7872(2014)02—0195—04 一 种高吞吐低延时NoC容错路 由算法 韦良芬 ，张佑生 ，王 勇 (1．安徽三联学院计算机科学与技术系，安徽合肥230601；2．合肥工业大学计算机与信息学院，安徽合肥 230092；3．安徽工程大学计算机与信息学院，安徽 芜湖 241000) 摘要：为了提高片上网络(Network-on．Chip，Noc)系统的可靠性及故障情况下的网络性能，基于转弯模型(Tu．nlMode1)~ ,想 对现有的XY路由算法进行了改进，提出了一种容错路径短，且在故障情况下具有信息均衡能力的无虚通道容错路由算法 (T-XY路由算法)。OPNET仿真结果表明，该算法与同类算法相比具有较好的吞吐及时延性能。 关键词：片上网络；容错路由；2Dmesh 中图分类-~-：TP302 文献标志码：A doi：10．3969／j．issn．1671—7872．2014．02．019 AHigh—ThroughputandLow—LatencyTolerantRouting Algorithm forNoC WEILiangfen’，ZHANGYousheng，WANGVon~ (1．DepartmentofComputerScienceandTechnology,AnhuiSanlianUniversiyt,Hefei230601，China；2．Schoolof ComputerandInformation，HefeiUniversiyt ofTechnology,Hefei230092，China；3．SchoolofComputerand Infomration，AnhuiPolytechnicUniversiyt,Wuhu241000，China) Abstract：Toimprovereliabiliyt andnetworkperformanceunderfaultconditionsfortheNewtork—on—Chip (Newtork—on-Chip，NoC)system，theideabasedonTurnModelmakesimprovementofthecurrentXYrouting algorithmandputsofrwardanovirtualchannelfault—tolerantroutingalgorithm (T-XYRoutingAlgoritmh )．The algorithmhastheshortfault—tolerantpathandtheabiliyttobalancetheinfomration．TheOPNETsimulationresults show thatthisalgorithm hasbetterperformanceofthroughputandlatencycomparedwiththesimilaralgoritmh s． Keywords：newtork--on．．chip；fault．．tolerantrouting；2D mesh 随着芯片制造技术的不断发展，芯片系统制造工艺不断升级，如元器件设计的精简、电路集成方式密集度 增加、电路工作频率的提高以及电路工作电压的降低等，导致芯片故障的因素亦随之增多n；另外，芯片规模不 断扩大 ，特征尺寸减小、IP核的增多等也将增加片上网络 (Newtork—on．Chip，NoC)系统出现故障的概 率 。因此，增加系统的容错能力，提高系统的可靠性成为片上网络系统的重点研究内容之一。现有的容错方 案中，通常存在容错开销较大、网络流量不均衡等问题。 NoC容错路由算法分为有虚通道技术和无虚通道技术2种类型。增加了虚通道技术的路由节点比无虚通 道的路由节点需要多增加1至2个逻辑门，建立时延将近增加了l倍 】。而NoC对功耗、面积及成本要求均非常 严格，所以无虚通道技术更适合NoC要求。文献[4]