基于模拟退火的DPR系统划分 调度联合优化算法

基于FPGA的动态部分可重构（ Dynamically ParTIally Reconfigurable，DPR）技术因在处理效率、功耗等方面具有优势，在高性能计算领域得到广泛应用。DPR系统中的重构区域划分和任务调度决定了整个系统的性能，因此如何对DPR系统的逻辑资源划分和调度问题进行建模，并设计高效的求解算法是保证系统性能的关键。在建立划分和调度模型的基础上，设计了基于模拟退火（ SimulatedΔ nnealing，SA）的DPR系统划分-调度联合优化算法，用于优化重构区域的划分方案和任务调度。文中提出了一种新型新解产生方法，可有效跳过不可行解及较差解，加快了对解空间的搜索并提高了算法的收敛速度。实验结果表明，与混合整数线性规划（ Mixed Integral Linear Programming，MILP）和lSk两种算法相比，提出的基于SA的算法的时间复杂度更低;且针对大规模应用，该算法能够在较短的时间内获得较好的划分与调度结果。