基于故障链路缓存再利用的NoC容错路由算法.pdfVIP

第 26卷第 1期 计算机辅助设计与图形学学报 Vo1．26No．1 2014年 1月 JournalofComputer—AidedDesign ComputerGraphics Jan．2O14 基于故障链路缓存再利用的NoC容错路 由算法 张士鉴，韩国栋，沈剑良，柯 磷 (国家数字交换系统工程技术研究中心SoC实验室 郑州 450002) (zsjk@163．corn) 摘 要 ：建立故障模型是进行片上网络容错研究的基础 ，传统的细粒度故障模型未能有效地 区分链路故障和通道故 障．为了进一步提高片上资源的利用率 ，构建 了一种粒度更细 的微粒度故障模型，并在该模型的基础上提 出了基于 故障链路缓存再利用的容错路由算法．该算法为每个通信节点增加 4条 自收发通道 ，并采用基于缓存再利用 的透传 机制，通过复用故障链路两端的正常缓存和通道来透传故障通道上的数据包，提高了数据包采用最优输出端 口的概 率．实验结果表明，文中算法在高故障比例的片上网络中优势明显，且能以相对较小的硬件开销换取平均吞吐量 、平 均延迟和数据包平均跳数等性能的大幅度提升． 关键词 ：片上网络 ；故障模型；容错路 由；缓存再利用 ；透传 中图法分类号 ：TN406 Fault—tolerantRoutingAlgorithm ofNoC BasedonBufferReuseofFaultyLinks ZhangShijian，HanGuodong，ShenJianliang，andKeLin (SoCLaboratory．NationalDigitalSzvitchingSystem Engineering TechnologicalRDCenter，Zhengzhou 450002) Abstract：FaultmodeliSthebasisoffault—tolerantresearchonnetworkonchip (NoC)．Sincethe conventionalfine—grained faultmodeI could not distinguish link failures from channe1failures effectively，afinergrainedfaultmodel，whichisnamedveryfine—grainedfaultmodel，isestablishedin thispaper to further improve the utilization rate ofNoC resources，and a fault—tolerantrouting algorithm basedonbufferreuseoffaultylinks (FRA—BRFL)isalsoproposed．Thealgorithm adds4 self-communicatingchannels(SCC)foreach router，andadoptstransparenttransmissionmechanism basedonbufferreuse(TTBR)．Reusingnormalbuffersandchannelsatbothendsofthefaultylinkto transmitpacketsoffaulty channelstransparently，TTBR can increasetheprobability ofpackets outputtingwithoptimalport．Theexperimentalresultsdemonstratethat，FRA—BRFL hasobvious advantagesinNoCwithhighfailurerate，andthealgorithm canperform betterinaveragethroughput， averagelatencyandaveragehopcountswithlowerhardwareoverheads． Keywords：network on chip (NoC)；faultmodel；fault—tolerantrouting；bufferreuse；transparent transmission 电路制造技术的快速发展使得超大规模集成