THCA: Three-Hop Congestion Awareness Routing Mechanism in WiNoC

Wireless on-chip networks suffer from serious congestion problems due to the expansion of their network size and the joining of wireless nodes, and token passing is very inefficient in the case of low network injection. Aiming at the congestion problem and the inefficiency of token passing in wireless on-chip networks, this paper designs a three-hop congestion-aware routing mechanism in WiNoC. In the scheme of this paper, first, the congestion information is written into Head Flit for propagation through the information piggybacking method, in which the information piggybacking method does not introduce congestion information propagation overhead, second, the port with the smallest congestion value is selected for transmission through the three-hop congestion-aware routing algorithm to reduce the congestion within the subnetwork, and then the wireless node congestion is mitigated through the new wired and wireless packet division method, and finally, the power of wireless nodes is reduced through the dynamic MAC mechanism to reduce the power consumption of wireless nodes. The experimental results show that this paper’s scheme can reduce the intra-subnet congestion, balance the inter-subnet load, reduce the power consumption of wireless nodes, and reduce the latency by 44.6% compared with the basic wireless on-chip network using adaptive routing algorithm, and reduce the latency by 21.8% compared with the wireless on-chip network using global congestion-aware routing algorithm; in different traffic patterns, this paper achieves the highest saturation throughput in different traffic patterns, and the additional hardware overhead of the router increases by only 0.04%.