电子学报 ›› 2021, Vol. 49 ›› Issue (3): 518-526.DOI: 10.12263/DZXB.20191304

• 学术论文 • 上一篇    下一篇

WiNoC中交叉开关仲裁及路由算法设计

欧阳一鸣1, 张鹏1, 王奇2, 安鑫1, 梁华国2   

  1. 1. 合肥工业大学计算机与信息学院, 安徽合肥 230009;
    2. 合肥工业大学电子科学与应用物理学院, 安徽合肥 230009
  • 收稿日期:2019-11-12 修回日期:2020-06-24 出版日期:2021-03-25 发布日期:2021-03-25
  • 作者简介:欧阳一鸣 男,1963年生,博士,教授,中国计算机学会高级会员,研究方向:片上网络(NoC)与片上系统(SoC),嵌入式系统的综合与测试,数字系统设计自动化.E-mail:oyymbox@163.com;张鹏 男,1997年生,硕士研究生,研究方向:片上网络(NoC)与片上系统(SoC),无线片上网络.E-mail:917292287@qq.com
  • 基金资助:
    国家自然科学基金项目(No.61874157)

Switch Arbitration and Routing Algorithm Design in WiNoC

OUYANG Yi-ming1, ZHANG Peng1, WANG Qi2, AN Xin1, LIANG Hua-guo2   

  1. 1. School of Computer and Information, Hefei University of Technology, Hefei, Anhui 230009, China;
    2. School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei, Anhui 230009, China
  • Received:2019-11-12 Revised:2020-06-24 Online:2021-03-25 Published:2021-03-25
  • Supported by:
     

摘要: WiNoC (Wireless Network-on-Chip)中的无线路由器面临着比传统片上路由器更加严峻的拥塞问题,平衡有线/无线链路负载是当前无线片上网络的研究热点之一.为此本文提出并设计了一种基于优先级的交叉开关仲裁方案PbSA (Priority based Switch allocator),其将优先级更高的无线数据包优先路由至无线路由器;结合PbSA提出了拥塞感知的路由算法CARA (Congestion-aware Routing Algorithm),该算法有效平衡有线/无线链路负载且避免死锁,提高了数据包在网络中的路由效率.此外,本文还提出了新颖的虚通道划分方法,它不仅减少了实现PbSA的硬件复杂度,而且缓解了无线路由器发生拥塞时对整个网络的影响.实验表明,虽然本文的方案引入了较小的面积和功耗开销,但是具有良好的流量自适应特性,从而在低注入率或高注入率的情况下较好的提升了网络性能.

 

关键词: 无线片上网络, 拥塞避免, 交叉开关仲裁, 路由算法, 虚通道

Abstract: Wireless routers in Wireless Network on Chip confronts more severe congestion problem,so balancing wired/wireless loading has become research focus in WiNoC recently.We propose a priority-based switch arbitration scheme,in which data packets more suitable for transmission through wireless channels are routed to wireless routers; We propose a CARA(congestion-aware routing algorithm) combined with PbSA,which efficiently balance wired/wireless loading and simultaneously avoid deadlock,improving data routing efficiency.Besides,we propose a new virtual channel partition method,which decreases hardware complex for implementing PbSA,and mitigates the adverse effect caused by wireless router congestion.Evaluation shows that the scheme we proposed achieve fine data flow adaptivity with small area and energy overhead,so to improve network performance and routing efficiency under low or high injection rate.

Key words: WiNoC, congestion avoidance, switch arbitration, routing algorithm, virtual channel

中图分类号: