基於支持向量機的電路壓降分類學習並應用於非均勻電源供應網路分析

SVM-Based IR Drop Classification for Non-Uniform Power Delivery Network Analysis

簡雅瑛(Ya-Ying Chien)

指導教授 ： 陳宏明 ； 劉建男

國立交通大學/電機學院/電子工程系所/碩士(2020年)

摘要

在先進的IC 設計領域，過多的電路壓降會降低電路性能、導致時序違規甚至導致功能故障。因此，電路壓降的問題一直是電源供應網路分析中的主要問題，並受到了相當多的關注。本論文的目的是開發一個快速且準確的電路壓降預測器，以減少節點分析的設計時間並直接獲得節點不符合電路壓降的分析結果。在此引用支持向量機，並從電源供應網路模型中萃取具有影響力的特徵來訓練機器學習之模型。在構建機器學習模型時，我們使用一些技巧來避免過擬合的狀況發生。我們將此研究應用在台積電180 奈米製程下的工業設計，實驗結果表示，此模型能夠以98.11％至9.42％的高準確度有效預測電源壓降是否符合目標限制，並同時討論特徵的影響及重要性。

關鍵字

支持向量機 ； 電路壓降 ； 電源供應網路

並列摘要

In the advanced IC design, excessive IR drop will slow down the circuit performance, causing timing violation and even leading to function failure. Therefore, IR drop problem has been a major issue in the analysis of power distribution network and has received great attention.
The objective of this work is to develop a fast and accurate IR drop predictor to reduce runtime of nodal analysis and obtain the IR drop violation result directly from the power delivery network (PDN). Support vector machine (SVM) is applied and it helps train influential features extracted from PDN model to predict IR drop result. When constructing the machine learning model, we use some skills to avoid overfitting and tune the parameter to find better performance. Our work is experimented on a real industry design in TSMC 180 nm process. Experimental result shows our model can efficiently predict IR violation with high accuracy of 98.11% to 99.42% and at the same time discuss the influential features.

並列關鍵字

SVM ； support vector machine ； IR drop ； PDN ； power delivery network

參考文獻

[1] Y. Chuang, C. Lin, H. Chen, C. Lee, and T. Chen, “More effective power network prototyping by analytical and centroid learning,” in 2019 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1–5, 2019.

[2] W. Liao, C. Lin, S. Fang, C. Huang, H. Chen, D. Kwai, and Y. Chou, “Heterogeneous chip power delivery modeling and co-synthesis for practical 3DIC realization,” in 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 549–553, 2017.

[3] S. Köse and E. G. Friedman, “Fast algorithms for IR voltage drop analysis exploiting locality,” in 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 996–1001, 2011.

[4] Z. Zeng, Z. Feng, P. Li, and V. Sarin, “Locality-driven parallel static analysis for power delivery networks,” in ACM Transactions on Design Automation of Electronic Systems, no. 28, 2011.

[5] E. Chiprout, “Fast flip-chip power grid analysis via locality and grid shells,” in IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004, pp. 485–488, 2004.