考慮多重邊界與操作模式之靜態時序分析引擎

A Unified Multi-Corner Multi-Mode Static Timing Analysis Engine

粘敬佳(Chin-Chia Nien)

指導教授 ： 黃鐘揚

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

https://doi.org/10.6342/NTU.2009.02200

摘要

在本論文中，我們提出了一個考慮多重邊界與操作模式之靜態時序分析引擎。它能在不同的大電路中有效率地計算出許多製程邊界中最大的延遲。我們關鍵的貢獻在於：(一)路徑模式與參數模式的縝密結合，使得此引擎在不同的電路下都是很健全的。(二)增強的搜尋空間刪除技巧。(三)簡易而有效率地計算出關鍵路徑延遲界限，大大地加強了起始搜尋空間刪除的能力。(四)延伸到保持時間的確認。我們的實驗結果顯示出在不同參數數量與不同電路下，我們的引擎都比以往的考慮多重編界與操作模式之靜態時序分析方法還要傑出。

關鍵字

考量變動的靜態時序分析 ； 多重邊界與操作模式 ； 分枝與跳躍 ； 仿射函數 ； 製程變動

並列摘要

In this thesis, we proposed a unified Multi-Corner Multi-Mode (MCMM) static timing analysis (STA) engine that can efficiently compute the worst-case delay of the process corners in various very large scaled circuits. Our key contributions include: (1) a seamless integration of the path- and parameter-based branch-and-bound algorithms so that the engine is very robust for different kinds of circuits, (2) an improved search space pruning technique, (3) a simple yet efficient critical path delay bound for the initial search space pruning, and (4) an extension to the hold-time check. Our experimental results show that our engine can significantly outperform the prior MCMM STA approaches in various benchmark circuits with different number of process parameters.

並列關鍵字

variation-aware timing analysis ； multi-corner multi-mode ； branch-and-bound ； affine function ； process variations

參考文獻

[2] D. Blaauw, K. Chopra, A. Srivastava, and L. Scheffer, “Statistical Timing Analysis: From Basic Principles to State of the Art,” In Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 27, 2008, page. 589-607.

[3] S. Borkar, T. Karnik, and Vivek De, “Design and reliability challenges in nanometer technologies,” In Proceedings of Design Automation Conference, 2004, page. 75.

[5] A. Mutlu and M. Rahman, “Statistical methods for the estimation of process variation effects on circuit operation,” In Proceedings of IEEE Transactions on Electronics Packaging Manufacturing, vol. 28, 2005, page. 364-375.

[6] Lin Xie, A. Davoodi, Jun Zhang, and Tai-Hsuan Wu, “Adjustment-based modeling for Statistical Static Timing Analysis with high dimension of variability,”. In the Proceedings of International Conference on Computer-Aided Design, 2008, page. 181-184.

[7] S. Onaissi and F. Najm, “A Linear-Time Approach for Static Timing Analysis Covering All Process Corners,” In Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 27, 2008, page. 1291-1304.