基于故障节点再利用的细粒度NoC容错路由算法.pdfVIP

第29卷第7期 计 算 机 应 用 研 究 Vo1．29No．7 2012年 7月 ApplicationResearchofComputers Ju1．2012 基于故障节点再利用的细粒度 NoC容错路 由算法 陈庆强，罗兴国，张 帆，刘亮亮 (国家数字交换系统工程技术研究中心，郑州450002) 摘 要：针对传统NoC容错算法中容错粒度过粗造成资源浪费的问题，提出了一种细粒度的自适应容错路由算 法，对带有部分故障的节点重新利用。算法将各种故障映射为一种功能故障模型，结合新提 出的路 由端口优先 级策略和嵌入的奇偶转向模型，实现数据包的无死锁容错路由。实验表 明，随着负载和故障数 目的增加，该算法 具有更优越的容错性能，证明了算法的有效性。 关键词：片上网络(NoC)；容错；故障模型；优先级；细粒度；奇偶转向模型 中图分类号 ：TP302；TP301．6 文献标志码 ：A 文章编号：1001-3695(2012)07-2586．03 doi：10．3969／j．issn．1001-3695．2012．07．050 Fine-g·rainedfault--toleranceroutingalgorithm ofNoC basedon reuseofpartlydefectiveswitches CHENQing—qiang，LUOXing-guo，ZHANGFan，LIULiang-liang (NationalDigitalSwitchingSystemEngineering＆TechnologicalRDCenter，Zhengzhou450002，China) Abstract：Whilepreviousworkonfault—toleranceassumedswitchestobeeitheravailableorfullyoutofservice．whichresu1． tedinthewasteofresource．rI1lispaperproposedanew fine—grainedadaptiveroutingalgorithm．whichreusedhteremaining functionalityofpartlydefectiveswitches．Thealgorithm matchedallkindsoffaultsintoafunctiona1．faultmodelandroutedthe packetscombinedwitIlthenew prioritystrategyofrouterportsandodd．eventurnmode1．Resultsobtainedshow thatthealgo． rithm performsbetterthanotherroutingalgorithmsinfault．tolerancewiththeincreasingoftrafficloadnadfaultnumb ers． Keywords：networkonchip(NoC)；faulttolerance；faultmodel；priority；finelyrganularity；odd—eventurn model 随着片上资源的不断增加 ，数据通信需求迅猛增长，传统 转向模型路由；文献 [9]提出的NoC—LS算法中，节点将路 由消 以处理速度为中心的总线互连结构已不能满足芯片的通信需 息全网络发送 ，每个节点都有一张网络的状态图并根据网络状 求，人们开始转向设计以通信为中心的互连结构…。为此，研 态进行路 由计算。 究界提出在多核之间采用分组 的片上通信方式 ，即片上网络 上述算法的容错粒度均在节点以上层次，一个元件的单故 (networkonchip，NoC)[2