基于报文检测的快速自适应NoC容错路由算法.pdfVIP

第30卷第 7期 计 算 机 应 用 研 究 V01．30No．7 2013年 7月 ApplicationResearchofCompute~ Ju1．2013 基于报文检测的快速 自适应 NoC容错路 由算法 张士鉴 ，韩国栋，沈剑 良，陈庆强 (国家数字交换系统工程技术研究中心，郑州450002) 摘 要：传统的 自适应片上 网络(NoC)容错路 由算法采用一步一比较的方式来确定最优端 口，未能有效降低传 输延迟。根据数据包在2DMeshNoC前若干连续的跳数 内最优端口固定的特点，提 出了一种基于报文检测的快 速(FPIB)自适应容错路 由算法。算法采用跳步比较的方式来减少数据包的路 由时间，并使用模糊优先级策略 来进行容错路由计算。实验结果表明，与uLBDR容错路由算法相 比，该算法能有效地降低平均延迟，且实现算 法的硬件开销更低 。 关键词 ：片上网络；容错 ；报文检测：模糊优先级；低延迟 中图分类号：TP301．6 文献标志码：A 文章编号 ：1001—3695(2013)07—2168—05 doi：10．3969／j．issn．100l一3695．2013．07．062 Fastandpacket--inspection-·basedadaptive fault—t·olerantroutingalgorithm fornetworks--on--chip ZHANGShi-jian，HANGuo—dong，SHENJian—liang，CHENQing—qiang (NationalDigitalSwitchingSystem Engineering TechnologicalRDCenter，Zhengzhou450002，China) Abstract：Asusingthewayofhop—by—hopcomparisontodeterminetheoptimalports．conventionaladaptivenetworkonchip (NoC)fault—tolerantroutingalgorithmscouldnotreducethelatencyeffectively．Accordingtothefeaturethatpacketsin2D MeshNoChavefixedoptimalportsinseveralsuccessivehopsofprophase，thispaperproposedanewfault—tolerantroutingalgo— rithm，namedfastandpacket—inspection—based(FPIB)adaptivefault—tolerantroutingalgorithm．FPIBadoptedthetechniqueof hop—spanningcomparisontoreducetheroutingtime，andusedfuzzyprioritystrategyforfault—tolerantroutingcalculating．Com— paredwithuLBDRfault—tolerantroutingalgorithm，theexperimentresultsdemonstratethatFPIBcanreducetheaveragelatency effectively，whileitrequireslowerhardwareoverheads． Keywords：networkonchip(NoC)；fault-tolerant；packetinspection；fuzzypriority；lowlatency LBDRx_6算法在传统四个输出端 口的基础上定义更多虚拟输 0 引言