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