改进的启发式算法在NoC路径分配中的应用

• 作者: 吴悦 杨洪斌 林剑领
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 片上网络 启发式 最短路径 路径分配 拓扑结构
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2915-2918
• 页数: 4页
• 分类号: TP301
• 字数: 3465字
• 语种: 中文

摘要

提出了一种改进的启发式路径搜索算法,适用于当前最常见的2-D Mesh拓扑结构,根据各IP模块间的通讯状况,选择最优的通讯路径,以节约通信时间,降低系统功耗.模拟实验结果显示,提出的算法能够很好地完成NoC路由的路径分配任务,并在效率上较经典的最短路径算法(Dijkstra算法)有了较显著地提升,特别是在拓扑网络复杂的情况下效率提高会明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨洪斌	上海大学计算机工程与科学学院	42	185	6.0	11.0
2	吴悦	上海大学计算机工程与科学学院	59	274	9.0	13.0
3	林剑领	上海大学计算机工程与科学学院	1	7	1.0	1.0