轻量化FPGA布线路径搜索算法

作     者：王德奎 张丽丽 陆旭 Wang Dekui;Zhang Lili;Lu Xu

作者机构：西北大学信息科学与技术学院西安710127 西安电子科技大学计算机科学与技术学院西安710071 

基　　金：国家自然科学基金(62002290,62106199) 陕西省教育厅一般项目(21JK0926) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2023年第35卷第5期

页      码：789-795页

摘      要：针对FPGA布线耗时较长的问题,提出一种基于最优节点预测的轻量化FPGA布线路径搜索算法.该算法通过预测最优布线资源节点,在搜索最优布线路径时只对最优节点进行详细计算、分析,无须搜索其他节点,从而提高搜索速度;当轻量化搜索失败时,以全局最优节点为源点重新进行轻量化搜索,提高全局搜索能力;在寻找全局最优节点时,只对可能出现在最优路径上的次优节点进行详细计算分析,减少无效计算.使用VTR标准电路对所提算法和VPR 8.0进行测试,并从布线所需时间和结果质量2个方面进行比较.实验结果表明,与VPR 8.0中布线路径搜索算法相比,所提算法在保证布线结果质量基本不变的情况下,将搜索的布线资源节点数量减少41.8%,可节省31.3%的运行时间.

主 题 词：现场可编程门阵列 布线算法 轻量化搜索 大规模电路 最短路径 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3724/SP.J.1089.2023.19420

馆 藏 号：203122607...