-
题名多选择软硬件划分问题的计算模型与动态规划算法
被引量:2
- 1
-
-
作者
朱峰军
武继刚
史雯隽
姜桂圆
-
机构
天津工业大学计算机科学与软件学院
中国科学院软件所计算机科学国家重点实验室
天津大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2015年第4期641-648,共8页
-
基金
国家自然科学基金资助项目(61173032)
国家自然科学基金天元青年基金资助项目(11326211)
-
文摘
软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量。因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要。由于单个任务具有多种不同的硬件实现方式,与传统的单一硬件实现方式的软硬件划分问题相比,多选择的软硬件划分更能客观地反映现实应用。这导致问题的求解更具挑战性,它们已被证明是NP完全问题。基于多核处理器片上系统并针对任务图为二叉树的应用,建立了多选择软硬件划分问题的计算模型,并提出了解决该问题的动态规划算法。实验结果表明,当问题规模适中时,所提动态规划算法能够有效地获得精确解,并展示了算法的计算能力与硬件面积限制之间的关系。
-
关键词
多选择软硬件划分
多核处理器片上系统
二叉树
动态规划算法
-
Keywords
multiple-choice hardware/software partitioning
multiprocessor system-on-chips
binary tree
dynamic programming algorithm
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名多选择软硬件划分问题的启发式算法比较
被引量:1
- 2
-
-
作者
朱峰军
武继刚
宋庆增
-
机构
天津工业大学计算机科学与软件学院
-
出处
《计算机应用与软件》
CSCD
2015年第2期215-219,共5页
-
基金
国家自然科学基金项目(61173032)
-
文摘
软硬件协同设计作为嵌入式系统开发的重要技术,随着嵌入式系统的广泛应用变得越来越重要。软硬件划分是软硬件协同设计的关键环节,是经典的组合优化问题,已被证明是NP完全问题。对于一个给定的任务而言,由于在硬件实现中存在并行执行的潜力,具有不同面积的硬件可以提供不同的执行速度。这样,一个任务根据可利用的硬件面积可以有多种硬件实现方式。现有的软硬件划分方法通常仅仅考虑单一的硬件实现方式,却忽略了多种选择的硬件实现方式。对于多选择的软硬件划分问题,分别使用模拟退火算法和遗传算法,提出了可行性的解决方案。并与禁忌搜索算法进行比较,寻找多选择软硬件划分问题的相对较好的启发式算法。实验结果表明,在求得的解的质量方面,禁忌搜索算法相比于其他两种算法而言是最好的;在获得较好解的速度方面,模拟退火算法和遗传算法要比禁忌搜索算法快得多。
-
关键词
多选择软硬件划分
模拟退火
遗传算法
禁忌搜索
-
Keywords
Multiple-choice hardware/software partitioning
Simulated annealing
Genetic algorithm
Tabu search
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-