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.
Fully Adaptive Routing in Torus Networks Based on Center Distance
Multi-hop WLAN Video Distortion Optimized Routing and Source Rate Control
Design of Multicast Network of Dawning 5000 High Performance Computer
A Contention-Based Forwarding Routing Protocol for Vehicular Ad Hoc Networks in City Scenarios LI Yuan-zhen1,2,LIAO Jian-xin1,2,LI Tong-hong3,ZHU Xiao-min1,2
Analysis of Key Parameter of Contention-Based Forwarding Strategy for Vehicular Ad Hoc Networks in City Scenarios
Related Author
YU Zhi-gang
XIANG Dong
WANG Xin-yu
FONT
FONT face
ZHANG Hong-ke
Verdana
LI Xin
Related Institution
School of Software, Tsinghua University
Department of Computer Science and Technology, Tsinghua University
Department of Computer Science and Technology Tsinghua University Beijing China
School of Software Tsinghua University Beijing China