Abstract:When modern FPGA architecture becomes increasingly complicated, modern FPGA placement is a mixed optimization problem with multiple objectives, including wirelength, routability, timing closure, and clock feasibility. Typical FPGA devices nowadays consist of heterogeneous SLICEs like SLICEL and SLICEM. The resources of a SLICE can be configured to {LUT, FF, distributed RAM, SHIFT, CARRY}. Besides such heterogeneity, advanced FPGA architectures also bring complicated constraints like timing, clock routing, carry chain alignment, etc. The above heterogeneity and constraints impose increasing challenges to FPGA placement algorithms. In this work, we propose a multi-electrostatic FPGA placer considering the aforementioned SLICEL-SLICEM heterogeneity under timing, clock routing and carry chain alignment constraints. We first propose an effective SLICEL-SLICEM heterogeneity model with a novel electrostatic-based density formulation. We also design a dynamically adjusted preconditioning and carry chain alignment technique to stabilize the optimization convergence. We then propose a timing-driven net weighting scheme to incorporate timing optimization. Finally, we put forward a nested Lagrangian relaxation-based placement framework to incorporate the optimization objectives of wirelength, routability, timing, and clock feasibility. Experimental results on both academic and industrial benchmarks demonstrate that our placer outperforms the state-of-the-art placers in quality and efficiency.

DREAMPlace 4.0: Timing-Driven Placement with Momentum-Based Net Weighting and Lagrangian-Based Refinement

DREAMPlace 4.0: Timing-driven Global Placement with Momentum-based Net Weighting

Differentiable-timing-driven Global Placement

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

Incremental Placement Algorithm for Timing and Routability Optimization

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

DREAMPlace 3.0: Multi-Electrostatics Based Robust VLSI Placement with Region Constraints

TimFastPlace: Critical-path Based Timing Driven FastPlace

DREAMPlace 2.0: Open-Source GPU-Accelerated Global and Detailed Placement for Large-Scale VLSI Designs

Incremental Placement Algorithm for Multi-Objective Optimization

Timing-Driven Placement for FPGAs with Heterogeneous Architectures and Clock Constraints.

Timing-Driven Placement via Preassigning Cell

Multi-Electrostatic FPGA Placement Considering SLICEL-SLICEM Heterogeneity, Clock Feasibility, and Timing Optimization

Multielectrostatic FPGA Placement Considering SLICEL–SLICEM Heterogeneity, Clock Feasibility, and Timing Optimization

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

A Timing-Perspective Study on the Wire Model in Placement.

A Unified Optimization Framework For Simultaneous Gate Sizing And Placement Under Density Constraints

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

GOALPlace: Begin with the End in Mind

UTPlaceF 2.0: A High-Performance Clock-Aware FPGA Placement Engine.