欧阳一鸣,陈静雯,梁华国,黄正峰,杜高明,安鑫.NoC中负载均衡的AVOQ路由器设计[J].电子测量与仪器学报,2017,31(1):92-98
NoC中负载均衡的AVOQ路由器设计
Design of load balancing AVOQ router in network on chip
  
DOI:10.13382/j.jemi.2017.01.013
中文关键词:  片上网络  头阻塞  VOQ  自适应  负载均衡
英文关键词:network on chip  head of line blocking  virtual output queue  adaptiveness  load balancing
基金项目:国家自然科学基金(61474036,61274036,61371025,61574052)、安徽省自然科学基金(1508085MF117)资助项目
作者单位
欧阳一鸣 合肥工业大学计算机与信息学院合肥230009 
陈静雯 合肥工业大学计算机与信息学院合肥230009 
梁华国 合肥工业大学电子科学与应用物理学院合肥230009 
黄正峰 合肥工业大学电子科学与应用物理学院合肥230009 
杜高明 合肥工业大学电子科学与应用物理学院合肥230009 
安鑫 合肥工业大学计算机与信息学院合肥230009 
AuthorInstitution
Ouyang Yiming School of Computer and Information, HefeiUniversity of Technology, Hefei 230009, China 
Chen Jingwen School of Computer and Information, HefeiUniversity of Technology, Hefei 230009, China 
Liang Huaguo School of Electronic Science and Applied Physics,HefeiUniversity of Technology, Hefei 230009, China 
Huang Zhengfeng School of Electronic Science and Applied Physics,HefeiUniversity of Technology, Hefei 230009, China 
Du Gaoming School of Electronic Science and Applied Physics,HefeiUniversity of Technology, Hefei 230009, China 
An Xin School of Computer and Information, HefeiUniversity of Technology, Hefei 230009, China 
摘要点击次数: 1352
全文下载次数: 1765
中文摘要:
      针对片上网络中使用虚拟输出队列(VOQ)机制的路由器在网络拥塞时存在的头阻塞问题,提出负载均衡的AVOQ路由器架构。首先,输入缓冲区仍使用VOQ机制来处理头阻塞问题。其次,在路由计算模块自适应地选择输出端口,确保数据从较不拥塞的端口输出;在单个虚通道内自适应地读取数据包,确保下游不拥塞的流量能够在网络里流通。实验结果表明,相较于虚通道路由器和VOQ路由器,AVOQ路由器平均延时最多减少83.2%和57.1%,吞吐率最多增加72.7%和33.3%,功耗和面积开销可接受。该方案通过两个层级的自适应均衡全网的流量分布,缓解拥塞,进而降低头阻塞出现的可能性,并在头阻塞出现时消除其影响,提升网络性能。
英文摘要:
      When congestion occurs in the network, VOQ routers still suffer a certain degree of head of line blocking (HoL) problem in the network on chip (NoC).Aiming at this issue, we propose the load balancing AVOQ router architecture. Firstly, the VOQ mechanism is kept to deal with the HoL problem. Secondly, a flexible output port can be picked up in the routing computing module, making sure that the dada is ported out to the less congested road and a single virtual channel (VC) can read the packet adaptively, so that the less congested flow in the downstream can be transmitted. The experimental results show that, compared to the VC router and the VOQ router, AVOQ router reduces the average latency by 83.2% and 57.1% and improves the throughput by 72.7% and 33.3% at most, while the area overhead and power consumption are affordable. By the use of above adaptive mechanism, the network load is balanced and the congestion is relieved, and the appearing of the HoL is decreased. Moreover, the impact of HoL is eliminated as long as it appears,and the network performance is improved greatly.
查看全文  查看/发表评论  下载PDF阅读器