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

Peiyu Liao, Dawei Guo, Zizheng Guo, Siting Liu, Yibo Lin, Bei Yu

2023IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems35 citationsDOI

Abstract

Optimizing timing is critical to the design closure of integrated circuits (ICs). However, most existing algorithms for circuit placement focus on the optimization of wirelength instead of timing metrics. This article presents a timing-driven placement framework. It consists of a global placement stage based on net weighting with momentum, and a detailed placement stage based on the Lagrangian multipliers. By improving the preconditioners and timing engines to facilitate net weighting and discrete local search, we have achieved superior timing improvement on benchmarks from ICCAD 2015 contest, including worst negative slack (WNS) and total negative slack (TNS).

Topics & Concepts

WeightingComputer scienceMomentum (technical analysis)Electronic circuitStatic timing analysisLagrange multiplierParallel computingMathematical optimizationAlgorithmComputer engineeringMathematicsEngineeringEmbedded systemElectrical engineeringEconomicsRadiologyMedicineFinanceVLSI and FPGA Design TechniquesVLSI and Analog Circuit TestingLow-power high-performance VLSI design