基于改进0-1动态规划的软硬件划分算法研究

• 作者: 刘杰 吴强 赵全伟
• 来源期刊: 计算机应用研究
• 关键词: 软硬件划分 0-1动态规划 现场可编程门阵列
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3687-3689
• 分类号: TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.10.022

摘要

软硬件划分已被证明是NP完全问题,大多数研究主要集中在寻找各种快速的近似算法,常见的有爬山法、遗传算法、模拟退火、禁忌搜索等.这些算法大多只能处理小规模问题,而且是单纯从算法角度来研究软硬件划分问题,并没有考虑系统成本.以软硬件协同函数库为统一抽象模型,将系统执行时间、系统成本以及硬件面积等因素融入到0-1动态规划算法中,并根据实际情况分析改进0-1动态规划算法的求解过程,得到划分方案.最后通过实验验证了该算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴强	湖南大学信息科学与工程学院	26	120	5.0	9.0
2	刘杰	湖南大学信息科学与工程学院	65	302	11.0	14.0
3	赵全伟	湖南大学信息科学与工程学院	2	4	1.0	2.0