帳號:guest(3.235.251.99)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):蔡中皓
作者(外文):Tsai, Chung-Hao
論文名稱(中文):一個快速平行的移除共同路徑悲觀的方法
論文名稱(外文):A Fast Parallel Approach for Common Path Pessimism Removal
指導教授(中文):麥偉基
指導教授(外文):Mak, Wai-Kei
口試委員(中文):王俊堯
王廷基
口試委員(外文):Wang, Chun-Yao
Wang, Ting-Chi
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學號:101062639
出版年(民國):103
畢業學年度:102
語文別:英文中文
論文頁數:31
中文關鍵詞:時序分析悲觀移除
外文關鍵詞:timing analysiscommon path pessimism removal
相關次數:
  • 推薦推薦:0
  • 點閱點閱:474
  • 評分評分:*****
  • 下載下載:6
  • 收藏收藏:0
靜態時序分析在電路設計中是不可或缺的。為了考慮設計複雜度和因製造過程或環境因素所產生的變異,時序分析通常會使用‘最快/最慢’分離的方始來進行。這種方式能讓時序分析引擎考慮這些變異的影響。然而,這種方式的時序分析有時候會產生一些悲觀的情況,進而導致過於保守的設計。因此,在時序分析時需要透過共同路徑悲觀移除來消除。直觀的解法需要分析所有設計中的路徑,但在現在設計,邏輯閘的數量非常多,分析所有的路徑是不切實際的。在這篇論文中,我們提出一個新方法去有效的削減不必要的路徑和發展一個平行畫的引擎來快速且正確的移除共同路徑悲觀。實驗結果顯示我們的引擎比TAU 2014比賽第一名還要快且能維持100%的正確性。
Static timing analysis has always been indispensable in integrated circuit design. In order to consider design and electrical complexities (e.g., crosstalk coupling, voltage drops) as well as manufacturing and environmental variations, timing analysis is typically done using an “early-late” split. The early-late split timing analysis enables timers to effectively account for any within-chip variation effects. However, this dual-mode analysis may introduce unnecessary pessimism, which can lead to an over conservative design. Thus, common path pessimism removal (CPPR) is introduced to eliminate this pessimism during timing
analysis. A naive approach would require the analysis of all paths in the design. For
today’s designs with millions of gates, enumerating all paths is impractical. In this thesis,
we propose a new approach to effectively prune the redundant paths and develop a multithreaded
timing analysis tool called MTimer for fast and accurate CPPR. The results show
that our timer can achieve 3.53X speedup comparing with the winner of the TAU 2014
contest and maintain 100% accuracy on removing common path pessimism during timing
analysis.
Acknowledgement i
Abstract ii
1 Introduction 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Static Timing Analysis 5
2.1 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Timing Propagation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3 Common Path Pessimism Removal 10
3.1 Common Path Pessimism . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.2 Difficulty in Pessimism Removal in STA . . . . . . . . . . . . . . . . . . . 12
3.3 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4 A Multi-threaded Timing Analysis Tool for Fast and Accurate CPPR 16
4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.2 DFS-based Backward Path Trace . . . . . . . . . . . . . . . . . . . . . . . 18
4.3 Positive-slack Pruning Technique to Find All Timing Violation Paths . . . . 20
4.4 Dynamic Maximum-slack Pruning to Find the Top N Timing Violation Paths 22
4.5 Speedup by Parallelization Technique . . . . . . . . . . . . . . . . . . . . 24
5 Experiment and Conclusion 25
5.1 Experimental Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5.2 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Reference
[1] J. Bhasker and R. Chadha, Static timing analysis for nanometer designs: A practical
approach, Springer, 2009.
[2] J. Hu, D. Sinha and I. Keller “TAU 2014 contest on removing common path pessimism
during timing analysis,” in Proc. ISPD, pp. 153-160, 2014.
[3] J. Zejda and P. Frain, “General framework for removal of clock network pessimism,”
in Proc. ICCAD, pp. 632-639, 2002.
[4] D. Sinha, L. G. Silva, J. Wang, S. Raghunathan, D. Netrabile and A. Shebaita, “TAU
2013 variation aware timing analysis contest,” in Proc. ISPD, pp. 171-178, 2013.
[5] D. J. Hathaway, J. P. Alvarez and K. P. Belkhale, “Network timing analysis method
which eliminates timing variations between signals traversing a common circuit path,”
United States patent 5,636,372 (June 1997).
[6] R. Chen , L. Zhang , V. Zolotov , C. Visweswariah and J. Xiong, “Static timing: back
to our roots,” Proc. ASPDAC,pp. 310-315, 2008.
[7] TAU Contest 2014 on removing common path pessimism,
https://sites.google.com/site/taucontest2014/.
[8] N. Gupta, “Eliminating pessimism and optimism in timing analysis,” EE Times-India,
Oct, 2012.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *