面向非全互连3D NoC可靠通信的分布式路由算法.pdfVIP

第 26卷第 3期 计算机辅助设计与图形学学报 Vol|26NO．3 2014年 3月 JournalofComputer—AidedDesign ComputerGraphics M ar．2O14 面向非全互连 3DNoC可靠通信的分布式路由算法 欧阳一鸣”，韩倩倩”，梁华国 ，黄正峰 ，汪秀敏” ”(合肥工业大学计算机与信息学院 合肥 230009) (合肥工业大学电子科学与应用物理学 院 合肥 230009) (1061729449@qq．com) 摘 要 ：针对非全互连三维片上网络架构 中存在 的硅通孔 (TSV)寻找 困难和可能产生层 间 IP核隔离等 问题 ，提 出 一 种分布式容错路由算法．通过在每个路 由器中添加 TsV上／下表，可使层间通信数据包在发送前找出最优 TSV的 地址 ，保证层 间IP核的有效通信和数据包 的最短路径传输 ．若数据包到达非 目的层 ，则在 TsV上／下表 中找出最优 TsV的地址后继续传输 ；若是到达 目的层 ，则使用文中提出的平面容错路由算法找到 目的节点．实验结果表明，在均 匀流量模式下网络故障率达到25 时，该算法仍与无网络故障的传统XYZ算法性能相近，且在网络无故障时的延 时及吞吐率均优于参考对象． 关键词 ：非全互连 3D架构 ；区域划分 ；可靠通信 ；容错路 由 中图法分类号 ：TP302 A DistributedRoutingAlgorithm forReliableCommunication inVerticallyPartially Connected3D NoC OuyangYiming”，HanQianqian”，LiangHuaguo ，HuangZhengfeng ，andWangXiumin ”(S(hool ComputerandInJbrmation，H zUniversityofTechnology，Hefei 230009) z1tSchool(’fEtectronicScience AppliedPhysics，HefeiUniversityofTechnology，Hefei 230009) Abstract：Contrary toproblemsabouttheTSV being difficultto findand interlayerIP coresbeing isolatedinverticallypartiallyconnected3D NoC，adistributedroutingalgorithm isproposed．Through addingTSVUp／Downtableineachrouter，theinterlayercommunicationpacketcanfindthebestTSV addressbefore itinjectsinto the network．which notonly ensurethe interlayer IP’Seffective communicationbutalsomakethepacketbeontheshortestpath．Ifapacketreachestothedestination layer，itusesourplanarfaulttolerantroutingalgorithm tofind thetarget；otherwiseitfindsabest TSVaddressintheTSV Up／Downtableandthencontinuestotransmit．Theexperimentalresults show that，theperformanceofthisalgorithm in thefaultratereaching to25 underuniform traffic distributionisneartotheoneofXYZ algorithm in faultfreenetwork．Thisalgorithm’Sdelayand throughputarebetterthanthereferencealgorithms’infaultfree3D NoC． Keywords：vertically partially connected 3D architecture；regi