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

• 作者: 唐麒 王喆 王玲 魏急波
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 动态部分可重构 模拟退火 调度 划分 FPGA
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 高性能计算
• 页码范围: 26-31
• 页数: 6页
• 分类号: TP302
• 字数: 5921字
• 语种: 中文
• DOI: 10.11896/jsjkx.200500110

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏急波	国防科技大学电子科学学院	140	1042	15.0	28.0
2	王玲	湖南大学电气与信息工程学院	148	1001	15.0	25.0
3	唐麒	国防科技大学电子科学学院	7	12	3.0	3.0
4	王喆	湖南大学电气与信息工程学院	1	0	0.0	0.0