DREAMPlace 4.0: Timing-driven Global Placement with Momentum-based Net Weighting
Peiyu Liao, Siting Liu, Zhitang Chen, Wenlong Lv, Yibo Lin, Bei Yu
Abstract
Timing optimization is critical to integrated circuit (IC) design closure. Existing global placement algorithms mostly focus on wirelength optimization without considering timing. In this paper, we propose a timing-driven global placement algorithm leveraging a momentum-based net weighting strategy. Besides, we improve the preconditioner to incorporate our net weighting scheme. Experimental results on ICCAD 2015 contest benchmarks demonstrate that our algorithm can significantly improve total negative slack (TNS) and meanwhile be beneficial to worse negative slack (WNS).
Topics & Concepts
WeightingComputer scienceMomentum (technical analysis)Static timing analysisScheme (mathematics)Parallel computingMathematical optimizationAlgorithmEmbedded systemMathematicsFinanceRadiologyMathematical analysisMedicineEconomicsVLSI and FPGA Design TechniquesVLSI and Analog Circuit TestingAdvancements in Photolithography Techniques