WiNoC中基于Edge-first算法的流量平衡设计

Edge-first based traffic load balance design in WiNoC

在无线片上网络中,无线节点拥塞以及不同子网和全局网络内的流量平衡情况对整个片上网络的通信效率有着重要的影响,为此提出了基于Edge-first算法的全局流量平衡机制(GTB)。首先优化了划分有线无线数据包的机制,减少了无线节点处的拥塞;其次根据无线路由器(WR)的拥塞情况,提出Edge-first路由算法平衡子网内的流量;最后在全局网络中提出了全局子网拥塞感知(GSCA)判断机制,使得长距离数据包优先从低拥塞子网通过,平衡了全局网络的流量。实验表明,该方案在可接受的硬件开销、功耗开销下,保证较低的网络延迟和较高的网络吞吐率,并且大幅的提升了网络的流量平衡性能。

In wireless networkon chip, congestion around wireless node and load balance in subnet and global network play an important role in communication efficiency. In this paper wepropose a global traffic balance mechanism(GTB) basedon Edge-first algorithm. Firstly, we optimize wired/wireless data packet partition method to mitigate congestion around wire lessnode. Then we propose Edge-first routing algorithm to balance load inside subnet according to wireless node running conditions. In the end, a global subnet congestion a wareness(GSCA) judge mechanism is proposed to endow long distance data packet with higher priority to transit through subnet with low congestion level, which balances traffic loading lobalnet work. Evaluationresults show that this mechanism guarantees low latency and high through out, significantly improves network load balance ability with acceptable hardware and power consumption.