基于0-1规划的软硬件划分方法研究

留言板

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

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

基于0-1规划的软硬件划分方法研究

江开忠, 吕钊, 孙树峰

文章导航 > 电子科技大学学报 > 2007 > 36(3): 594-597

江开忠, 吕钊, 孙树峰. 基于0-1规划的软硬件划分方法研究[J]. 电子科技大学学报, 2007, 36(3): 594-597.

引用本文:

江开忠, 吕钊, 孙树峰. 基于0-1规划的软硬件划分方法研究[J]. 电子科技大学学报, 2007, 36(3): 594-597.

JIANG Kai-zhong, Lü Zhao, SUN Shu-feng. Research on the Application of 0-1 Algorithm in HW/SW Partition[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 594-597.

Citation:

JIANG Kai-zhong, Lü Zhao, SUN Shu-feng. Research on the Application of 0-1 Algorithm in HW/SW Partition[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 594-597.

基于0-1规划的软硬件划分方法研究

1.
华东师范大学计算机系上海普陀区 200062;
2.
上海工程技术大学基础学院上海松江区 201620;
3.
上海公安高等专科学校学报编辑部上海长宁区 200336

作者简介:
江开忠(1965-),男,博士,主要从事软硬件协同设计、知识发现、流媒体技术等方面的研究.

中图分类号: TP393

Research on the Application of 0-1 Algorithm in HW/SW Partition

1.
Department of Computer Science and Technology,East China Normal University Putuo Shanghai 200062;
2.
College of Fundamental Studies,Shanghai University of Engineering Science Shongjiang Shanghai 201620;
3.
Editorial Board of Journal of Shanghai Public Security Academy Changning Shanghai 200336

摘要: 将0-1规划算法应用于软硬件协同划分过程中,一种节点的映射方式对应单位立方体上的一个顶点。利用单位立方体几何性质求出无约束的目标最优解;由此解出发,利用折半查找和一定的编码策略向外搜索,直到满足系统约束为止;利用仿真数据对该算法进行了有效性验证。仿真结果表明,0-1算法的收敛速度与遗传算法相当;精度与整线性规划相当。
- 0-1规划 /
- 软硬件划分 /
- 软硬协同设计
Abstract: This paper proposes an innovative 0-1 partitioning algorithm (named 0-1 algorithm) over IP cores which can efficiently partition an expected system into hardware or software parts. The correctness of the 0-1 algorithm is verified. It is illustrated that the result of optimization using the algorithm is better than using genetic algorithm, with similar convergence speed. In addition, this algorithm has the advantage that its convergence is quicker than the Integer Linear Programming (ILP) approach.
- 0-1 algorithm /
- hardware-software co-partition /
- hardware-software co-design

[1]	王艺霖, 邱静, 黄瑞, 程洪. 人机协同智能系统及其临床应用 . 电子科技大学学报, 2020, 49(4): 482-489. doi: 10.12178/1001-0548.2020180
[2]	吴浩洋, 王韬, 陈佳华, 龚健, 李晓光, 张高瀚, 吕松武. GRT:高性能可定制无线网络底层软硬件开放平台 . 电子科技大学学报, 2015, 44(1): 123-128. doi: 10.3969/j.issn.1001-0548.2015.01.021
[3]	吴祖峰, 王鹏飞, 秦志光, 蒋绍权. 改进的Louvain社团划分算法 . 电子科技大学学报, 2013, 42(1): 105-108.
[4]	甘露, 易舟维, 李立萍. 基于L₀范数约束非相邻系数FIR数字滤波器设计 . 电子科技大学学报, 2013, 42(2): 200-204. doi: 10.3969/j.issn.1001-0548.2013.02.004
[5]	杨海林, 王家廞, 郭爱芳. 数字地球中新的空间划分方法 . 电子科技大学学报, 2012, 41(4): 557-560. doi: 10.3969/j.issn.1001-0548.2012.04.015
[6]	李辉, 李平, 王忆文. 硬件资源消耗少的IMDCT分解算法 . 电子科技大学学报, 2011, 40(1): 26-29. doi: 10.3969/j.issn.1001-0548.2011.01.005
[7]	李星毅, 李奎, 施化吉, 周双全. 背景值优化的GM(1,1)预测模型及应用 . 电子科技大学学报, 2011, 40(6): 911-914. doi: 10.3969/j.issn.1001-0548.2011.06.020
[8]	陈庆利, 蒲亦非, 黄果, 周激流. 数字图像的0~1阶Riemann-Liouville分数阶微分增强模板 . 电子科技大学学报, 2011, 40(5): 772-776. doi: 10.3969/j.issn.1001-0548.2011.05.026
[9]	叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法 . 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002
[10]	王江安, 庄奕琪, 周清军. 遗传算法抑制BOC(1,1)信号多径研究 . 电子科技大学学报, 2010, 39(1): 45-49. doi: 10.3969/j.issn.1001-0548.2010.01.011
[11]	常政威, 谢晓娜, 桑楠, 熊光泽. MPSoC软硬件划分的自动波竞争神经网络算法 . 电子科技大学学报, 2010, 39(5): 752-756. doi: 10.3969/j.issn.1001-0548.2010.05.022
[12]	李平, 廖永波, 阮爱武, 李威, 李文昌. SoC软硬件协同技术的FPGA芯片测试新方法 . 电子科技大学学报, 2009, 38(5): 716-720. doi: 10.3969/j.issn.1001-0548.2009.05.034
[13]	晏华, 刘贵松. 采用熵的多维K-匿名划分方法 . 电子科技大学学报, 2007, 36(6): 1228-1231.
[14]	陈滨, 刘光祜, 张勇, 周正欧. 一种混沌加密算法的硬件实现 . 电子科技大学学报, 2006, 35(1): 32-35.
[15]	郭锋, 庄奕琪. 蓝牙E0加密算法安全分析 . 电子科技大学学报, 2006, 35(2): 160-163.
[16]	戴睿, 胡钢, 李扬. OBS边缘节点接收调度模块的硬件实现 . 电子科技大学学报, 2004, 33(6): 690-693,705.
[17]	何晓薇. 一种新型低损耗1×4光分路器的设计 . 电子科技大学学报, 2004, 33(1): 56-58,70.
[18]	江雨燕. Web环境下的在线协同编辑系统设计与实现 . 电子科技大学学报, 2002, 31(6): 630-635.
[19]	韩蒙. 网络集中器的硬件设计 . 电子科技大学学报, 2001, 30(3): 284-286.
[20]	何光宗, 陈华富. 线性规划的梯度投影算法 . 电子科技大学学报, 1997, 26(5): 549-551.

WeChat

点击查看大图

计量

文章访问数: 3429
HTML全文浏览量: 139
PDF下载量: 58
被引次数: 0

基于0-1规划的软硬件划分方法研究

1. 华东师范大学计算机系上海普陀区 200062;

2. 上海工程技术大学基础学院上海松江区 201620;

3. 上海公安高等专科学校学报编辑部上海长宁区 200336

作者简介:
江开忠(1965-),男,博士,主要从事软硬件协同设计、知识发现、流媒体技术等方面的研究.

收稿日期: 2005-06-13
刊出日期: 2007-06-15

中图分类号: TP393

关键词:

摘要: 将0-1规划算法应用于软硬件协同划分过程中,一种节点的映射方式对应单位立方体上的一个顶点。利用单位立方体几何性质求出无约束的目标最优解;由此解出发,利用折半查找和一定的编码策略向外搜索,直到满足系统约束为止;利用仿真数据对该算法进行了有效性验证。仿真结果表明,0-1算法的收敛速度与遗传算法相当;精度与整线性规划相当。

English Abstract

江开忠, 吕钊, 孙树峰. 基于0-1规划的软硬件划分方法研究[J]. 电子科技大学学报, 2007, 36(3): 594-597.

引用本文:

江开忠, 吕钊, 孙树峰. 基于0-1规划的软硬件划分方法研究[J]. 电子科技大学学报, 2007, 36(3): 594-597.

JIANG Kai-zhong, Lü Zhao, SUN Shu-feng. Research on the Application of 0-1 Algorithm in HW/SW Partition[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 594-597.

Citation:

JIANG Kai-zhong, Lü Zhao, SUN Shu-feng. Research on the Application of 0-1 Algorithm in HW/SW Partition[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 594-597.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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