摘要
提出了一种改进的启发式路径搜索算法,适用于当前最常见的2-D Mesh拓扑结构,根据各IP模块间的通讯状况,选择最优的通讯路径,以节约通信时间,降低系统功耗。模拟实验结果显示,提出的算法能够很好地完成NoC路由的路径分配任务,并在效率上较经典的最短路径算法(Dijkstra算法)有了较显著地提升,特别是在拓扑网络复杂的情况下效率提高会明显。
An improved Heuristic search path algorithm （IHSP） is presented, applying to the 2-D Mesh topology which is the most commonly used at present. According to the communication status between each two IP modules, the IHSP algorithm will find the best path, which save the communication time and lower system energy consumption. The simulation results show that, IHSP algorithm complete the task of path distribution of NoC routing well, and the efficiency of searching path is noticeably improved Related to the classic shortest path algorithm Dijkstra. Especially, when the network is very complex, the efficiency is improved more significantly.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第12期2915-2918,共4页
Computer Engineering and Design
基金
上海-应用材料研究与发展基金项目(06SA18)
上海市重点学科建设基金项目(J50103)
关键词
片上网络
启发式
最短路径
路径分配
拓扑结构
network on chip
heuristic
shortest path
routing path allocation
topology structure
作者简介
林剑领（1982-），男，硕士，研究方向为多核嵌入式系统；
吴悦（1960-），女，博士，教授，研究方向为电子设计自动化；
杨洪斌（1962-），男，硕士，副教授，研究方向为电子设计自动化。E-mail：jianling_lin@hotmail．com
