软硬件协同设计复杂问题的计算模型和算法

留言板

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

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

软硬件协同设计复杂问题的计算模型和算法

叶华, 武继刚

文章导航 > 电子科技大学学报 > 2011 > 40(3): 333-345

叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法[J]. 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

引用本文:

叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法[J]. 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

YE Hua, WU Ji-gang. Computing Models and Algorithms for Complex Co-design Systems[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

Citation:

YE Hua, WU Ji-gang. Computing Models and Algorithms for Complex Co-design Systems[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

软硬件协同设计复杂问题的计算模型和算法

doi: 10.3969/j.issn.1001-0548.2011.03.002

叶华,
武继刚

1.
天津工业大学计算机科学与软件学院天津西青区 300387

基金项目:

国家自然科学基金(60970016)

作者简介:
叶华(1976-),女,讲师,主要从事嵌入式系统软硬件协同设计方面的研究.

中图分类号: TP301.6

Computing Models and Algorithms for Complex Co-design Systems

YE Hua,
WU Ji-gang

1.
School of Computer Science and Software,Tianjin Polytechnic University Xiqing Tianjin 300387

Funds:

Supported by the National Natural Science Foundation of China under Grant(60970016)

摘要: 软硬件划分是设计复杂嵌入式系统的关键环节。论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法。软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗。背包问题中的子项相当于软硬件划分问题中的任务块。论文针对不同的计算模型,介绍了相应的精确算法和启发式算法。论文最后探讨了若干待研究的潜在问题。
- 算法 /
- 复杂系统 /
- 计算模型 /
- 软硬件划分
Abstract: Hardware/software (HW/SW) partitioning is a critical step in the design of complex embedded system. The computing models and the corresponding algorithms for hardware/software partitioning reported in recent years are summarized. The HW/SW partitioning is modeled as a variety of knapsack problems with different constraints, where items in knapsack problems correspond to the blocks in partitioning problems, and the communication cost between blocks is considered. Both exact algorithms and heuristic ones are introduced based on different computing models. Some potential problems on research are listed for future work.
- algorithm /
- complex system /
- computing model /
- hardware/software partitioning

[1]	田逢时, 疏学明, 汪秉宏. 复杂系统理论在社会治理中的应用综述 . 电子科技大学学报, 2024, 53(): 1-11. doi: 10.12178/1001-0548.2022309
[2]	丁璟韬, 徐丰力, 孙浩, 严钢, 胡延庆, 李勇, 周涛. 人工智能驱动的复杂系统研究前沿 . 电子科技大学学报, 2024, 53(): 1-8. doi: 10.12178/1001-0548.2023257
[3]	呼一辰, 赵志丹, 蔡世民, 黄子罡, 荣智海, 周涛. 复杂系统流量波动规律研究综述 . 电子科技大学学报, 2017, 46(2): 449-457. doi: 10.3969/j.issn.1001-0548.2017.02.021
[4]	黄韬, 陈长胜. TTE时间同步协议关键算法研究和仿真分析 . 电子科技大学学报, 2014, 43(3): 437-442. doi: 10.3969/j.issn.1001-0548.2014.03.021
[5]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[6]	吕涛, 朱清新, 张路桥. 基于均衡策略的无线传感器网络协作模型 . 电子科技大学学报, 2013, 42(5): 763-768. doi: 10.3969/j.issn.1001-0548.2013.05.023
[7]	王西超, 曹云峰, 庄丽葵, 刘兴华, 丁萌, 刘中杰. 面向复杂系统虚拟样机协同建模的方法研究 . 电子科技大学学报, 2013, 42(5): 648-655. doi: 10.3969/j.issn.1001-0548.2013.05.002
[8]	王西超, 曹云峰, 丁萌, 庄丽葵, 王彪, 杨斌. 元对象机制驱动的复杂系统开放式顶层建模 . 电子科技大学学报, 2012, 41(4): 482-490. doi: 10.3969/j.issn.1001-0548.2012.04.001
[9]	覃琴, 曾志民, 张天魁, 张从青. 动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
[10]	杨勇, 徐秋亮. 标准模型下可证安全的一种新的CL-PKE加密方案 . 电子科技大学学报, 2010, 39(6): 906-910. doi: 10.3969/j.issn.1001-0548.2010.06.021
[11]	常政威, 谢晓娜, 桑楠, 熊光泽. MPSoC软硬件划分的自动波竞争神经网络算法 . 电子科技大学学报, 2010, 39(5): 752-756. doi: 10.3969/j.issn.1001-0548.2010.05.022
[12]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[13]	江开忠, 吕钊, 孙树峰. 基于0-1规划的软硬件划分方法研究 . 电子科技大学学报, 2007, 36(3): 594-597.
[14]	万国根, 秦志光. 改进的AC-BM字符串匹配算法 . 电子科技大学学报, 2006, 35(4): 531-533,541.
[15]	刘晓东, 何元清, Dcboeach Fels. 基于FDR的飞行安全定量评价模型FRAM-FD . 电子科技大学学报, 2006, 35(1): 96-99.
[16]	汤志伟, 符萍. 基于小波神经网络的信息系统综合评价模型 . 电子科技大学学报, 2005, 34(5): 672-675.
[17]	王新庄. EB环境下的一个匹配模型及其算法研究 . 电子科技大学学报, 2001, 30(5): 533-537.
[18]	孙仁云, 焦士蓉. 一种计算汽车制动油压波动频率的算法 . 电子科技大学学报, 2001, 30(3): 267-270.
[19]	黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计 . 电子科技大学学报, 1998, 27(6): 642-645.
[20]	尹治本. 一种技术人员结构的评价模型及算法研究 . 电子科技大学学报, 1998, 27(3): 321-325.

WeChat

点击查看大图

计量

文章访问数: 3591
HTML全文浏览量: 153
PDF下载量: 69
被引次数: 0

软硬件协同设计复杂问题的计算模型和算法

doi: 10.3969/j.issn.1001-0548.2011.03.002

叶华,
武继刚

1. 天津工业大学计算机科学与软件学院天津西青区 300387

基金项目:

国家自然科学基金(60970016)

作者简介:
叶华(1976-),女,讲师,主要从事嵌入式系统软硬件协同设计方面的研究.

收稿日期: 2011-04-10
刊出日期: 2011-06-15

中图分类号: TP301.6

关键词:

摘要: 软硬件划分是设计复杂嵌入式系统的关键环节。论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法。软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗。背包问题中的子项相当于软硬件划分问题中的任务块。论文针对不同的计算模型,介绍了相应的精确算法和启发式算法。论文最后探讨了若干待研究的潜在问题。

English Abstract

叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法[J]. 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

引用本文:

叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法[J]. 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

YE Hua, WU Ji-gang. Computing Models and Algorithms for Complex Co-design Systems[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

Citation:

YE Hua, WU Ji-gang. Computing Models and Algorithms for Complex Co-design Systems[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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