基于扩展背包问题的的软硬件划分算法

• 作者: 余娟 李晓强
• 来源期刊: 现代电子技术
• 关键词: 软硬件划分 0-1背包问题 多约束 贪婪算法
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 96-98,102
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.20.028

摘要

软硬件划分问题常以时间为约束对硬件面积进行优化.随着嵌入式的发展,功耗这一因素也越来越重要,故在约束条件中加入了功耗的约束.贪婪算法是解决0-1背包问题的一种简单有效的方法,因此建立多约束的软硬件划分问题与0-1背包问题之间的联系,采用扩展的贪婪算法解决多性能指标的软硬件划分问题.利用仿真与动态规划方法的对比,进行了有效性验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余娟	陕西师范大学物理学与信息技术学院	11	26	3.0	4.0
2	李晓强		15	27	3.0	5.0