多选择软硬件划分问题的启发式算法比较

• 作者: 宋庆增 朱峰军 武继刚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多选择软硬件划分 模拟退火 遗传算法 禁忌搜索
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 嵌入式软件与应用
• 页码范围: 215-219
• 页数: 5页
• 分类号: TP3
• 字数: 6233字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.02.053

摘要

软硬件协同设计作为嵌入式系统开发的重要技术，随着嵌入式系统的广泛应用变得越来越重要。软硬件划分是软硬件协同设计的关键环节，是经典的组合优化问题，已被证明是 NP 完全问题。对于一个给定的任务而言，由于在硬件实现中存在并行执行的潜力，具有不同面积的硬件可以提供不同的执行速度。这样，一个任务根据可利用的硬件面积可以有多种硬件实现方式。现有的软硬件划分方法通常仅仅考虑单一的硬件实现方式，却忽略了多种选择的硬件实现方式。对于多选择的软硬件划分问题，分别使用模拟退火算法和遗传算法，提出了可行性的解决方案。并与禁忌搜索算法进行比较，寻找多选择软硬件划分问题的相对较好的启发式算法。实验结果表明，在求得的解的质量方面，禁忌搜索算法相比于其他两种算法而言是最好的；在获得较好解的速度方面，模拟退火算法和遗传算法要比禁忌搜索算法快得多。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋庆增	天津工业大学计算机科学与软件学院	9	14	2.0	3.0
2	朱峰军	天津工业大学计算机科学与软件学院	2	3	1.0	1.0
3	武继刚	天津工业大学计算机科学与软件学院	24	102	6.0	8.0