面向松耦合可重构系统的软硬件划分算法

摘要

针对面向松耦合可重构系统及大任务集下软硬件划分算法研究的不足,提出了一种基于模拟退火算法和禁忌搜索算法相融合的软硬件划分方法.首先,多次运用与初值无关的模拟退火算法对系统DAG关键路径上的节点进行软硬件划分得到初始划分解;然后,采用禁忌搜索算法在初始划分的基础上进行全局寻优得到近似最优解.与禁忌算法相比,提出的算法划分质量较优,且算法运行时间最多可缩短为原来的53％.