原创：北京深维科技有限公司

2024年03月06日 21:02 北京

美国西部时间2024年3月4日，北京大学计算机学院网络与高能效计算研究所罗国杰教授与深维科技合作团队在FPGA'24布线加速竞赛中获得优异的成绩。此次比赛由AMD公司组织并在美国加州举办，共历时3个月，来自北京大学、香港中文大学、中国科学技术大学、加拿大奎尔夫大学等40支队伍、遍布15个国家和地区、超过150名选手报名参赛。

经过激烈的角逐，最终有十支队伍成功入围决赛。决赛通过15个隐藏用例的评比，计算出各个队伍的平均分数，并根据最终得分进行排名。AceRoute以优异的成绩获得了该次比赛的第三名。

AceRoute基于PathFinder协商布线算法，采用迭代方法消除拥塞并优化其关键路径，参考RWRoute的拥塞代价管理策略，实现高效的C++布线引擎。同时提出自定义的扩展连接边界框的方法，以更好的管理连接并优化布线结果。这些方法的综合应用有助于提高电路性能和可靠性。Aceroute采用递归网表分割，将网表分割成3到n个平衡子集。根据源和汇位置设计切割线，每次迭代地划分子集，利用任务流确保执行顺序并避免冲突。后期迭代中，动态重新分区以保持负载平衡。Aceroute在处理内部连接问题时，采用了双向A*算法。这种算法同时从源节点（正向）和汇节点（反向）开始搜索，以寻找最佳路径。这种双向搜索方法在内部连接问题中非常有效，因为它能够减少搜索过程中访问的节点数量，并且能够保证找到的路径是最优的，从而提高了内部连接问题的解决效率。在竞赛基准测试中，对比AMD/Xilinx研究实验室和比利时根特大学联合研发的高质量布线器RWRoute平均速度提升了2.5倍，而且实现了相同的布线质量。AceRoute同时也成功超越了商业工具Vivado布线器的性能。

此次参加的研讨会属于FPGA领域三大顶级学术会议之一，该竞赛（Runtime-First FPGA Interchange Routing Contest）由AMD/Xilinx公司发起，美国计算机学会及其会议单位做技术支持，旨在鼓励FPGA布线算法的创新，并促进FPGA交互格式作为与供应商工具互操作的中间格式。

相关链接：https://xilinx.github.io/fpga24_routing_contest/results.html

本文改写自《喜报！深维科技-北京大学合作团队在FPGA'24布线加速竞赛中夺得佳绩！》 by北京深维科技有限公司

原文链接：https://mp.weixin.qq.com/s/m8MyUg2UTL5PXNhITvsjMw