树拓扑片上网络的低能耗映射

留言板

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

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

树拓扑片上网络的低能耗映射

常政威, 桑楠, 熊光泽

文章导航 > 电子科技大学学报 > 2010 > 39(4): 607-611

常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射[J]. 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

引用本文:

常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射[J]. 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

CHANG Zheng-wei, SANG Nan, XIONG Guang-ze. Low Energy Mapping for Tree Based Networks-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

Citation:

CHANG Zheng-wei, SANG Nan, XIONG Guang-ze. Low Energy Mapping for Tree Based Networks-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

树拓扑片上网络的低能耗映射

doi: 10.3969/j.issn.1001-0548.2010.04.029

1.
四川电力试验研究院成都 610072;
2.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家863项目(2006AA01Z173, 2007AA01Z131)

作者简介:
常政威(1981-),男,博士,主要从事嵌入式实时系统、设计自动化及低能耗设计方面的研究.

中图分类号: TP302

Low Energy Mapping for Tree Based Networks-on-Chip

1.
Sichuan Electric Power Tests and Research Institute Chengdu 610072;
2.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 针对树拓扑片上网络(NoC)中通信时延受约束的低能耗映射问题，提出了一种递归的二路划分算法RPM(recursive bipartitioning for mapping)。RPM基于分而治之策略，首先将NoC映射转化为多层次的IP核通信任务图划分问题，并采用带参数的Kernighan-Lin算法实现最小割值划分。实验结果表明，与已有算法相比，RPM可以在较短的时间内获得能耗更低的映射解。通过设置不同的参数，RPM既可以用于生成高质量的优化解，也可用于快速的NoC设计空间探索中。
- 二路划分 /
- 能耗优化 /
- 映射 /
- 片上网络 /
- 树拓扑
Abstract: A recursive bipartitioning algorithm, RPM, is proposed for low energy mapping in tree-based Network-on-Chip (NoC) architectures subject to communication latency constraints. The mapping problem is formulated to multi-level IP core communication task graph partitioning problems, and the modified Kernighan-Lin mincut heuristic is used to solve them. Experimental results show that RPM obtains lower energy mapping solutions compared with existing algorithms.
- bipartitioning /
- energy optimization /
- mapping /
- networks-on-chip /
- tree based topology

