Abstract:Placement is a critical step in the modern VLSI design flow, as it dramatically determines the performance of circuit designs. Most placement algorithms estimate the design performance with a half-perimeter wirelength (HPWL) and target it as their optimization objective. The wirelength model used by these algorithms limits their ability to optimize the internal routing topology, which can lead to discrepancies between estimates and the actual routing wirelength. This paper proposes an analytical placement algorithm to optimize the internal routing topology. We first introduce a differential wirelength model in the global placement stage based on an ideal routing topology RSMT. Through screening and tracing various segments, this model can generate meaningful gradients for interior points during gradient computation. Then, after global placement, we propose a cell refinement algorithm and further optimize the routing wirelength with swift density control. Experiments on ICCAD2015 benchmarks show that our algorithm can achieve a 3% improvement in routing wirelength, 0.8% in HPWL, and 23.8% in TNS compared with the state-of-the-art analytical placer. On industrial benchmarks, our algorithm can also achieve a 10.6% improvement in routing wirelength, 27.3% in WNS, and 34.4% in TNS.

Cell Spreading Optimization for Force-Directed Global Placers

GPCS: Global placement based on cell spreading method

Accurate and Fast Cell Spreading for Force Directed Placement

Congestion-Driven Placement Improvement Using Cell Spreading

A Fast Rectangular Spreading Technique in Global Placement

Density Smoothing Method Considering Wire-Length and Overlap

Paflo: A Fast Standard-Cell Detailed Placement Algorithm

Partition-based Global Placement Considering Wire-Density Uniformity for CMP Variations

Cell shifting aware of wirelength and overlap

An Effective Iterative Density Aware Detailed Placement Algorithm

Incremental Placement Algorithm for Wirelength and Routability Optimization

Wire Density Driven Top-Down Global Placement for CMP Variation Control.

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

Considering The Effect Of Standard Cell Placement In Mixed-Size Placement

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

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

A DyadicCluster Method Used for Nonlinear Placement

An Analytical Placement Algorithm with Routing Topology Optimization

A Multilevel Analytical Placement for 3D ICs

Wirelength Optimization for Multilevel Hierachical FPGA

Global density smoothing technique for analytical placement algorithm