推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

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

更新时间:2022-02-08 11:23:39 大小:1M 上传用户:14101603查看TA发布的资源 标签:模拟退火dpr系统 下载积分:3分 评价赚积分 (如何评价?) 收藏 评论(0) 举报

资料介绍

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

部分文件列表

文件名 大小
c13fb183d7f23c1fce4f1506f889313d.pdf 1M

全部评论(0)

暂无评论