請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42970
標題: | 考慮多重邊界與操作模式之靜態時序分析引擎 A Unified Multi-Corner Multi-Mode Static Timing Analysis Engine |
作者: | Chin-Chia Nien 粘敬佳 |
指導教授: | 黃鐘揚(Chung-Yang Huang) |
關鍵字: | 考量變動的靜態時序分析,多重邊界與操作模式,分枝與跳躍,仿射函數,製程變動, variation-aware timing analysis,multi-corner multi-mode,branch-and-bound,affine function,process variations, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 在本論文中,我們提出了一個考慮多重邊界與操作模式之靜態時序分析引擎。它能在不同的大電路中有效率地計算出許多製程邊界中最大的延遲。我們關鍵的貢獻在於:(一)路徑模式與參數模式的縝密結合,使得此引擎在不同的電路下都是很健全的。(二)增強的搜尋空間刪除技巧。(三)簡易而有效率地計算出關鍵路徑延遲界限,大大地加強了起始搜尋空間刪除的能力。(四)延伸到保持時間的確認。我們的實驗結果顯示出在不同參數數量與不同電路下,我們的引擎都比以往的考慮多重編界與操作模式之靜態時序分析方法還要傑出。 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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42970 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 255.91 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。