Abstract:As interconnects dominate circuit performance in modern field programmable gate arrays (FPGAs), placement becomes a crucial stage for timing closure. Traditional FPGA placers seldom consider the timing constraints and, thus, may lead to illegal routing solutions. In this article, we present an incremental timing-driven placement flow for advanced FPGAs. First, a timing-based global placement strategy is designed to guide heterogeneous blocks to desired locations with satisfied timing constraints. Then, a timing-aware packing algorithm is developed to mitigate the design complexity while improving the timing results. Finally, we propose a critical path-based optimization method to generate optimized layout without timing violations. We evaluate our algorithm based on industrial circuits using an advanced FPGA device. The experimental results show that our placer achieves a 5.1% improvement in worst slack and produce placements that require 16.7% less time to route when compared with the leading commercial tool Xilinx Vivado.

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

TimFastPlace: Critical-path Based Timing Driven FastPlace

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

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

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

Incremental Placement Algorithm for Timing and Routability Optimization

Differentiable-timing-driven Global Placement

A Multi-Step Standard-Cell Placement Algorithm of Optimizing Timing and Congestion Behavior

Timing-Driven Placement via Preassigning Cell

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

Incremental Placement Algorithm for Multi-Objective Optimization

A standard-cell placement algorithm of optimizing multiple objects

Path-based timing optimization by buffer insertion with accurate delay model

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

A Fast Incremental Placement Algorithm for Standard-Cells

Methods Of Improving Rout Ability In Timing-Driven Placement

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

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness

A Placement Optimization Algorithm Using Congestion Estimation1