NoC映射问题中的列举路径分配算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

NoC映射问题中的列举路径分配算法

岳培培, 刘建, SHEIKH Anjum, 陈杰

文章导航 > 电子科技大学学报 > 2008 > 37(1): 54-57

岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法[J]. 电子科技大学学报, 2008, 37(1): 54-57.

引用本文:

岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法[J]. 电子科技大学学报, 2008, 37(1): 54-57.

YUE Pei-pei, LIU Jian, SHEIKH Anjum, CHEN Jie. Enumeration-Based Path Allocation Algorithm in NoC Mapping[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(1): 54-57.

Citation:

YUE Pei-pei, LIU Jian, SHEIKH Anjum, CHEN Jie. Enumeration-Based Path Allocation Algorithm in NoC Mapping[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(1): 54-57.

NoC映射问题中的列举路径分配算法

1.
中国科学院微电子研究所北京海淀区 100029;
2.
COMSATS Institute of Information Technology Islamabad Pakistan

基金项目:

国家自然科学基金(60425413)

作者简介:
岳培培(1981-),女,博士生,主要从事NoC架构方面的研究.

中图分类号: TN47

Enumeration-Based Path Allocation Algorithm in NoC Mapping

1.
Institute of Microelectronics,Chinese Academy of Sciences Haidian Beijing 100029;
2.
COMSATS Institute of Information Technology Islamabad Pakistan

摘要: 映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。
- 映射 /
- 片上网络 /
- 路径分配 /
- 禁忌搜索
Abstract: Two important steps, namely mapping and path allocation, are tightly bounded with each other in current network on chip (NoC) compiler technology, and have a large impact on the power consumed during communication. A novel algorithm is proposed for path allocation based on an enumerations scheme which enumerates legal paths of traffic, to search the routing paths combination in the NoC mapping process. The proposed algorithm is embedded to a tabu search mapping algorithm which is modified to adapt the behavior of path allocation. The simulation results show that the probability of finding the correct paths is increased within the bandwidth constraints and the mapping algorithm is optimized.
- mapping /
- network on chip /
- path allocation /
- tabu search

[1]	张辰逸, 尚涛, 刘建伟. 基于交换门的前瞻启发式量子线路映射算法 . 电子科技大学学报, 2023, 52(4): 489-497. doi: 10.12178/1001-0548.2022339
[2]	马慧, 汤庸, 傅瑜, 易锋. 时间依赖图下的最小费用路径搜索 . 电子科技大学学报, 2020, 49(3): 458-466. doi: 10.12178/1001-0548.2019002
[3]	张治中, 朱磊, 冯琳琳, 刘利兰. 基于多维属性的跨域虚拟网络映射算法 . 电子科技大学学报, 2019, 48(2): 174-181. doi: 10.3969/j.issn.1001-0548.2019.02.003
[4]	谢盈, 陈建英, 吴尽昭, 丁旭阳. 一种能耗约束的多核系统任务调度算法 . 电子科技大学学报, 2019, 48(2): 247-252. doi: 10.3969/j.issn.1001-0548.2019.02.014
[5]	姜书艳, 罗刚, 夏登明, 李琦, 宋国明. 片上网络互连线延迟故障测试方法研究 . 电子科技大学学报, 2016, 45(4): 557-563. doi: 10.3969/j.issn.1001-0548.2016.04.008
[6]	黎海涛, 李艳. 基于贪婪搜索的IEEE 802.16j带宽分配算法研究 . 电子科技大学学报, 2014, 43(5): 653-657. doi: 10.3969/j.issn.1001-0548.2014.05.003
[7]	王缓缓, 宫娜娜. 基于距离区间概率加权的RSSI测距方法 . 电子科技大学学报, 2013, 42(6): 862-868. doi: 10.3969/j.issn.1001-0548.2013.06.010
[8]	凌翔, 沈慧, 汪凡, 胡剑浩. 采用双层子网动态虚通道的片上网络 . 电子科技大学学报, 2013, 42(2): 193-199. doi: 10.3969/j.issn.1001-0548.2013.02.003
[9]	虞红芳, 高秀娇. 点边联合协调的高效虚拟网络映射 . 电子科技大学学报, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003
[10]	王缓缓, 胡爱娜. RSSI和距离区间映射的测距方法 . 电子科技大学学报, 2012, 41(4): 522-526. doi: 10.3969/j.issn.1001-0548.2012.04.008
[11]	刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测 . 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025
[12]	陈亦欧, 胡剑浩, 凌翔. 建立在De Bruijn图架构上的三维片上网络设计 . 电子科技大学学报, 2011, 40(2): 204-209. doi: 10.3969/j.issn.1001-0548.2011.02.009
[13]	李晓辉, 曹阳, 王力纬, 陈晨. 用于自适应路由片上网络的缓冲分配算法 . 电子科技大学学报, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026
[14]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[15]	岳培培, 陈杰, 刘建, SHERAZ ANJUM. 应用于片上网络的双通道路由器 . 电子科技大学学报, 2009, 38(2): 309-312. doi: 10.3969/j.issn.1001-0548.2009.02.36
[16]	武畅, 李玉柏, 彭启琮, 柴松, 杨中明. 可设置仲裁优先程度的NOC路由节点设计 . 电子科技大学学报, 2008, 37(5): 645-648.
[17]	曾志民, 郑洁莹, 张天魁. OFDM系统多小区联合资源分配算法 . 电子科技大学学报, 2008, 37(6): 811-814.
[18]	张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法 . 电子科技大学学报, 2005, 34(3): 359-362.
[19]	唐普英, 李志辉, 黄顺吉. 基于遗传算法和禁忌搜索的多用户检测器 . 电子科技大学学报, 2004, 33(5): 499-502.
[20]	陈文宇. 面向对象的关系数据库设计 . 电子科技大学学报, 2002, 31(1): 53-56,75.

WeChat

点击查看大图

计量

文章访问数: 4324
HTML全文浏览量: 133
PDF下载量: 83
被引次数: 0

NoC映射问题中的列举路径分配算法

1. 中国科学院微电子研究所北京海淀区 100029;

2. COMSATS Institute of Information Technology Islamabad Pakistan

基金项目:

国家自然科学基金(60425413)

作者简介:
岳培培(1981-),女,博士生,主要从事NoC架构方面的研究.

收稿日期: 2007-06-06
修回日期: 2007-09-16
刊出日期: 2008-02-15

中图分类号: TN47

关键词:

摘要: 映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。

English Abstract

岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法[J]. 电子科技大学学报, 2008, 37(1): 54-57.

引用本文:

岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法[J]. 电子科技大学学报, 2008, 37(1): 54-57.

YUE Pei-pei, LIU Jian, SHEIKH Anjum, CHEN Jie. Enumeration-Based Path Allocation Algorithm in NoC Mapping[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(1): 54-57.

Citation:

YUE Pei-pei, LIU Jian, SHEIKH Anjum, CHEN Jie. Enumeration-Based Path Allocation Algorithm in NoC Mapping[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(1): 54-57.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发