NoC中负载均衡的AVOQ路由器设计
CSTR:
作者:
作者单位:

1.合肥工业大学计算机与信息学院合肥230009; 2.合肥工业大学电子科学与应用物理学院合肥230009

作者简介:

通讯作者:

中图分类号:

TP302; TN915.03

基金项目:

国家自然科学基金(61474036,61274036,61371025,61574052)、安徽省自然科学基金(1508085MF117)资助项目


Design of loadbalancing AVOQ router in networkonchip
Author:
Affiliation:

1. School of Computer and Information, HefeiUniversity of Technology, Hefei 230009, China;2. School of Electronic Science and Applied Physics,HefeiUniversity of Technology, Hefei 230009, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对片上网络中使用虚拟输出队列(VOQ)机制的路由器在网络拥塞时存在的头阻塞问题,提出负载均衡的AVOQ路由器架构。首先,输入缓冲区仍使用VOQ机制来处理头阻塞问题。其次,在路由计算模块自适应地选择输出端口,确保数据从较不拥塞的端口输出;在单个虚通道内自适应地读取数据包,确保下游不拥塞的流量能够在网络里流通。实验结果表明,相较于虚通道路由器和VOQ路由器,AVOQ路由器平均延时最多减少83.2%和57.1%,吞吐率最多增加72.7%和33.3%,功耗和面积开销可接受。该方案通过两个层级的自适应均衡全网的流量分布,缓解拥塞,进而降低头阻塞出现的可能性,并在头阻塞出现时消除其影响,提升网络性能。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

欧阳一鸣,陈静雯,梁华国,黄正峰,杜高明,安鑫. NoC中负载均衡的AVOQ路由器设计[J].电子测量与仪器学报,2017,31(1):92-98

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-07-20
  • 出版日期:
文章二维码