Differentiable-Timing-Driven Global Placement

被引:15
作者
Guo, Zizheng [1 ,2 ]
Lin, Yibo [2 ]
机构
[1] Peking Univ, Sch Comp Sci, Beijing, Peoples R China
[2] Peking Univ, Sch Integrated Circuits, Beijing, Peoples R China
来源
PROCEEDINGS OF THE 59TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2022 | 2022年
基金
美国国家科学基金会;
关键词
ALGORITHM;
D O I
10.1145/3489517.3530486
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Placement is critical to the timing closure of the very-large-scale integrated (VLSI) circuit design flow. This paper proposes a differentiable-timing-driven global placement framework inspired by deep neural networks. By establishing the analogy between static timing analysis and neural network propagation, we propose a differentiable timing objective for placement to explicitly optimize timing metrics such as total negative slack (TNS) and worst negative slack (WNS). The framework can achieve at most 32.7% and 59.1% improvements on WNS and TNS respectively compared with the state-of-the-art timing-driven placer, and achieve 1.80x speed-up when both running on GPU.
引用
收藏
页码:1315 / 1320
页数:6
相关论文
共 35 条
[11]  
Guth Chrystian, 2015, P 2015 S INT S PHYS, P141
[12]  
Halpin Bill., 2000, Proc. of Great Lakes symp. on VLSI, P193
[13]  
HAMADA T, 1993, ACM IEEE D, P531
[14]   Ripple: A Robust and Effective Routability-Driven Placer [J].
He, Xu ;
Huang, Tao ;
Xiao, Linfu ;
Tian, Haitong ;
Young, Evangeline F. Y. .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (10) :1546-1556
[15]   NTUplace4h: A Novel Routability-Driven Placement Algorithm for Hierarchical Mixed-Size Circuit Designs [J].
Hsu, Meng-Kai ;
Chen, Yi-Fang ;
Huang, Chau-Chin ;
Chou, Sheng ;
Lin, Tzu-Hen ;
Chen, Tung-Chieh ;
Chang, Yao-Wen .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (12) :1914-1927
[16]  
Hu J, 2015, ICCAD-IEEE ACM INT, P882
[17]  
JACKSON MAB, 1989, ACM IEEE D, P370, DOI 10.1145/74382.74444
[18]  
Kahng A. B., 2006, Proceedings of ISPD'06. 2006 International Symposium on Physical Design, P218, DOI 10.1145/1123008.1123057
[19]   Architecture and details of a high quality, large-scale analytical placer [J].
Kahng, AB ;
Reda, S ;
Wang, QK .
ICCAD-2005: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2005, :891-898
[20]  
Kim MC, 2015, ICCAD-IEEE ACM INT, P921, DOI 10.1109/ICCAD.2015.7372671