EE201C Chapter 3 Interconnect RLC Modeling

Slides:



Advertisements
Similar presentations
EE 201A Modeling and Optimization for VLSI LayoutJeff Wong and Dan Vasquez EE 201A Noise Modeling Jeff Wong and Dan Vasquez Electrical Engineering Department.
Advertisements

Caleb Serafy and Ankur Srivastava Dept. ECE, University of Maryland
Design Rule Generation for Interconnect Matching Andrew B. Kahng and Rasit Onur Topaloglu {abk | rtopalog University of California, San Diego.
UCLA Modeling and Optimization for VLSI Layout Professor Lei He
Transmission Line Network For Multi-GHz Clock Distribution Hongyu Chen and Chung-Kuan Cheng Department of Computer Science and Engineering, University.
1 Interconnect Layout Optimization by Simultaneous Steiner Tree Construction and Buffer Insertion Presented By Cesare Ferri Takumi Okamoto, Jason Kong.
Computer Science & Engineering Department University of California, San Diego SPICE Diego A Transistor Level Full System Simulator Chung-Kuan Cheng May.
EE 587 SoC Design & Test Partha Pande School of EECS Washington State University
Noise Model for Multiple Segmented Coupled RC Interconnects Andrew B. Kahng, Sudhakar Muddu †, Niranjan A. Pol ‡ and Devendra Vidhani* UCSD CSE and ECE.
EE466: VLSI Design Lecture 11: Wires
EE 447 VLSI Design Lecture 5: Wires. EE 447VLSI Design 6: Wires2 Outline Introduction Wire Resistance Wire Capacitance Wire RC Delay Crosstalk Wire Engineering.
Chapter 5 Interconnect RLC Model n Efficient capacitance model Efficient inductance model Efficient inductance model RC and RLC circuit model generation.
Weiping Shi Department of Computer Science University of North Texas HiCap: A Fast Hierarchical Algorithm for 3D Capacitance Extraction.
Statistical Crosstalk Aggressor Alignment Aware Interconnect Delay Calculation Supported by NSF & MARCO GSRC Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego.
The Wire Scaling has seen wire delays become a major concern whereas in previous technology nodes they were not even a secondary design issue. Wire parasitic.
Hao Yu and Lei He Electrical Engineering Dept. UCLA
Primary Contributions  Derive inversion based VPEC (Vector Potential Equivalent Circuit) model from first principles.  Replace inductances with effective.
Constructing Current-Based Gate Models Based on Existing Timing Library Andrew Kahng, Bao Liu, Xu Xu UC San Diego
04/09/02EECS 3121 Lecture 25: Interconnect Modeling EECS 312 Reading: 8.3 (text), 4.3.2, (2 nd edition)
Effects of Global Interconnect Optimizations on Performance Estimation of Deep Sub-Micron Design Yu (Kevin) Cao 1, Chenming Hu 1, Xuejue Huang 1, Andrew.
Lecture 24: Interconnect parasitics
Statistical Gate Delay Calculation with Crosstalk Alignment Consideration Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego
Efficient Reluctance Extraction for Large-Scale Power Grid with High- Frequency Consideration Shan Zeng, Wenjian Yu, Jin Shi, Xianlong Hong Dept. Computer.
Noise and Delay Uncertainty Studies for Coupled RC Interconnects Andrew B. Kahng, Sudhakar Muddu † and Devendra Vidhani ‡ UCLA Computer Science Department,
- 1 - Interconnect modeling for multi-GHz clock network Special interconnect structure –Wires highly optimized with VDD/GND shields –Wide lines split into.
More Realistic Power Grid Verification Based on Hierarchical Current and Power constraints 2 Chung-Kuan Cheng, 2 Peng Du, 2 Andrew B. Kahng, 1 Grantham.
Radio-Frequency Effects in Integrated Circuits
2013 DAC Designer/User Track Presentation Inductor Design for Global Resonant Clock Distribution in a 28-nm CMOS Processor Visvesh Sathe 3, Padelis Papadopoulos.
On-Chip Inductance Extraction - Concept & Formulae – 2002
Chalmers University of Technology FlexSoC Seminar Series – Page 1 Power Estimation FlexSoc Seminar Series – Daniel Eckerbert
Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego
EE 201C Modeling of VLSI Circuits and Systems
1 Interconnect and Packaging Lecture 8: Clock Meshes and Shunts Chung-Kuan Cheng UC San Diego.
EE141 © Digital Integrated Circuits 2nd Wires 1 Digital Integrated Circuits A Design Perspective The Interconnect Jan M. Rabaey Anantha Chandrakasan Borivoje.
EE 201C Homework 1 Fang Gong 1.References Capacitance Calculation: n Formula based – T.Sakurai, K.Tamaru, "Simple Formulas for Two-
12/4/2002 The Ground Conundrum - Class 20 Assignment: Find and research papers on this subject, be prepared to defend research.
1 Interconnect/Via. 2 Delay of Devices and Interconnect.
Distributed Computation: Circuit Simulation CK Cheng UC San Diego
S A N T A C L A R A U N I V E R S I T Y Center for Nanostructures September 25, 2003 On-Chip Interconnects in Sub-100nm Circuits Sang-Pil Sim Sunil Yu.
Chapter 4: Secs ; Chapter 5: pp
Inductance Screening and Inductance Matrix Sparsification 1.
-1- Delay Uncertainty and Signal Criticality Driven Routing Channel Optimization for Advanced DRAM Products Samyoung Bang #, Kwangsoo Han ‡, Andrew B.
Chapter 1 Interconnect Extraction Prof. Lei He Electrical Engineering Department University of California, Los Angeles URL: eda.ee.ucla.edu
전자파 연구실 1. Fundamentals. 전자파 연구실 1.1 Frequency and time Passive circuit elements is emphasized in high speed digital design : Wires, PCB, IC- package.
MICROPROCESSOR DESIGN1 IR/Inductive Drop Introduction One component of every chip is the network of wires used to distribute power from the input power.
Ground Planes, Copyright F. Canavero, R. Fantino Licensed to HDT - High Design Technology.
High Speed Properties of Digital Gates, Copyright F. Canavero, R. Fantino Licensed to HDT - High Design Technology
Piero Belforte, HDT, July 2000: MERITA Methodology to Evaluate Radiation in Information Technology Application, methodologies and software solutions by Carla Giachino,
On-Chip Inductance Extraction - Concept & Formulae – 2002
EE 201C Homework 1 Zhuo Jia
Worst Case Crosstalk Noise for Nonswitching Victims in High-Speed Buses Jun Chen and Lei He.
On the Efficacy of Simplified 2D On-chip Inductance Models
Jason Cong, David Zhigang Pan & Prasanna V. Srinivas
Jinghong Liang,Tong Jing, Xianlong Hong Jinjun Xiong, Lei He
Chapter 1 Interconnect Extraction
Performance Optimization Global Routing with RLC Crosstalk Constraints
Chapter 3b Static Noise Analysis
Chapter 1 Interconnect Extraction
Chapter 3b Static Noise Analysis
Inductance Screening and Inductance Matrix Sparsification
Wire Indctance Consequences of on-chip inductance include:
EE201C Chapter 3 Interconnect RLC Modeling
EE 201C Modeling of VLSI Circuits and Systems Chapter 1 Introduction
Applications of GTX Y. Cao, X. Huang, A.B. Kahng, F. Koushanfar, H. Lu, S. Muddu, D. Stroobandt and D. Sylvester Abstract The GTX (GSRC Technology Extrapolation)
EE 201C Homework 1 Zhuo Jia
EE 201C Homework 1 Fang Gong
EE 201C Homework 1 Fang Gong
EE 201C Homework 1 Fang Gong
EE 201C Homework 1 Fang Gong
Jason Cong, David Zhigang Pan & Prasanna V. Srinivas
Presentation transcript:

EE201C Chapter 3 Interconnect RLC Modeling Prof. Lei He LHE@ee.ucla.edu

Chapter 3 Interconnect RLC Model Efficient capacitance model Efficient inductance model RC and RLC circuit model generation I will first briefly give the background and overview of my dissertation, then cover more details for an important component of the dissertation: the LR-base STIS optimization. Here LR refers to local refinement, and STIS refers to simultaneous transistor and interconnect sizing. Finally, we draw conclusions and discuss future works.

Reading Assignments J. Cong, L. He, A. B. Kahng, D. Noice, N. Shirali and S. H.-C. Yen, "Analysis and Justification of a Simple, Practical 2 1/2-D Capacitance Extraction Methodology", ACM/IEEE Design Automation Conference, June 1997, pp.627-632 http://eda.ee.ucla.edu/pub/c7.pdf L. He, N. Chang, S. Lin, and O. S. Nakagawa, "An Efficient Inductance Modeling for On-chip Interconnects", (nomination for Best Paper Award)IEEE Custom Integrated Circuits Conference, San Diego, CA, pp. 457-460, May 1999. http://eda.ee.ucla.edu/pub/c11.pdf M. Xu and L. He, "An efficient model for frequency-based on-chip inductance," IEEE/ACM International Great Lakes Symposium on VLSI, West Lafayette, Indiana, pp. 115-120, March 2001. http://eda.ee.ucla.edu/pub/c18.pdf

Is RC Model still Sufficient? Interconnect impedance is more than resistance Z  R +jL   1/tr On-chip inductance should be considered When L becomes comparable to R as we move towards Ghz+ designs I will first briefly give the background and overview of my dissertation, then cover more details for an important component of the dissertation: the LR-base STIS optimization. Here LR refers to local refinement, and STIS refers to simultaneous transistor and interconnect sizing. Finally, we draw conclusions and discuss future works.

Candidates for On-Chip Inductance Wide clock trees Skews are different under RLC and RC models Neighboring signals are disturbed due to large clock di/dt noise Fast edge rate (~100ps) buses RC model under-estimates crosstalk P/G grids (and C4 bumps) di/dt noise might overweight IR drop I will first briefly give the background and overview of my dissertation, then cover more details for an important component of the dissertation: the LR-base STIS optimization. Here LR refers to local refinement, and STIS refers to simultaneous transistor and interconnect sizing. Finally, we draw conclusions and discuss future works.

Resistance vs Inductance Length = 2000, Width = 0.8 Thickness = 2.0, Space = 0.8 R and L for a single wire Ls and Lx for two parallel wires

Impact of Inductance 6000u 5u 10u 5u Gnd Clk Gnd RC model RLC model

Inductance Extraction from Geometries Numerical method based on Maxwell’s equations Accurate, but way too slow for iterative physical design and verification Efficient yet accurate models Coplanar bus structure [He-Chang-Shen-et al, CICC’99] Strip-lines and micro-strip bus lines [Chang-Shen-He-et al, DATE’2K] Used in HP for state-of-the-art CPU design

Definition of Loop Inductance Ii Ij Vj Vi The loop inductance is

Loop Inductance for N Traces TwL Tw Tw Assume edge traces are AC-grounded leads to 3x3 loop inductance matrix Inductance has a long range effect non-negligible coupling between t1 and t3, even with t2 between them 1.73 1.15 0.53 1.15 1.94 1.24 0.53 1.24 1.92 Tw TwR Ts Ts TsL TsR tL t1 t2 t3 tR It is not sufficient to consider only a single net, as did by most interconnect modeling and optimization works

Table in Brute-Force Way is Expensive TwL Tw Tw Tw TwR 1.73 1.15 0.53 1.15 1.94 1.24 0.53 1.24 1.92 TsL Ts Ts TsR tL t1 t2 t3 tR Self inductance has nine dimensions: (n, length, location,TwL,TsL,Tw,Ts,TwR,TsR) Mutual inductance has ten dimensions: (n, length, location1, location2,TwL,TsL,Tw,Ts,TwR,TsR) Length is needed because inductance is not linearly scalable

Definition of Partial Inductance Vj Vi Partial inductance is the portion of loop inductance for a segment when its current returns via the infinity called partial element equivalent circuit (PEEC) model If current is uniform (no skin effect), the partial inductance is

Partial Inductance for N Traces TwL Tw Tw Tw TwR 6.17 5.43 5.12 4.89 4.66 5.43 6.79 6.10 5.48 5.04 5.12 6.10 6.79 6.10 5.33 4.89 5.48 6.10 6.79 5.77 4.66 5.04 5.33 5.77 6.50 TsL Ts Ts TsR tL t1 t2 t3 tR Treat edge traces same as inner traces lead to 5x5 partial inductance table Partial inductance model is more accurate compared to loop inductance model Without pre-setting current return loop

Foundation I The self inductance under the PEEC model for a trace depends only on the trace itself (w/ skin effect for a given frequency). 6.17 5.43 5.12 4.89 4.66 5.43 6.79 6.10 5.48 5.04 5.12 6.10 6.79 6.10 5.33 4.89 5.48 6.10 6.79 5.77 4.66 5.04 5.33 5.77 6.50 6.50 TwL Tw Tw Tw TwR Ts Ts TsL TsR tL t1 t2 t3 tR

Foundation II The mutual inductance under the PEEC model for two traces depends only on the traces themselves (w/ skin effect for given frequency). 6.17 5.43 5.12 4.89 4.66 5.43 6.79 6.10 5.48 5.04 5.12 6.10 6.79 6.10 5.33 4.89 5.48 6.10 6.79 5.77 4.66 5.04 5.33 5.77 6.50 4.66 6.50 6.17 TwL Tw Tw Tw TwR Ts Ts TsL TsR tL t1 t2 t3 tR

Foundation III The self loop inductance for a trace on top of a ground plane depends only on the trace itself (its length, width, and thickness) TwL Tw Tw Tw TwR 4.8 2.5 1.3 0.7 0.14 2.5 5.5 2.9 1.5 0.7 1.3 2.9 5.7 2.9 1.3 0.7 1.5 2.9 2.5 2.5 0.14 0.7 1.3 2.5 4.8 TsL Ts Ts TsR tL t1 t2 t3 tR 4.8 tR

Foundation IV The mutual loop inductance for two traces on top of a ground plane depends only on the two traces themselves (their lengths, widths, and thickness) TwL Tw Tw Tw TwR 4.8 2.5 1.3 0.7 0.14 2.5 5.5 2.9 1.5 0.7 1.3 2.9 5.7 2.9 1.3 0.7 1.5 2.9 2.5 2.5 0.14 0.7 1.3 2.5 4.8 Ts Ts TsL TsR tL t1 t2 t3 tR 4.8 0.14 tL tR 0.14 4.8

Validation and Implication of Foundations Foundations I and II can be validated theoretically Foundations III and IV were verified experimentally Problem size of inductance extraction can be greatly reduced w/o loss of accuracy Solve 1-trace problem for self inductance Reduce 9-D table to 2-D table Solve 2-trace problem for mutual inductance Reduce 10-D table to 3-D table

Analytical Solutions to Inductance Not suitable for on-chip interconnects Without considering skin effect and internal inductance Self inductance k=f(w,t) 0 < k < 0.0025 Mutual inductance Inductance is not sensitive to width, thickness and spacing No need to consider process variations for inductance

Extension to Random Nets [Xu-HE, GLSVLSI’01] Mutual inductance Lab = + - Mutual inductance Lm1 Lm2 Lm3 Lm4 a b

Accuracy Table versus FastHenry 400 random displaced parallel wires cases

Error Distribution 5% most cases Bigger error only found in smaller inductance values

Lm(wire21, wire12) / sqrt(L21 * L12) Full RLC Circuit Model Ls(wire12) $$ Self inductance $$ L11 N11 N12 val L12 N13 N14 val L21 N21 N22 val L22 N23 N24 val $$ mutual inductance $$ K1 L11 L21 val K2 L12 L22 val K3 L11 L12 val K4 L21 L22 val K5 L11 L22 val K6 L21 L12 val N11 N13 N12 N14 N21 N23 N22 N24 For n wire segments per net RC elements: n self inductance: n mutual inductance: n*(n-1) Lm(wire21, wire12) / sqrt(L21 * L12)

Normalized RLC Circuit Model Ls(net1) $$ Self inductance $$ L11 N11 N12 val L12 N13 N14 val L21 N21 N22 val L22 N23 N24 val $$ mutual inductance $$ K1 L11 L21 val K2 L12 L22 val N11 N13 N12 N14 N21 N23 N22 N24 For n segments per wire RC elements: n Self inductance: n Mutual inductance: n Lm(net1, net2) / sqrt(net1 * net2)

Full Versus Normalized Two waveforms are almost identical Running time: Full 99.0 seconds Normalized 9.1 seconds

Application of RLC model: Shielding Insertion To decide a uniform shielding structure for a given wide bus Ns: number of signal traces between two shielding traces Ws: width of shielding traces Ws Ws Ws ... ... 1 2 3 Ns 1 2 3 Ns

Trade-off between Area and Noise Total 18 signal traces 2000um long, 0.8um wide separated by 0.8um Drivers -- 130x; Receivers -- 40x Power supply: 1.3V Ns Ws Noise(v) Routing Area (um) Wire Area (um) 18 -- 0.71 61.1(0.0%) 46.4(0.0%) 6 0.8 0.38 64.8 48.0 6 1.6 0.27 66.4 49.6 6 2.4 0.22 68.0 51.2 3 0.8 0.17 69.6(13%) 50.4(8.8%)

Conclusions Inductance is a long-range effect Inductance can be extracted efficiently use PEEC model Normalized RLC circuit model with a much reduced complexity can be used for buses Full RLC circuit model should be used for random nets Model reduction or sparse inductance model may reduce circuit complexity RLC circuit model may be simulated for interconnect optimization