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

摘要：

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

关键词：片上网络、启发式、最短路径、路径分配、拓扑结构

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

资助基金：上海-应用材料研究与发展基金项目06SA18:上海市重点学科建设基金项目J50103

在线出版日期：2009-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2915-2918