基于链路状态感知的NoC自适应路由机制.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 12月 Vo1．35 No．24 ComputerEngineering December 2009 ·网络与通信 · 文章编号：1o0o_-3428(20o9)24__0133__o3 文献标识码：A 中图分类号：TP393 基于链路状态感知的NoC 自适应路 由机制 张泽奇，韩国栋，黄万伟，郑良泉 (国家数字交换系统工程技术研究中心，郑州 450002) 摘 要：针对片上网络(NoC)链路出现故障时，XY路由无法保证网络的正常通信问题，提出一种基于 NoC链路感知的自适应路 由算法， 保证在链路出现故障后通信正常。仿真结果证明了在网络出现故障后，使用该算法仍能保持节点之问的通信，并且在一定的数据注入速率 下，网络出现故障前后吞吐量不变。 关健词：片上网络；路 由；链路状态感知；自适应算法 AdaptiveRoutingM echanism ofNoC BasedonAwareness0fLink．state ZHANG Ze-qi，HAN Guo-dong，HUANG W an-wei，ZHENG Liang-quan (NationalDigitalSwitchingSystem Engineering TechnologicalResearchCenter,Zhengzhou450002) [Abstract]AslinkfailuresareinregularNetworkonChip(NoC)，XYroutingcannotkeepthecommunicationnatura1．Thispaperproposesan adaptiveroutingalgorithm basedontheawraenessoflink—stateinordertokeepthecommunicationwellafterthelinkfailures．Simulationresultof thisalgorithm showsthatthenodescankeepcommunicatingwitheachotherwithfailuresinnetwork．Also，withsomedateinjectingrates，the throughputscallholdthelinebeforeorafterthefailuresinthenetwork． [Keywords]NetworkonChip(NoC)；routing；awarenessoflink—state；adaptivealgorihtm 1 概述 (adaptiverouting)。 随着集成电路制造技术的不断进步 ，成百上千个 IP 确定路 由是一种常见的路 由，它的路 由路径只与起点地 (IntellectualProperty)将集成到单个系统芯片 (Systemson 址和终点地址有关，给定起点和终点地址，路由路径就被确 Chip，SoC)J：…，IP盒的增多带来的SoC片上通信的问题将 定了，与当前网络的状态无关。而在确定路由中，使用最多 成为 SoC设计中的主要问题 J。受到传统网络的启发，芯片 的是维序路由(dimension—orderedrouting)，因为它有着非常简 设计领域的研究人员将传统的计算机网络融入到大规模多处 单易实现的路由逻辑。在维序路由中，每个数据包一次只在 理器系统之中，提出片上网络 (NetworkonChip，NoC)作为新 一 个维上路 由，当在这个维上到达恰当的坐标之后，才按 由 的片上通信解决方案 J。 低维到高维的顺序在另外的维上路由。因为数据包是按照严 N