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.

Methods Of Improving Rout Ability In Timing-Driven Placement

Incremental Placement Algorithm for Timing and Routability Optimization

A routing framework for technology migration with bump encroachment

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

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

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

An Efficient Timing-Driven Global Routing Algorithm

Incremental Placement Algorithm for Multi-Objective Optimization

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

Improved Multilevel Routing with Redundant Via Placement for Yield and Reliability

MiniDelay: Multi-Strategy Timing-Aware Layer Assignment for Advanced Technology Nodes

A standard-cell placement algorithm of optimizing multiple objects

Late Breaking Results: Incremental 3D Global Routing Considering Cell Movement

Optimizing Routability in Large-Scale Mixed-Size Placement

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

An Analytical Placement Algorithm with Routing Topology Optimization

Congestion-Driven Floorplanning Based On Two-Stage Optimization

A Coupling and Crosstalk Considered Timing-Driven Global Routing Algorithm for High Performance Circuit Design

Timing-Driven Global Routing With Efficient Buffer Insertion

Timing-Driven Placement via Preassigning Cell

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization