針對造成嚴重電源供應雜訊之元件診斷與修改

Diagnosis and Repair of Cells (DRC) Responsible for Power-Supply-Noise Violations

李昱慶(Yu-Ching Li)

指導教授 ： 李建模

國立臺灣大學/電機資訊學院/電子工程學研究所/碩士(2016年)

https://doi.org/10.6342/NTU201603852

摘要

本論文提出一種自動化的方法來診斷造成電源供應雜訊違規(Power-Supply-Noise violations or PSN violations)的風險元件(risky cells)。我們還可以找到工程變更命令(Engineering Change Order or ECO)，如:調整大小(resize)或移動(move)風險元件以修復電源供應雜訊違規。我們應用重疊原理(superposition principle)將診斷和修復建模為線性規劃問題(linear programming)。我們不僅考慮電源供應雜訊約束，還考慮時序約束，以確保我們可以修復所有電源供應雜訊違規，而不會導致新的時序違規。有了我們的診斷結果，IC設計師可以花費很少的代價執行工程變更命令。實驗結果顯示，我們可以用只有不到2％的候選元件(candidate cell)修復所有電源供應雜訊違規。

關鍵字

電源供應雜訊 ； 診斷 ； 修復 ； 線性規劃 ； 重疊原理

並列摘要

This thesis proposes an automatic method to diagnose risky cells that are responsible for PSN (Power Supply Noise) violations. We can also find ECO (Engineering Change Order) method (resize or move) to perform on risky cells to repair PSN violations. We apply superposition principle to model the diagnosis and repair as a linear programming problem. We consider not only PSN constraints but also timing constraints to make sure that we can repair all PSN violations without causing new timing violations. With our diagnosis result, designers can perform ECO with very little circuit modification. The experimental results show that we can repair all PSN violations with only less than 2% of all candidate cells.

並列關鍵字

power-supply-noise ； diagnosis ； repair ； linear programming ； superposition

參考文獻

[Chen 1997] H. Chen, and D. Ling, “Power supply noise analysis methodology for deep submicron VLSI design,” Proc. of ACM/IEEE Design Automation Conf., 1997, pp. 638–643.

[Chen 2001] T.-H. Chen, and Charlie C.-P. Chen, “Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods,” Proc. of the 38th annual Design Automation Conf., 2001, Pages 559-562.

[Chen 2008] P.-Y. Chen, C.-Y. Liu, and T.-T. Hwang, “Transition-Aware Decoupling-Capacitor Allocation in Power Noise Reduction,” IEEE/ACM International Conference on Computer-Aided Design, 2008. ICCAD 2008.

[Chen 2010] M. Chen, and A. Orailoglu, “Cost-effective IR-drop Failure Identification and Yield Recovery through a Failure-adaptive Test Scheme,” Proc. Design, Automation, and Test in Europe (DATE’10), 2010, pp. 63-68.

[Davis 2009] T. A. Davis, and E. P. Natarajan, “Algorithm 907: KLU, a direct sparse solver for circuit simulation problems,” ACM Trans. MS, 2009, vol.5, no.1, pp.1–14.