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

• 作者: 刘冬培 刘勤让 孙美东 燕昺昊
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 非全互连三维片上网络 记录表 自适应单播 平均延时 吞吐率
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 1470-1475
• 页数: 6页
• 分类号: TP393.02
• 字数: 5792字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017102411

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勤让		58	257	9.0	13.0
2	刘冬培		3	4	2.0	2.0
3	孙美东		2	0	0.0	0.0
4	燕昺昊		4	8	1.0	2.0