AMF-Placer 2.0:面向大规模异构FPGA的开源时序驱动解析型混合尺寸布局工具
AMF-Placer 2.0: Open Source Timing-driven Analytical Mixed-size Placer for Large-scale Heterogeneous FPGA
AI总结:
本研究提出开源时序驱动解析型混合尺寸FPGA布局工具AMF-Placer 2.0,通过多项时序优化新技术,在大型异构FPGA基准测试中实现了与最新商业工具相当的布局质量。
摘要:
在现代现场可编程门阵列(FPGA)中,设计的某些关键路径部分可能在综合阶段被预先安排为多个多单元宏单元。这些可移动宏单元带有形状和资源约束,给FPGA设计带来了极具挑战性的混合尺寸布局问题,而以往的解析型布局工具无法解决该问题。此外,通用的时序驱动布局算法在处理实际应用设计和超大规模(ultrascale)FPGA架构时也面临挑战。\n本研究提出了AMF-Placer 2.0,这是一款开源的综合性时序驱动解析型混合尺寸FPGA布局工具。它支持FPGA上异构资源(例如LUT/FF/LUTRAM/MUX/CARRY/DSP/BRAM)的混合尺寸布局,并提供与Xilinx Vivado的接口。在AMF-Placer 1.0的基础上,AMF-Placer 2.0配备了一系列时序优化新技术,包括简单但有效的时序模型、感知布局阻塞的锚点插入、感知WNS(最差负时序裕量)的时序驱动二次布局,以及扇区引导的详细布局。\n基于一组来自不同领域的最新大型开源基准测试集(针对Xilinx Ultrascale FPGA)的实验结果表明,AMF-Placer 2.0实现的关键路径延迟分别比商业工具Xilinx Vivado 2020.2和2021.2平均高2.2%和0.59%。同时,AMF-Placer 2.0布局流程的平均运行时间分别比Xilinx Vivado 2020.2和2021.2高14%和8.5%。尽管受限于缺少器件的精确时序模型、设计层次结构信息以及准确的布线反馈,AMF-Placer 2.0仍是首款能够处理包含各类FPGA资源的实际复杂设计的时序驱动混合尺寸布局的开源FPGA布局工具,并且实现了与最新商业工具相当的质量。
英文摘要:
On modern field-programmable gate arrays (FPGAs), certain critical path portions of the designs might be prearranged into many multi-cell macros during synthesis. These movable macros with constraints of shape and resources lead to challenging mixed-size placement for FPGA designs which cannot be addressed by previous analytical placers. Moreover, general timing-driven placement algorithms are facing challenges when handling real-world application design and ultrascale FPGA architectures. In this work, we propose AMF-Placer 2.0, an open-source comprehensive timing-driven analytical mixed-size FPGA placer. It supports mixed-size placement of heterogeneous resources (e.g., LUT/FF/LUTRAM/MUX/CARRY/DSP/BRAM) on FPGA, with an interface to Xilinx Vivado. Standing upon the shoulders of AMF-Placer 1.0, AMFPlacer 2.0 is equipped with a series of new techniques for timing optimization, including a simple but effective timing model, placement-blockage-aware anchor insertion, WNS-aware timing-driven quadratic placement, and sector-guided detailed placement. Based on a set of the latest large open-source benchmarks from various domains for Xilinx Ultrascale FPGAs, experimental results indicate that critical path delays realized by AMF-Placer 2.0 are averagely 2.2% and 0.59% higher than those achieved by commercial tool Xilinx Vivavo 2020.2 and 2021.2 respectively. Meanwhile, the average runtime of placement procedure of AMF-Placer 2.0 is 14% and 8.5% higher than Xilinx Vivavo 2020.2 and 2021.2 respectively. Although limited by the absence of the exact timing model of the device, the information of design hierarchy and accurate routing feedback, AMF-Placer 2.0 is the first open-source FPGA placer which can handle the timingdriven mixed-size placement of practical complex designs with various FPGA resources and achieves the comparable quality to the latest commercial tools.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。