Abstract:A very large-scale standard cell placement problem has too complicated solution space for conventional analytical quadratic placement methods to achieve the “optimal” or near-optimal solution in it. The rugged terrain of solution space makes those methods easy to get stuck at local optima. In this paper, a novel quadratic placement based on search space traversing technology is proposed to search the optimal or near-optimal solution. This method first employs a pre-partitioning to cut down the problem scale and reconstruct the problem structure, and then combines the Lagrange relaxation method and the Lagrange multipliers method together in quadratic placement to solve the global placement. Finally, after eliminating overlaps, a full-chip force-directed post-adjustment is employed to reduce the negative effect of pre-partitioning. Experimental results on benchmarks show encouraging results.

A Path-Based Timing-Driven Quadratic Placement Algorith

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

A Timing-Driven Block Placer Based on Sequence Pair Model

TimFastPlace: Critical-path Based Timing Driven FastPlace

An Efficient Quadratic Placement Based on Search Space Traversing Technology

Timing-Driven Placement via Preassigning Cell

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

Methods Of Improving Rout Ability In Timing-Driven Placement

Incremental Placement Algorithm for Timing and Routability Optimization

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

Combining clustering and partitioning in quadratic placement

Timing-Driven Placement Algorithm for Very Large Integrated Circuits

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

An Efficient Partitioning Method in Quadratic Placement

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Incremental Placement Algorithm for Multi-Objective Optimization

POTIF - efficient power timing driven placement algorithm

An Effectiveness-Oriented Greedy Heuristic for Padding Short Paths in Ultra-Low Supply Voltage Designs

Differentiable-timing-driven Global Placement

Module Placement Based On Quadratic Programming And Rectangle Packing Using Less Flexibility First Principle