电子技术
電子技術
전자기술
ELECTRONIC TECHNOLOGY
2015年
5期
36-39
,共4页
拥塞%虚拟通道%路径编码%自适应路由算法%网络负载
擁塞%虛擬通道%路徑編碼%自適應路由算法%網絡負載
옹새%허의통도%로경편마%자괄응로유산법%망락부재
congestion%virtual channel%the path code%adaptive routing algorithm%network load
针对2D Mesh网络拓扑结构下NoC网络拥塞问题,文章提出了一个基于虚拟通道的NoC自适应路由算法(VARA)可以根据网络负载情况选择合适的路径,其中包括路径编码、负载适应度计算。当网络通信流超负荷时,通过缓冲区预分配法与漏桶模型来避免出现网络拥塞的现象。仿真结果表明,与XY路由算法及minimal OE(odd-even)路由算法相比,VARA具有更多可供选择的路径,降低了网络时延,提高了网络吞吐率,避免了网络拥塞。
針對2D Mesh網絡拓撲結構下NoC網絡擁塞問題,文章提齣瞭一箇基于虛擬通道的NoC自適應路由算法(VARA)可以根據網絡負載情況選擇閤適的路徑,其中包括路徑編碼、負載適應度計算。噹網絡通信流超負荷時,通過緩遲區預分配法與漏桶模型來避免齣現網絡擁塞的現象。倣真結果錶明,與XY路由算法及minimal OE(odd-even)路由算法相比,VARA具有更多可供選擇的路徑,降低瞭網絡時延,提高瞭網絡吞吐率,避免瞭網絡擁塞。
침대2D Mesh망락탁복결구하NoC망락옹새문제,문장제출료일개기우허의통도적NoC자괄응로유산법(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.