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

摘要：

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

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

所属期刊栏目：35

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;陕西省教育厅一般项目

在线出版日期：2023-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：789-795