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

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

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

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.