一种可配置双向链路的片上网络容错偏转路由器.pdfVIP

计算机研 究与发展 DOI：10．7544／issn1OOO1239．2014．20l11509 JournalofComputerResearchandDevelopment 51(2)：454—463，2O14 一 种可配置双 向链路的片上网络容错偏转路 由器 冯超超 张民选 李晋文 戴 艺 (国防科学技术大学计算机学院 长沙 410073) (fengchaochao@nudt．edu．en) A Fault-TolerantDeflectionRouterwithReconfigurableBidirectionalLink forNoC FengChaochao，ZhangMinxuan，LiJinwen，andDaiYi (CollegeoJComputer，NationalUniversityofDefenseTechnology，Changsha410073) Abstract W iththeCMOStechnologyscalingdowntothenanometerdomain，continuingdecreasein thefeaturesizeofintegratedcircuitsleadstotheincreaseinsusceptibilitytotransientandpermanent faults．Supporting fault—tolerancein NoC ishighly importantforthereliabledatatransmission on chip—multiDrocessors．A fault—tolerantdeflectionrouterwith reconfigurablebidirectionallinkforNoC (calledBiFTDR) isproposed to protectagainsttransientand permanent faulty links． A pairof reconfigurablebidirectionallinksconnecttwo neighboring BiFTDR routers．The direction ofthe bidirectionallinkscan bereconfigureddynamically according to thefaultstatusofthelink and the information of the arriving packets． The BiFTDR router can achieve fault—tolerance without misroutinginthecaseofunidirectionallink faults．In addition，therouterdoesnotneed therouting table．which can reduce the hardware overhead significantly．Simulation results illustrate thatin synthetictraffic patterns。the BiFTDR router achieves 10 and 19 lessaverage latency than a reinforcement—learning—based fault—tolerantdeflection routerunder5 and 15 permanentfaulty links respectively．In therealapplication trafficworkloads，compared with theaverage latency ofthe networkwithoutfaultylinks。theperformancedegradationoftheBiFTDR routerislessthan 1 ．For transientfaults，theperformanceoftheBiFTDR routercanachievegracefuldegradationevenatahigh faultrate．TheBiFTDR routeriS synthesized in 65nm technology，and iS sho