轻量化FPGA布线路径搜索算法EI北大核心CSCD |
| |
引用本文: | 王德奎,张丽丽,陆旭.轻量化FPGA布线路径搜索算法EI北大核心CSCD[J].计算机辅助设计与图形学学报,2023(5):789-795. |
| |
作者姓名: | 王德奎 张丽丽 陆旭 |
| |
作者单位: | 1. 西北大学信息科学与技术学院;2. 西安电子科技大学计算机科学与技术学院 |
| |
基金项目: | 国家自然科学基金(62002290,62106199); |
| |
摘 要: | 针对FPGA布线耗时较长的问题,提出一种基于最优节点预测的轻量化FPGA布线路径搜索算法.该算法通过预测最优布线资源节点,在搜索最优布线路径时只对最优节点进行详细计算、分析,无须搜索其他节点,从而提高搜索速度;当轻量化搜索失败时,以全局最优节点为源点重新进行轻量化搜索,提高全局搜索能力;在寻找全局最优节点时,只对可能出现在最优路径上的次优节点进行详细计算分析,减少无效计算.使用VTR标准电路对所提算法和VPR 8.0进行测试,并从布线所需时间和结果质量2个方面进行比较.实验结果表明,与VPR 8.0中布线路径搜索算法相比,所提算法在保证布线结果质量基本不变的情况下,将搜索的布线资源节点数量减少41.8%,可节省31.3%的运行时间.
|
关 键 词: | 现场可编程门阵列 布线算法 轻量化搜索 大规模电路 最短路径 |
本文献已被 维普 等数据库收录! |
|