多优先级自适应片上网络路由算法设计.pdfVIP

第37卷 第20期 计 算 机 工 程 2011年 l0月 、，01．37 NO．20 ComputerEngineering October2011 ·开发研究与设计技术 · 文章编号2011)20--0258~03 文献标识码：A 中田分类号：TP301．6 多优先级 自适应片上网络路 由算法设计 李建华 ，杨 洋 ，刘小雷 ，王金川 (1．南昌大学信息工程学院，南昌 330029；2．电子科技大学电子薄膜与集成器件国家重点实验室大规模集成电路设计中心，成都 610054) 摘 要：提出一种适用于二维网格结构的片上网络(NoC)路由算法，该算法具有自适应性与最短路径的特点。采用多种优先级对数据进行 裁决并传输 ，能提高系统的吞吐量，降低网络延迟。通过采用NIRGAM 仿真平台对算法进行仿真，在4x4网格结构下，与其他NoC路由 算法进行性能对比，结果显示该算法在热点模式下具有优势。 关健词：片上网络 ；片上系统；优先级；自适应路由；仿真平台 DesignofM ulti—PriorityAdaptiveRoutingAlgorithm forNetwork--on--Chip LIJian．hua，一，YANGYang3LIUXiao．1ei，WANGJin．chuan ， (1．SchoolofInformationEngineering，NanchangUniversity，Nanchang330029，China； 2．VLSIDesignCenter,StateKeyLabofElectronicThinFilmsandIntegratedDevices， UniversityofElectronicScienceandTechnologyofChina，Chengdu610054，China) [Abstract]ANetwork—on—Chip(NoC)routingalgorithm isproposedtoimprovetheroutingefficiency，itisanadaptiveandminimal—path algorithm ．Byemployingmulti—prioritybeforedatatransfer,itincreasessystem ’Sthroughputandreducesthenetwork latency ． Thealgorithm is simulatedona4x42D meshnetworkusingtheNIRGAM simulationplatform．Bycomparingwiht hteohteralgorithmsitshowsthatthealgorithm ， hasabetterperformnaceinhotspotrtafficpattern ． [Keywords]Network-o·n—-Chip(NoC)；System-on-C·hip(SoC)；priority；adaptiverouting；simulationplatfomr DOh 1O．39690．issn．1000—3428．2011．20．088 1 概述 应路 由算法中，为了避免发生拥塞，每个数据包的传输路径 随着深亚微米超大规模集成电路工艺