论文部分内容阅读
3D NoC (Network on Chip)集3D芯片和片上网络互连方式的优点于一身,具有功耗低、延迟低、集成度高、可扩展性强等诸多优点。在其设计上,由于每一层中器件所占面积和功能的巨大差异,很难做到每一层上的网络节点布局一致,从而导致某些路由节点有TSV同上层或下层相连,而某些节点则没有。同时由于目前TSV制造技术还不够成熟,制造成本高,且极易在制造和使用过程中被损坏。因此,在保证芯片通信的前提下,TSV的数量应该尽可能少。这种每层结构不一致且TSV不完全互连的3D NoC被称为异构3D NoC。本文针对这种异构3D NoC的通信问题及TSV容错问题作出研究。为了解决异构3D NoC中的通信问题、TSV失效问题、垂直方向通道拥塞问题,本文提出了一种依据异构3D NoC中TSV连接状况建立通道表的方法。每个节点中包含一个通道表,它为节点指明一个合适的垂直方向传输通道。对于不具有垂直方向传输通道的普通节点,通道表为该节点指明距离最近的上通道节点和下通道节点；对于自身有垂直方向传输通道的通道节点,通道表为该节点在发生TSV故障或垂直方向通道拥塞情况时指明附近可用的上通道节点和下通道节点。同时针对建立通道表过程中需要分别寻找每一层中上通道节点和下通道节点的最短回路问题,将其抽象成图的Hamilton回路问题,提出了一种基于外围优先策略的贪心算法来求解。实验证明使用本文算法求解的回路长度比使用传统贪心算法算短15%以上。利用本文提出的这种通道表,提出了一种基于垂直优先策略的异构3D NoCTSV容错路由算法。该算法在通信节点本身不具有垂直方向传输通道,或者TSV故障、垂直方向通道出现拥塞的情况下,查找通道表,找到一个距离较近的通道节点来传输数据。实验结果表明本文提出的这种路由算法可以很好处理异构3DNoC中的通信问题,且同其它路由算法比较,本文方法在不过多增加片上路由器面积开销的情况下,具有更好的性能。