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 条
[1]  
Bhasker J., 2009, Static Timing Analysis for Nanometer Designs: A Practical Approach
[2]  
Burstein M., 1985, 22nd ACM/IEEE Design Automation Conference Proceedings 1985 (Cat. No.85CH2142-8), P124, DOI 10.1145/317825.317845
[3]  
Chan T., 2005, P ISPD, P185
[4]  
Chang H., 2002, Proceedings of ISPD'02. 2002 International Symposium on Physical Design, P155, DOI 10.1145/505388.505425
[5]   NTUplace3: An analytical placer for large-scale mixed-size designs with preplaced blocks and density constraints [J].
Chen, Tung-Chieh ;
Jiang, Zhe-Wei ;
Hsu, Tien-Chang ;
Chen, Hsin-Chen ;
Chang, Yao-Wen .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (07) :1228-1240
[6]  
Cheng C.-K., 2018, IEEE TCAD
[7]  
Chowdhary A, 2005, DES AUT CON, P801
[8]   FLUTE: Fast lookup table based rectilinear Steiner minimal tree algorithm for VLSI design [J].
Chu, Chris ;
Wong, Yiu-Chung .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (01) :70-83
[9]  
Dunlop A. E., 1984, ACM IEEE 21st Design Automation Conference Proceedings 84 (cat. no. 84CH2049-5), P133, DOI 10.1109/DAC.1984.1585786
[10]  
Guo Z., 2020, P ICCAD