DREAMPlace 4.0: Timing-driven Global Placement with Momentum-based Net Weighting

Peiyu Liao1,2, Siting Liu1,2, Zhitang Chen3, Wenlong Lv3, Yibo Lin1 and Bei Yu21
1Peking University
2Chinese University of Hong Kong
3Huawei Noah’s Ark Lab

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).



Full Text (PDF)