skip to main content
research-article

Routability-driven Power/Ground Network Optimization Based on Machine Learning

Authors:
Ping-Wei Huang
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
,
Yao-Wen Chang
Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Authors Info & Claims
Published: 17 May 2023 Publication History

Abstract

The dynamic IR drop of a power/ground (PG) network is a critical problem in modern circuit designs. Excessive IR drop slows down circuit performance and causes potential functional failures. Most industrial practices tend to over-design the PG network for the dynamic IR drop constraints, reducing routing resources and incurring routing congestion. Existing machine learning-based approaches target only dynamic IR drop prediction without considering the routability affected by the P/G network. This article develops a machine learning-based method to solve the dynamic IR drop and routing resources tradeoffs. Our model can predict the two targets accurately by adopting a multi-task learning scheme, achieving a 0.99 high correlation coefficient. We show that our trained model is generalizable by testing different placement results. Our algorithm also achieves significant speedups of up to 29× compared to the time-consuming dynamic IR drop simulation by a leading commercial tool. Experimental results show that our algorithm can save about 13% routing resources without worsening the dynamic IR drop peak value.

References

[1]
Martín Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S. Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Ian Goodfellow, Andrew Harp, Geoffrey Irving, Michael Isard, Yangqing Jia, Rafal Jozefowicz, Lukasz Kaiser, Manjunath Kudlur, Josh Levenberg, Dandelion Mané, Rajat Monga, Sherry Moore, Derek Murray, Chris Olah, Mike Schuster, Jonathon Shlens, Benoit Steiner, Ilya Sutskever, Kunal Talwar, Paul Tucker, Vincent Vanhoucke, Vijay Vasudevan, Fernanda Viégas, Oriol Vinyals, Pete Warden, Martin Wattenberg, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. Retrieved from https://www.tensorflow.org/.
[2]
[3]
Wen-Hsiang Chang, Mango C.-T. Chao, and Shi-Hao Chen. 2013. Practical routability-driven design flow for multilayer power networks using aluminum-pad layer. IEEE Trans. Very Large Scale Integ. Syst. 22, 5 (June2013), 1069–1081.
[4]
Wen-Hsiang Chang, Chien-Hsueh Lin, Szu-Pang Mu, Li-De Chen, Cheng-Hong Tsai, Yen-Chih Chiu, and Mango C.-T. Chao. 2017. Generating routing-driven power distribution networks with machine-learning technique. IEEE Trans. Comput.-aid. Des. Integ. Circ. Syst. 36, 8 (Jan.2017), 1237–1250.

Cited By

View all
  • (2025)Concurrent Prediction of Timing and wire Length Using A Multi-Task Graph Neural NetworkACM Transactions on Design Automation of Electronic Systems10.1145/374718130:4(1-20)Online publication date: 2-Jul-2025
  • (2025)Optimizing FPGA Routing with Explainable Co-Learning of Congestion and WirelengthACM Transactions on Design Automation of Electronic Systems10.1145/372846730:3(1-22)Online publication date: 7-Apr-2025
  • (2024)WCPNet: Jointly Predicting Wirelength, Congestion and Power for FPGA Using Multi-Task LearningACM Transactions on Design Automation of Electronic Systems10.1145/365617029:3(1-19)Online publication date: 3-May-2024

Index Terms

  1. Routability-driven Power/Ground Network Optimization Based on Machine Learning

    Recommendations

    Comments