請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37320
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳中平(Chung-Ping Chen) | |
dc.contributor.author | Jian-Feng Chen | en |
dc.contributor.author | 陳健峰 | zh_TW |
dc.date.accessioned | 2021-06-13T15:24:21Z | - |
dc.date.available | 2008-07-26 | |
dc.date.copyright | 2008-07-26 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-07-19 | |
dc.identifier.citation | [1] Composite current source (CCS) modeling technology. Version 1.0.
[2] CCS timing library characterization guidelines. Version 3.1. [3] CCS timing technique white paper. Version 2.0. [4] CCS timing library validation guidelines. Version 2.0. [5] CCS timing library syntax. Version 1.2. [6] Lawrence T. Pillage and Ronald A. Rohrer. Asymptotic waveform evaluation for timing analysis. IEEE Transaction on Computer-Aided Design. April 1990. pp. 352-366. [7] Lawrence T. Pillage, Ronald A. Rohrer, and Chandramouli Visweswariah. Electronic circuit and system simulation methods. [8] Mustafa Celik, Lawrence Pileggi, and Altan Odabasioglu. IC interconnect analysis. [9] Qingjian Yu and Ernest S. Kuh. Exact moment matching model of transmission lines and application to interconnect delay estimation. IEEE Transaction on Very Scale Integration (VLSI) Systems. June 1995. pp. 311-322. [10] Vivek Raghavan, J. Eric Bracken, and Ronald A. Rohrer. AWESpice: a general tool for the accurate and efficient simulation of interconnect problems. In Proceedings of the Design Automation Conference. June 1992. pp. 87-92. [11] Ying Liu, Lawrence T Pileggi, and Andrzej J Strojwas. ftd: Frequency to time domain conversion for reduced-order interconnect simulation. IEEE Transaction on Circuits and Systems. April 2001. pp. 500-506. [12] J. E Bracken, V. Raghavan, and R. A. Rohrer. Interconnect simulation with asymptotic waveform evaluation. IEEE Transaction on Circuits and Systems. November 1992. pp. 869-878. [13] F. Y. Chang. Transient simulation of non-uniform coupled lossy transmission lines characterized with frequency-dependent parameters – Part Ⅱ: Discrete-time analysis. IEEE Transaction on Circuits and Systems. November 1992. pp. 907-927. [14] S. Lin and E.S. Kuh. Transient simulation of lossy interconnects based on the recursive convolution formulation. IEEE Transaction on Circuits and Systems. November 1992. pp. 879-892. [15] S.-T Kim, N. Gopal, and L. T. Pillage. Time-domain macromodels for VLSI interconnect analysis. IEEE Transaction on Circuits and Systems. October 1994. pp.1257-1270. [16] Vineeth Veetil, Dennis Sylvester, and David Blaauw. Fast and accurate waveform analysis with current source models. ACM/IEEE International Workshop on Timing in Synthesis and Specification (TAU). February 2007. [17] Kaviraj Chopra, Chandramouli Kashyap, Haihua Su, and David Blaauw. Current source driver model synthesis and worst-case alignment for accurate timing and noise analysis. ACM/IEEE International Workshop on Timing in Synthesis and Specification (TAU). February 2006. [18] Jui-Hsiang Liu, Ming-Feng Tsai, Lumdo Chen, and Charlie Chung-Ping Chen. Accurate and analytical statistical spatial correlation modeling for VLSI DFM applications. DAC, 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37320 | - |
dc.description.abstract | 靜態時序分析對奈米積體電路設計過程中是很重要的ㄧ環。在加快靜態時序分析速度的時候而準確度必須同時要兼顧。這篇論文主要針對靜態時序分析的兩個重要部份做探討,並對這些問題提出方法來解決。第一部份主要是要如何有效及精確的得到所有標準邏輯元件的行為模型。隨著標準邏輯元件越來越多,為了要維持準確度,大量的模擬資料需要被儲存起來,這勢必要耗費大量的記憶體空間,所以為了解決這些問題我們提出了壓縮資料方法。這方法壓縮率可以達19X並且空間節省95%,提高壓縮率的同時還維持該有的精確度。第二部份,先進製程中由於IC內部連線高阻抗導致其延遲主宰了整個電路的延遲。然而內部連線的寄生電容和電感所增加的效應影響信號的品質而且也提高了計算時的複雜度。針對這幾點我們提出快速遞迴卷積 (fast recursive convolution) 方法模擬。經過實驗發現最後的結果準確度很高,最後結果跟SPICE比較誤差小於1%,速度也比SPICE快一千倍。 | zh_TW |
dc.description.abstract | Static Timing Analysis (STA) is very important for nanometer integrated circuit design. The accuracy of STA still needs to be improved while minimizing runtime penalty. This thesis focuses on two important aspects of STA. First, an efficient and accurate method is needed for obtaining the behavior model of all standard cells. With the existing large number of standard cells, a substantial amount of simulation data has to be recorded to maintain the accuracy. This in turn results in an unbearable amount of memory overhead. We present a method to compress the large gate timing information, to minimize the amount of memory overhead. A compression ratio of 19X and a Space Saving of 95% can be achieved and the compacted data still maintained a very high level of accuracy. Second, the interconnect delay dominates the circuit path delay for today's CMOS technology due to the effect of the high impedance interconnect. However, parasitic capacitance and inductance in interconnections have begun to increasingly affect the signal quality and the computed complexity. We present a new fast recursive convolution method for timing simulation. Experimental results show very accurate result of 1% error and one thousand times faster runtime when compared with SPICE. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T15:24:21Z (GMT). No. of bitstreams: 1 ntu-97-R95943167-1.pdf: 763982 bytes, checksum: 2435f6418930fecaaf5acbab0c9bd65f (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | Chapter 1 Introduction 1
1.1 Gate Timing Model Characterization and Compression 1 1.2 Interconnect Simulation Algorithm 2 Chapter 2 Gate Timing Model Characterization 4 2.1 Geometric Spacing 5 2.2 Input Characterization Waveform 6 2.3 Operating Range of Cells 7 2.4 Output Voltage Waveform 8 Chapter 3 Gate Timing Model Compression 9 3.1 Compression with the Singular Value Decomposition Method 9 3.1.1 Introduction to the SVD Theory 10 3.1.2 Current Library Compaction with SVD 10 3.2 Further Compression with Fast Fourier Transform 16 3.2.1 Data Structure of the Fourier Coefficients 21 3.3 Experimental Results 22 3.3.1 A Comparison of Compacted Data and Original Data 22 3.3.2 Signal Quality and Compression Ratio 28 3.4 Waveform Interpolation 30 3.5 Model Characterization and Compression Flow 31 Chapter 4 Interconnect Simulation Algorithm 33 4.1 Generation of Moments for R-L-C Interconnect 33 4.2 Moment Matching Method 35 4.3 Recursive Convolution Method 40 4.3.1 Related Work 40 4.3.2 High-Order Equation-based Recursive Convolution 42 4.4 Ordinary Differential Equation-based Recursive Convolution 44 4.5 Experimental Results 45 Chapter 5 Future Work 54 5.1 Gate Timing Model Characterization and Compression 54 5.2 Interconnect Simulation Algorithm 55 Chapter 6 Conclusion 56 Bibliography 57 | |
dc.language.iso | en | |
dc.title | 超大型積體電路精確壓縮的閘時序模型和有效率的時序模擬演算法 | zh_TW |
dc.title | VLSI Compact and Accurate Gate Timing Modeling and Efficient Timing Simulation Algorithm | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 闕志達(Tzi-Dar Chiueh),劉深淵(Shen-Iuan Liu) | |
dc.subject.keyword | 電流源模型,資料壓縮,閘延遲,內部連線延遲,時序分析,遞迴卷積,電路模擬, | zh_TW |
dc.subject.keyword | Current Source Model,Data compression,Gate delay,Interconnect delay,Timing analysis,Recursive convolution,Circuit simulation, | en |
dc.relation.page | 59 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2008-07-22 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 746.08 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。