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

摘要：

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

关键词：软硬件划分、0-1背包问题、多约束、贪婪算法

所属期刊栏目：34

分类号：TP3;TP1

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：96-98,102