关键词:
片上网络
功率门控
旁路
拥塞感知
路由算法
摘要:
随着制造工艺的精进,静态功耗逐渐成为路由器的主要功耗来源之一。同时为了解决片上网络中长距离多跳传输带来的高延迟和高功耗,将无线通信技术加入片上网络芯片中,从而产生了无线片上网络。无线收发器的加入和布置,使得无线片上网络中的流量更加不均衡,普通的路由技术不考虑拥塞信息,加剧了片上网络的拥塞,使得网络很快达到饱和。基于以上发现及考虑,本文针对NoC提出高效的功率门控策略,针对Wi NoC的拥塞问题提出了新的拥塞感知路由机制。论文的主要工作如下:(1)对基于片上网络架构的多核系统高功耗问题,本文提出了一种基于数据包分类的功率门控策略,并修改路由器架构。在本文方案中,首先对数据包进行分类,其次利用旁路对分类数据包进行不同的处理,来绕过休眠路由器,从而降低由于功率门控的应用而导致的额外数据包延迟和功耗。旁路可以保证路由器休眠时的数据包传输,增加休眠路由器的休眠时间,减少静态功耗。数据包的分类处理使得路由器的休眠和唤醒更加合理高效。仿真结果表明,本文方案能明显减少路由器的静态功耗和网络的延迟,相比传统的功率门控技术,最大减少72.4%静态功耗和16.8%平均数据包延迟;相比经典的采用功率门控的旁路路由器,减少12.4%静态功耗和4.7%平均数据包延迟。路由器的额外硬件开销仅增加了3.2%。(2)对基于无线片上网络中子网内和无线节点拥塞问题,本文提出了一种轻量级的拥塞感知路由机制。在本文方案中,首先通过信息捎带方式将拥塞信息写入Head Flit中进行传播,信息捎带方式不引入拥塞信息传播开销,其次通过三跳拥塞感知路由算法进行端口选择,选择拥塞值最小的端口进行传输,减少子网内的拥塞,然后通过新的有线无线数据包划分方式减轻无线节点拥塞,最后通过动态MAC机制,降低无线节点功耗。实验结果表明,本文方案能减少子网内拥塞,平衡子网间负载,降低无线节点功耗,与采用自适应路由算法的基础无线片上网络相比,本文方案能够降低44.6%的延迟;与采用全局拥塞感知路由算法的无线片上网络相比,本文方案能够降低21.8%的延迟;且在各种流量模式下都提高了饱和吞吐量,路由器的额外硬件开销仅增加0.04%。