OpenPARF 3.0: Robust Multi-Electrostatics Based FPGA Macro Placement Considering Cascaded Macros Groups and Fence Regions

Jing Mai,Jiarui Wang,Yifan Chen,Zizheng Guo,Xun Jiang,Yun Liang,Yibo Lin
DOI: https://doi.org/10.1109/ISEDA62518.2024.10617535
2024-01-01
Abstract:FPGA macro placement exerts a significant influence on routability and timing closure in FPGA physical design. Macros could subject to cascaded macro constraints and necessitate placement in contiguous sites. Meanwhile, instances could also subject to fence region constraints, permitting placement within designated areas. Such kind of heterogeneity exacerbates the solution space discontinuity and leads to divergence and local optima entrapment. In this work, we propose a robust multi-electrostatics-based FPGA macro placer OpenPARF 3. 0 that can handle the aforementioned constraints efficiently. We adopt a novel multi-electrostatics region model to handle the fence region discontinuity and propose a divergence-aware density weight scheduling scheme that can address the robustness issues effectively. Experimental results demonstrate that our proposed framework can address robustness issues effectively and outperform state-of-the-art placers in both quality and efficiency.
What problem does this paper attempt to address?