基于虚拟通道的自适应路由算法  

An Adaptive Routing Algorithm Based on Virtual Channel

作　　者：岳耀强 李光顺[1] 

机构地区：[1]曲阜师范大学信息科学与工程学院,日照276800

出　　处：《电子技术（上海）》2015年第5期36-39,共4页Electronic Technology

摘　　要：针对2D Mesh网络拓扑结构下No C网络拥塞问题,文章提出了一个基于虚拟通道的No C自适应路由算法(VARA)可以根据网络负载情况选择合适的路径,其中包括路径编码、负载适应度计算。当网络通信流超负荷时,通过缓冲区预分配法与漏桶模型来避免出现网络拥塞的现象。仿真结果表明,与XY路由算法及minimal OE(odd-even)路由算法相比,VARA具有更多可供选择的路径,降低了网络时延,提高了网络吞吐率,避免了网络拥塞。In this work, for the NoC network congestion problem under the topology of 2D Mesh network, we presents a NoC adaptive routing algorithm based on virtual channels, which including the path code and load calculation of fitness, it can according to the network load to choose a proper path. When network traffic overload, it avoid the phenomenon of network congestion through buffer pre allocation and leaky bucket model. The simulation results show that,VARA is compared with the XY routing algorithm and minimal OE （odd-even） routing algorithms ,it have more choices, reduce network delay, higher throughput and avoid network congestion.

关 键 词：拥塞 虚拟通道 路径编码 自适应路由算法 网络负载 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]