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 Global Placement with Momentum-based Net Weighting

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

Differentiable-timing-driven Global Placement

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

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

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

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

Incremental Placement Algorithm for Timing and Routability Optimization

TimFastPlace: Critical-path Based Timing Driven FastPlace

Incremental Placement Algorithm for Multi-Objective Optimization

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

Multi-Electrostatics Based Placement for Non-Integer Multiple-Height Cells

Timing-Driven Placement via Preassigning Cell

Weight-Based Fpga Placement Algorithm With Wire Effect Considered

GOALPlace: Begin with the End in Mind

Escaping Local Optima in Global Placement

An Analytical Placement Algorithm with Routing Topology Optimization

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

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

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

An Efficient EPIST Algorithm for Global Placement with Non-Integer Multiple-Height Cells