多选择软硬件划分问题的计算模型与动态规划算法

• 作者: 史雯隽 姜桂圆 朱峰军 武继刚
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多选择软硬件划分 多核处理器片上系统 二叉树 动态规划算法
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 高性能计算
• 页码范围: 641-648
• 页数: 8页
• 分类号: TP302
• 字数: 6183字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.04.004

摘要

软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量.因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要.由于单个任务具有多种不同的硬件实现方式,与传统的单一硬件实现方式的软硬件划分问题相比,多选择的软硬件划分更能客观地反映现实应用.这导致问题的求解更具挑战性,它们已被证明是NP完全问题.基于多核处理器片上系统并针对任务图为二叉树的应用,建立了多选择软硬件划分问题的计算模型,并提出了解决该问题的动态规划算法.实验结果表明,当问题规模适中时,所提动态规划算法能够有效地获得精确解,并展示了算法的计算能力与硬件面积限制之间的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱峰军	天津工业大学计算机科学与软件学院	2	3	1.0	1.0
2	武继刚	天津工业大学计算机科学与软件学院	24	102	6.0	8.0
6	史雯隽	天津工业大学计算机科学与软件学院	4	11	2.0	3.0
7	姜桂圆	天津大学计算机科学与技术学院	4	5	2.0	2.0