首页 | 官方网站   微博 | 高级检索  
     

多选择软硬件划分问题的启发式算法比较
引用本文:朱峰军,武继刚,宋庆增.多选择软硬件划分问题的启发式算法比较[J].计算机应用与软件,2015(2):215-219.
作者姓名:朱峰军  武继刚  宋庆增
作者单位:天津工业大学计算机科学与软件学院 天津 300387
摘    要:软硬件协同设计作为嵌入式系统开发的重要技术,随着嵌入式系统的广泛应用变得越来越重要。软硬件划分是软硬件协同设计的关键环节,是经典的组合优化问题,已被证明是NP完全问题。对于一个给定的任务而言,由于在硬件实现中存在并行执行的潜力,具有不同面积的硬件可以提供不同的执行速度。这样,一个任务根据可利用的硬件面积可以有多种硬件实现方式。现有的软硬件划分方法通常仅仅考虑单一的硬件实现方式,却忽略了多种选择的硬件实现方式。对于多选择的软硬件划分问题,分别使用模拟退火算法和遗传算法,提出了可行性的解决方案。并与禁忌搜索算法进行比较,寻找多选择软硬件划分问题的相对较好的启发式算法。实验结果表明,在求得的解的质量方面,禁忌搜索算法相比于其他两种算法而言是最好的;在获得较好解的速度方面,模拟退火算法和遗传算法要比禁忌搜索算法快得多。

关 键 词:多选择软硬件划分  模拟退火  遗传算法  禁忌搜索

HEURISTIC ALGORITHMS COMPARISONS FOR MULTIPLE-CHOICE HARDWARE/SOFTWARE PARTITIONING
Zhu Fengjun,Wu Jigang,Song Qingzeng.HEURISTIC ALGORITHMS COMPARISONS FOR MULTIPLE-CHOICE HARDWARE/SOFTWARE PARTITIONING[J].Computer Applications and Software,2015(2):215-219.
Authors:Zhu Fengjun  Wu Jigang  Song Qingzeng
Affiliation:Zhu Fengjun;Wu Jigang;Song Qingzeng;School of Computer Science and Software,Tianjin Polytechnic University;
Abstract:
Keywords:Multiple-choice hardware /software partitioning  Simulated annealing  Genetic algorithm  Tabu search
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号