[1]	杨鹏, 张嘉颖, 周世杰, 周湘阳. 一种多状态空间信息网络拓扑生成算法的优化 . 电子科技大学学报, 2024, 53(1): 92-101. doi: 10.12178/1001-0548.2022377
[2]	张辰逸, 尚涛, 刘建伟. 基于交换门的前瞻启发式量子线路映射算法 . 电子科技大学学报, 2023, 52(4): 489-497. doi: 10.12178/1001-0548.2022339
[3]	李治成, 吉立新, 刘树新, 李星, 李劲松. 基于拓扑有效连通路径的有向网络链路预测方法 . 电子科技大学学报, 2021, 50(1): 127-137. doi: 10.12178/1001-0548.2020220
[4]	张治中, 朱磊, 冯琳琳, 刘利兰. 基于多维属性的跨域虚拟网络映射算法 . 电子科技大学学报, 2019, 48(2): 174-181. doi: 10.3969/j.issn.1001-0548.2019.02.003
[5]	谢盈, 陈建英, 吴尽昭, 丁旭阳. 一种能耗约束的多核系统任务调度算法 . 电子科技大学学报, 2019, 48(2): 247-252. doi: 10.3969/j.issn.1001-0548.2019.02.014
[6]	姜书艳, 罗刚, 夏登明, 李琦, 宋国明. 片上网络互连线延迟故障测试方法研究 . 电子科技大学学报, 2016, 45(4): 557-563. doi: 10.3969/j.issn.1001-0548.2016.04.008
[7]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[8]	王缓缓, 宫娜娜. 基于距离区间概率加权的RSSI测距方法 . 电子科技大学学报, 2013, 42(6): 862-868. doi: 10.3969/j.issn.1001-0548.2013.06.010
[9]	凌翔, 沈慧, 汪凡, 胡剑浩. 采用双层子网动态虚通道的片上网络 . 电子科技大学学报, 2013, 42(2): 193-199. doi: 10.3969/j.issn.1001-0548.2013.02.003
[10]	虞红芳, 高秀娇. 点边联合协调的高效虚拟网络映射 . 电子科技大学学报, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003
[11]	陈拥军, 袁慎芳. 无线传感器网络最小能耗拓扑控制研究 . 电子科技大学学报, 2012, 41(4): 568-573. doi: 10.3969/j.issn.1001-0548.2012.04.018
[12]	王缓缓, 胡爱娜. RSSI和距离区间映射的测距方法 . 电子科技大学学报, 2012, 41(4): 522-526. doi: 10.3969/j.issn.1001-0548.2012.04.008
[13]	张路桥, 朱清新, 吕涛, 王佳昊. 无线传感器网络中考虑干扰的拓扑优化 . 电子科技大学学报, 2011, 40(4): 564-567. doi: 10.3969/j.issn.1001-0548.2011.04.018
[14]	陈亦欧, 胡剑浩, 凌翔. 建立在De Bruijn图架构上的三维片上网络设计 . 电子科技大学学报, 2011, 40(2): 204-209. doi: 10.3969/j.issn.1001-0548.2011.02.009
[15]	李晓辉, 曹阳, 王力纬, 陈晨. 用于自适应路由片上网络的缓冲分配算法 . 电子科技大学学报, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026
[16]	岳培培, 陈杰, 刘建, SHERAZ ANJUM. 应用于片上网络的双通道路由器 . 电子科技大学学报, 2009, 38(2): 309-312. doi: 10.3969/j.issn.1001-0548.2009.02.36
[17]	武畅, 李玉柏, 彭启琮, 柴松, 杨中明. 可设置仲裁优先程度的NOC路由节点设计 . 电子科技大学学报, 2008, 37(5): 645-648.
[18]	岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法 . 电子科技大学学报, 2008, 37(1): 54-57.
[19]	陈文宇. 面向对象的关系数据库设计 . 电子科技大学学报, 2002, 31(1): 53-56,75.
[20]	何明星. 广义S-A-proper映射的拓扑度及其应用 . 电子科技大学学报, 1998, 27(1): 105-108.

WeChat

点击查看大图

计量

文章访问数: 3352
HTML全文浏览量: 132
PDF下载量: 73
被引次数: 0

树拓扑片上网络的低能耗映射

doi: 10.3969/j.issn.1001-0548.2010.04.029

1. 四川电力试验研究院成都 610072;

2. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家863项目(2006AA01Z173, 2007AA01Z131)

作者简介:
常政威(1981-),男,博士,主要从事嵌入式实时系统、设计自动化及低能耗设计方面的研究.

收稿日期: 2008-11-17
修回日期: 2009-04-13
刊出日期: 2010-08-15

中图分类号: TP302

关键词:

摘要: 针对树拓扑片上网络(NoC)中通信时延受约束的低能耗映射问题，提出了一种递归的二路划分算法RPM(recursive bipartitioning for mapping)。RPM基于分而治之策略，首先将NoC映射转化为多层次的IP核通信任务图划分问题，并采用带参数的Kernighan-Lin算法实现最小割值划分。实验结果表明，与已有算法相比，RPM可以在较短的时间内获得能耗更低的映射解。通过设置不同的参数，RPM既可以用于生成高质量的优化解，也可用于快速的NoC设计空间探索中。

English Abstract

常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射[J]. 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

引用本文:

常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射[J]. 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

CHANG Zheng-wei, SANG Nan, XIONG Guang-ze. Low Energy Mapping for Tree Based Networks-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

Citation:

CHANG Zheng-wei, SANG Nan, XIONG Guang-ze. Low Energy Mapping for Tree Based Networks-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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