电子学报 ›› 2018, Vol. 46 ›› Issue (4): 775-782.DOI: 10.3969/j.issn.0372-2112.2018.04.002

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

WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计

欧阳一鸣1, 李胜1, 黄正峰2, 梁华国2, 安鑫1   

  1. 1. 合肥工业大学计算机与信息学院, 安徽合肥 230009;
    2. 合肥工业大学电子科学与应用物理学院, 安徽合肥 230009
  • 收稿日期:2016-11-30 修回日期:2017-07-01 出版日期:2018-04-25
    • 作者简介:
    • 欧阳一鸣 男,1963年生,博士,教授,中国计算机学会高级会员,研究方向:片上网络(NoC)与片上系统(SoC),嵌入式系统的综合与测试,数字系统设计自动化.E-mail:oyymbox@163.com;李胜 男,1993年生,硕士研究生,研究方向:片上系统以及片上网络容错方法,无线片上网络.E-mail:15256966038@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61474036,No.61274036,No.61371025,No.61574052); 安徽省自然科学基金 (No.1508085MF117)

Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level

OUYANG Yi-ming1, LI sheng1, HUANG Zheng-feng2, LIANG Hua-guo2, AN Xin1   

  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:2016-11-30 Revised:2017-07-01 Online:2018-04-25 Published:2018-04-25

摘要: 无线片上网络中,无线网络拥塞可以分为无线节点级的拥塞和无线链路级的拥塞,这两种拥塞都会造成网络性能下降.针对无线节点和无线链路级拥塞,本文设计了一种拥塞避免的高效无线路由器,首先提出了节点级的拥塞避免机制,无线节点通过广播本地拥塞信息相互感知拥塞程度,避免向拥塞程度较高的无线节点发送数据包;其次提出了链路级拥塞避免机制,在无线接口中设计了并行FIFO,允许无线接口以流水的方式,在单个时钟周期内传输一个拥塞信息数据包和三个数据微片,数学建模证明使用并行FIFO至少降低50%无线信道竞争频率,从而避免了无线链路级拥塞,提高了无线资源利用率.实验表明本文方案相较普通无线路由器增加了少量的面积,但是在网络整体性能、无线路由器性能以及功耗方面都取得了不错的优势.

关键词: 无线片上网络, 节点级拥塞, 链路级拥塞, 无线信道, 无线接口

Abstract:

Wireless network-on-chip (WiNoC) has emerged as a promising paradigm for the multi-core interconnection. However, the congestion problem can severely degrade network performance. There are two kinds of congestion in wireless network, node-level congestion and link-level congestion. To alleviate those problems, a congestion-avoidance wireless router is proposed in this paper. For the node-level congestion, we design a scheme that allows wireless routers to be able to acquire congestion information of each other through broadcasting information in wireless channel. Thereby, wireless router with high congestion degree can be avoided by overladen data injection. For the link-level congestion, we design a parallel FIFO scheme that allows transmitting three data flits within a single cycle. In addition, a mathematical modeling is established to analyze the performance of parallel FIFO scheme. Experiments show that our work has a better performance in reducing the wireless network congestion and improving wireless resource utilization rate compared to the other WiNoCs.

Key words: wireless on-chip network, node-level congestion, link-level congestion, wireless channel, wireless interface

中图分类号: