一种基于模拟退火的动态部分可重构系统划分-调度联合优化算法

发布时间：2025-05-08 00:18

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

【文章页数】：6 页

【文章目录】：
1 引言
2 问题描述
    2.1 平台模型
    2.2 应用模型
    2.3 问题描述
3 划分与调度算法
    3.1 划分与调度流程
    3.2 算法结构
    3.3 解的结构
    3.4 构建邻域解集
4 实验结果与分析
    4.1 实验设置
    4.2 性能分析
结束语



本文编号：4044024