面向非全互连3D NoC的自适应单播路由算法

来源：计算机应用杂志2018年第5期北京时间：

作者：孙美东, 刘勤让, 刘冬培, 燕昺昊

单位：国家数字交换系统工程技术研究中心, 郑州 450002

摘要：针对在非全互连三维片上网络（3D NoC）架构中的硅通孔（TSV）表只存储TSV地址信息，导致网络拥塞的问题，提出了记录表结构。该表不仅可以存储距离路由器最近的4个TSV地址，也可存储相应路由器输入缓存的占用和故障信息。在此基础上，又提出最短传输路径的自适应单播路由算法。首先，计算当前节点与目的节点的坐标确定数据包的传输方式；其次，检测传输路径是否故障，同时获取端口缓存占用信息；最后，确定最佳的传输端口，传输数据包到邻近路由器。两种网络规模下的实验结果表明，与Elevator-First算法相比，所提算法在平均延时和吞吐率性能指标上有明显的优势，且在网络故障率为50%时，Random和Shuffle流量模型下的丢包率分别为25.5%和29.5%。

关键词：非全互连三维片上网络,记录表,自适应单播,平均延时,吞吐率

基金资助：国家科技重大专项（2016ZX01012101）；国家自然科学基金资助项目（61572520，61521003）。