二维Mesh结构的片上网络中利用全局信息的路由算法

• 作者: 刘少礼 陆超 陈云霁
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 片上网络 路由算法 自适应路由 全局信息
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1007-1014
• 页数: 8页
• 分类号: TP302
• 字数: 4489字
• 语种: 中文

摘要

针对目前片上网络自适应路由算法中存在的不足,对二维mesh结构进行分析和推导,提出一种基于全局信息的片上网络路由算法.首先计算路由关键区域各个节点的权重并将其存储在中央控制器中,然后由中央控制器计算各个节点的路由表,最后定时更新各个路由器节点的路由表.采用实际benchmark测试,并与传统的维序路由算法、贪心自适应算法相比的结果表明,该算法分别能平均减少32％,18％的延迟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈云霁	中国科学院计算技术研究所计算机体系结构国家重点实验室	27	233	8.0	15.0
7	陆超	中国科学院计算技术研究所计算机体系结构国家重点实验室	6	30	3.0	5.0
14	刘少礼	中国科学院计算技术研究所计算机体系结构国家重点实验室	2	11	2.0	2.0