一种基于数据流图的软硬件划分背包算法

• 作者: 刘晓华 朱智林
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 工学
• 关键词: 软硬件划分 0-1背包 数据流图
• 年，卷（期）: 2011,（3）
• 页码范围: 214-217,222
• 分类号: TD302
• 字数: 3644字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2011.03.009

摘要

在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,为了满足系统性能,达到功耗和成本最小化,提出了0-1背包分解算法,采用并行求解的方式,排除了绝大多数无最优解的子问题,从而改善了大规模划分问题的求解效率.实验结果表明在大规模问题和硬件约束条件下,该算法能获得行之有效的划分方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓华	山东工商学院计算机学院	33	179	9.0	11.0
2	朱智林	山东工商学院计算机学院	17	110	6.0	10.0