岳培培, 刘建, SHEIKH Anjum等 NoC映射问题中的列举路径分配算法 《电子科技大学学报》2008,37(01)_中国科学院微电子研究所 - 发表文章
 所况介绍  
 机构设置  
 科研方向  
 招生招聘  
 创新文化  
 党群园地  
 研究生培养  
 产业体系  
 图书情报  
发表文章
    所在位置:首页 >> 发表文章 >> 发表文章
 岳培培, 刘建, SHEIKH Anjum等 NoC映射问题中的列举路径分配算法 《电子科技大学学报》2008,37(01)
2009-04-10 | 编辑:IME | 【

NoC映射问题中的列举路径分配算法
Enumeration-Based Path Allocation Algorithm in NoC Mapping

《电子科技大学学报》2008,37(01)
作者:岳培培, 刘建, SHEIKH Anjum, 陈杰

中文摘要:
映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻

径不充分的问题,提出了一种基于列举的路径分配算法.该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路

径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的

路径被搜索到的概率,优化了映射算法的结果。

研究所概况 | 联系我们 | 科研体系 | 组织结构图 | 科研成果 | 网站地图 |
COPYRIGHT (C) 2007 Microelectronice of Chinese Academy of Sciences. ALL RIGHT RESSRVED
版权所有   中国科学院微电子研究所   京ICP备05002781号        最新更新日期:2009-06-02  17:09:19