WiNoC中交叉开关仲裁及路由算法设计

WiNoC(Wireless Network-on-Chip)中的无线路由器面临着比传统片上路由器更加严峻的拥塞问题,平衡有线/无线链路负载是当前无线片上网络的研究热点之一.为此本文提出并设计了一种基于优先级的交叉开关仲裁方案PbSA(Priority based Switch allocator),其将优先级更高的无线数据包优先路由至无线路由器;结合PbSA提出了拥塞感知的路由算法CARA(Congestion-Aware Routing Algorithm),该算法有效平衡有线/无线链路负载且避免死锁,提高了数据包在网络中的路由效率.此外,本文还提出了新颖的虚通道划分方法,它不仅减少了实现PbSA的硬件复杂度,而且缓解了无线路由器发生拥塞时对整个网络的影响.实验表明,虽然本文的方案引入了较小的面积和功耗开销,但是具有良好的流量自适应特性,从而在低注入率或高注入率的情况下较好的提升了网络性能.

新型适应性路由器微体系结构研究

路由器芯片是互连网络的核心部件。介绍一种支持完全适应性维度气泡路由的新型路由器微体系结构。针对维度气泡完全适应性路由算法的特点,优化设计了路由器的输入缓冲以及仲裁开关逻辑。采用DC工具评估了新型路由器的面积以及延迟。实验结果表明,相对基于Duato方法的适应性路由器芯片,新型路由器芯片更容易获得更高的主频。