基于虚拟通道的自适应路由算法-论文.pdf

《基于虚拟通道的自适应路由算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、电子技术研发ElectronicsR＆D电子技术10．39698．issn．1000—0755．2015．05．009基于虚拟通道的自适应路由算法岳耀强李光顺(曲阜师范大学信息科学与工程学院，日照，276800)摘要：针对2DMesh网络拓扑结构下NoC网络拥塞问题，文章提出了一个基于虚拟通道的NoC白适应路由算法(VARA)可以根据网络负载情况选择合适的路径，其中包括路径编码、负载适应度计算。当网络通信流超负荷时，通过缓冲区预分配法与漏桶模型来避免出现网络拥塞的现象。仿真结果表明，与XY路由算法及minimalOE(odd．even)路由算法相比，VARA具有更多可供选择的路径，降低了网络

2、时延，提高了网络吞吐率，避免了网络拥塞。关键宇：拥塞；虚拟通道；路径编码；自适应路由算法；网络负载；AnAdaptiveRoutingAlgorithmBasedonVirtualChannelYueYaoqiangLiGuangshun(schoolofinformationscienceandengineering，QufuNormalUniversity,RiZhao，276800)Abstract：Inthiswork，fortheNoCnetworkcongestionproblemunderthetopologyof2DMeshnetwork，wepresentsaNoCadap

3、tiveroutingalgorithmbasedonvirtualchannels，whichincludingthepathcodeandloadcalculationoffitness，itcanaccordingtothenetworkloadtochooseaproperpath．Whennetworktraficoverload，itavoidthephenomenonofnetworkcongestionthroughbufferpreallocationandleakybucketmode1．Thesimulationresultsshowthat，VARAiscompare

4、dwiththeXYroutingalgorithmandminimalOE(odd—even)routingalgorithms，ithavemorechoices，reducenetworkdelay,higherthroughputandavoidnetworkcongestion．Keywords：congestion；virtualchannel；thepathcode；adaptiveroutingalgorithm；networkload；0引言转弯模型路由算法Odd—Even[引，此算法根据当前结片上网络(NoC，NetworkonChip)是片上系统点所在的位置限制某些转弯

5、，使得算法无死锁，具SoC未来发展的方向。NoC的核心思想是将计算机有很好的自适应性。Hu~Marchculescu提出动态路网络技术移植到芯片设计中，从体系结构上彻底解决由算法DyAD[6]，该算法利用确定性路由算法和适应总线架构带来的问题。NoC将网络原理和方法用于性算法相结合的方式，提高了算法的自适应性，当芯片的通讯上，比传统的总线交互更加便利。虚拟网络出现拥塞时，采用适应性路由算法；当网络无通道(VirtualChanne1)是指在两个相连的路由节点之拥塞时，采用确定路由算法，此算法控制起来比较间共享物理信道的缓存。通常，在采用了虫孔路由复杂，时间复杂度高。技术的网络中引入虚拟通道，

6、把一个缓存划分为多个虚拟通道，多个虚拟通道复用同一条物理信道[1]。1自适应路由算法(VARA)NoC路由算法可以分为确定性(Deterministic)路本文提出的白适应路由算法(VARA，Adaptive由算法和自适应(Adaptive)路由算法【。Li等人提出RoutingAlgorithmBasedonVirtualChanne1)是2D一种动态无死锁容错路由算法DyXY[，该算法为数Mesh结构下解决路径选择和拥塞控制问题，怎样据包选择最短路径，如果存在多条最短路径时，则才能提高网络链路的利用率，怎样才能避免网络拥根据拥塞情况，选择一条路径。ShubhangiD等人提塞，本算法将会

7、对此进行研究。出一种间歇性路由算法IX／Y[钔，在数据包头流片域1．1路径编码保留一位，当其值为0时，数据包选择xY路由算法在路径选择中将会做以下规定：0表示X方向，进行传输出；当其值为1时，数据包选择YX路由算法1表示Y方向。路由器根据该信息的最低位判断当前进行传输。HU和Lin等人提出了一种改进的无死锁路由器的输出端口，并把路由信息右移一位，抛弃电子技术研发ElectronicsR＆D电子技术当前判断所用