Learning-driven Physically-aware Large-scale Circuit Gate Sizing (2403.08193v1)
Abstract: Gate sizing plays an important role in timing optimization after physical design. Existing machine learning-based gate sizing works cannot optimize timing on multiple timing paths simultaneously and neglect the physical constraint on layouts. They cause sub-optimal sizing solutions and low-efficiency issues when compared with commercial gate sizing tools. In this work, we propose a learning-driven physically-aware gate sizing framework to optimize timing performance on large-scale circuits efficiently. In our gradient descent optimization-based work, for obtaining accurate gradients, a multi-modal gate sizing-aware timing model is achieved via learning timing information on multiple timing paths and physical information on multiple-scaled layouts jointly. Then, gradient generation based on the sizing-oriented estimator and adaptive back-propagation are developed to update gate sizes. Our results demonstrate that our work achieves higher timing performance improvements in a faster way compared with the commercial gate sizing tool.
- A. B. Kahng, S. Kang, H. Lee, I. L. Markov, and P. Thapar, “High-performance gate sizing with a signoff timer,” in 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). IEEE, 2013, pp. 450–457.
- Synopsys, “IC Compiler II User Guide,” https://www.synopsys.com/implementation-and-signoff/physical-implementation/ic-compiler.html, 2023.
- S. Nath, G. Pradipta, C. Hu, T. Yang, B. Khailany, and H. Ren, “TransSizer: A novel transformer-based fast gate sizer,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2022, pp. 1–9.
- V. S. Livramento, C. Guth, J. L. Guentzel, and M. O. Johann, “A hybrid technique for discrete gate sizing based on lagrangian relaxation,” ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 19, no. 4, pp. 1–25, 2014.
- A. Sharma, D. Chinnery, S. Bhardwaj, and C. Chu, “Fast lagrangian relaxation based gate sizing using multi-threading,” in 2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). IEEE, 2015, pp. 426–433.
- A. Sharma, D. Chinnery, T. Reimann, S. Bhardwaj, and C. Chu, “Fast Lagrangian relaxation-based multithreaded gate sizing using simple timing calibrations,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 39, no. 7, pp. 1456–1469, 2019.
- S. Roy, D. Liu, J. Um, and D. Z. Pan, “OSFA: A new paradigm of gate-sizing for power/performance optimizations under multiple operating conditions,” in ACM/IEEE Design Automation Conference (DAC), 2015, pp. 1–6.
- D. Mangiras, D. Chinnery, and G. Dimitrakopoulos, “Task-based parallel programming for gate sizing,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 42, no. 4, pp. 1309–1322, 2022.
- S. Daboul, N. Hähnle, S. Held, and U. Schorr, “Provably fast and near-optimum gate sizing,” IEEE transactions on computer-aided design of integrated circuits and systems, vol. 37, no. 12, pp. 3163–3176, 2018.
- Y.-C. Lu, S. Nath, V. Khandelwal, and S. K. Lim, “RL-sizer: Vlsi gate sizing for timing optimization using deep reinforcement learning,” in ACM/IEEE Design Automation Conference (DAC), 2021, pp. 733–738.
- C.-K. Cheng, C. Holtz, A. B. Kahng, B. Lin, and U. Mallappa, “Dagsizer: A directed graph convolutional network approach to discrete gate sizing of vlsi graphs,” ACM Transactions on Design Automation of Electronic Systems, vol. 28, no. 4, pp. 1–31, 2023.
- S. Liu, Q. Sun, P. Liao, Y. Lin, and B. Yu, “Global placement with deep learning-enabled explicit routability optimization,” in IEEE/ACM Proceedings Design, Automation and Test in Eurpoe (DATE), 2021, pp. 1821–1824.
- S. Liu, Z. Wang, F. Liu, Y. Lin, B. Yu, and M. Wong, “Concurrent sign-off timing optimization via deep steiner points refinement,” in ACM/IEEE Design Automation Conference (DAC). IEEE, 2023, pp. 1–6.
- P. Pham and J. Chung, “AGD: A learning-based optimization framework for eda and its application to gate sizing,” in ACM/IEEE Design Automation Conference (DAC). IEEE, 2023, pp. 1–6.
- G. Chen, Z. Wang, B. Yu, D. Z. Pan, and M. D. Wong, “Ultra-fast source mask optimization via conditional discrete diffusion,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2024.
- B. Zhu, S. Zheng, Z. Yu, G. Chen, Y. Ma, F. Yang, B. Yu, and M. D. Wong, “L2o-ilt: Learning to optimize inverse lithography techniques,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2023.
- Z. Guo and Y. Lin, “Differentiable-timing-driven global placement,” in Proceedings of the 59th ACM/IEEE Design Automation Conference, 2022, pp. 1315–1320.
- P. Yin, J. Lyu, S. Zhang, S. Osher, Y. Qi, and J. Xin, “Understanding straight-through estimator in training activation quantized neural nets,” in International Conference on Learning Representations (ICLR), 2019.
- H. Le, R. K. Høier, C.-T. Lin, and C. Zach, “Adaste: An adaptive straight-through estimator to train binary neural networks,” in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022, pp. 460–469.
- Z. Yang, J. Lee, and C. Park, “Injecting logical constraints into neural networks via straight-through estimators,” in International Conference on Machine Learning. PMLR, 2022, pp. 25 096–25 122.
- Synopsys, “StarRC User Guide,” https://www.synopsys.com/implementation-and-signoff/signoff/starrc.html, 2023.
- Z. Wang, S. Liu, Y. Pu, S. Chen, T.-Y. Ho, and B. Yu, “Restructure-Tolerant timing prediction via multimodal fusion,” in ACM/IEEE Design Automation Conference (DAC). IEEE, 2023, pp. 1–6.
- Synopsys, “PrimeTime User Guide,” https://www.synopsys.com/cgi-bin/imp/pdfdla/pdfr1.cgi?file=primetime-wp.pdf, 2023.
- K. He, X. Zhang, S. Ren, and J. Sun, “Deep residual learning for image recognition,” in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016, pp. 770–778.
- R. Azad, M. Asadi-Aghbolaghi, M. Fathy, and S. Escalera, “Attention deeplabv3+: Multi-level context attention mechanism for skin lesion segmentation,” in European Conference on Computer Vision (ECCV). Springer, 2020, pp. 251–266.
- D. P. Kingma and J. Ba, “Adam: A method for stochastic optimization,” arXiv preprint arXiv:1412.6980, 2014.
- E. Jang, S. Gu, and B. Poole, “Categorical reparameterization with gumbel-softmax,” in International Conference on Learning Representations (ICLR), 2016.
- Z. Guo, M. Liu, J. Gu, S. Zhang, D. Z. Pan, and Y. Lin, “A timing engine inspired graph neural network model for pre-routing slack prediction,” in ACM/IEEE Design Automation Conference (DAC), 2022, pp. 1207–1212.