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

作     者：林剑领 吴悦 杨洪斌 LIN Jian-ling;WU Yue;YANG Hong-bin

作者机构：上海大学计算机工程与科学学院上海200072 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第12期

页      码：2915-2918页

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

主 题 词：片上网络 启发式 最短路径 路径分配 拓扑结构 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.12.018

馆 藏 号：203280248...