三维片上网络故障及拥塞感知的容错路由器设计.pdfVIP

第 5期 电 子 学 报 V01．41 No．5 20l3年 5月 ACTAEIECrR0NICA SINICA May 2013 三维片上网络故障及拥塞感知的容错路由器设计 欧阳一鸣 ，张一栋 ，梁华国 ，黄正峰 (1．合肥工业大学计算机与信息学院，安徽合肥230009；2．合肥工业大学电子科学与应用物理学院，安徽合肥230009) 摘 要： 三维片上网络中路 由器的输人端 口和交叉开关出现故障，将严重影响整个网络的性能，因此文章提出 了一种故障及拥塞感知的容错路由器．通过增加一个冗余的输入端口和旁路总线，不仅能实现对输入端口和交叉开关 容错的目的，而且还能在没有端 口故障的情况下使用冗余端口有效地解决拥塞问题 ．实验表明此容错机制能够使得网 络在故障路由器多、拥塞严重的情况下，仍然保持良好的性能。 关键词： 三维片上网络；故障；拥塞；容错路由器；旁路机制 中图分类号： TP302 文献标识码 ： A 文章编号：2013)05—0912-06 电子学报URL：http：／／www．ejourna1．org．ca DOI：10．3969／j．issn．0372—2112．2013．05．013 A Fault-TolerantDesignofFaultsandCongestion--Aware RouterinThree-DimensionalNetwork-·on—Chip OUYANGYi—uring，ZHANGYi．dong ，LIANGHua-guo2HUANG Zheng-feng2 ， (1．SchoolofComputerandInformation，HefeiUn／versityofTechnology，Hffei，Ardmi230009，China； 2．SchoolofElectronicScienceand细 Physics，ttofeiUniversityofTechnology，Hefei，Anhui230009，China) Abstract： Thefaultsoccurringintheniputportsandcrossbarofhte~outefwillseriouslyaffecthteperformanceoftheentire networkniThree-dimensionalNewtork-on-Chip．Thisarticleproposesafaultandcongestion-awarefault-tolerantrouter．Byaddinga redundancyoftheinputportandthebypassbus，ourschemeCna achievefaulttoleranceofinputportsandcrossbarfaults，nadCna effectivelysolvehtecongestionproblem nihtecaseofnofaultportusnigtheredundantpo rt．Thefaulttolernacemechanism pro— posedCna toleratemorefault-routersnadstillmaintaingoodperformanceni aesriouscaseofcongestion． Keywords： three-dimensionalnetwork-on-chip；fault；congestion；fault-tolernatrouter；bypassmechanism 的永久性故障，并且