1 Worst-case Delay Analysis Considering the Variability of Transistors and Interconnects Takayuki Fukuoka, Tsuchiya Akira and Hidetoshi Onodera Kyoto University.

Slides:



Advertisements
Similar presentations
Design and Implementation of VLSI Systems (EN1600)
Advertisements

by Alexander Glavtchev
Design Rule Generation for Interconnect Matching Andrew B. Kahng and Rasit Onur Topaloglu {abk | rtopalog University of California, San Diego.
-1- VLSI CAD Laboratory, UC San Diego Post-Routing BEOL Layout Optimization for Improved Time- Dependent Dielectric Breakdown (TDDB) Reliability Tuck-Boon.
Wires.
© imec Interconnect Width Selection for Deep Submicron Designs using the Table Lookup Method Mandeep Bamal*, Evelyn Grossar*, Michele Stucchi and.
Correlation and Regression
0 1 Width-dependent Statistical Leakage Modeling for Random Dopant Induced Threshold Voltage Shift Jie Gu, Sachin Sapatnekar, Chris Kim Department of Electrical.
The Impact of Variability on the Reliability of Long on-chip Interconnect in the Presence of Crosstalk Basel Halak, Santosh Shedabale, Hiran Ramakrishnan,
Rasit Onur Topaloglu University of California San Diego Computer Science and Engineering Department Ph.D. candidate “Location.
Yuanlin Lu Intel Corporation, Folsom, CA Vishwani D. Agrawal
Non-Linear Statistical Static Timing Analysis for Non-Gaussian Variation Sources Lerong Cheng 1, Jinjun Xiong 2, and Prof. Lei He 1 1 EE Department, UCLA.
Statistical Crosstalk Aggressor Alignment Aware Interconnect Delay Calculation Supported by NSF & MARCO GSRC Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego.
Interconnect Optimizations. A scaling primer Ideal process scaling: –Device geometries shrink by S  = 0.7x) Device delay shrinks by s –Wire geometries.
Study of Floating Fill Impact on Interconnect Capacitance Andrew B. Kahng Kambiz Samadi Puneet Sharma CSE and ECE Departments University of California,
Statistical variation of material properties In practice, material properties are seldom homogenous, as they are sensitive to variations in parameter such.
Interconnect Optimizations
Lecture #25a OUTLINE Interconnect modeling
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 22: Material Review Prof. Sherief Reda Division of Engineering, Brown University.
Jan. 2007VLSI Design '071 Statistical Leakage and Timing Optimization for Submicron Process Variation Yuanlin Lu and Vishwani D. Agrawal ECE Dept. Auburn.
Lei He, Andrew B. Kahng*, Kingho Tam, Jinjun Xiong
Circuit Performance Variability Decomposition Michael Orshansky, Costas Spanos, and Chenming Hu Department of Electrical Engineering and Computer Sciences,
Design of Integrated-Circuit Interconnects with Accurate Modeling of Chemical-Mechanical Planarization Lei He, Andrew B. Kahng*, Kingho Tam, Jinjun Xiong.
Statistical Gate Delay Calculation with Crosstalk Alignment Consideration Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego
Design of Integrated-Circuit Interconnects with Accurate Modeling of Chemical-Mechanical Planarization Lei He, Andrew B. Kahng* #, Kingho Tam, Jinjun Xiong.
1 An Interconnect-Centric Approach to Cyclic Shifter Design David M. Harris Harvey Mudd College. Haikun Zhu, Yi Zhu C.-K. Cheng Harvey Mudd College.
Simple Linear Regression. Introduction In Chapters 17 to 19, we examine the relationship between interval variables via a mathematical equation. The motivation.
Yulei Zhang1, James F. Buckwalter1, and Chung-Kuan Cheng2
A Methodology for Interconnect Dimension Determination By: Jeff Cobb Rajesh Garg Sunil P Khatri Department of Electrical and Computer Engineering, Texas.
Introspective 3D Chips S. Mysore, B. Agrawal, N. Srivastava, S. Lin, K. Banerjee, T. Sherwood (UCSB), ASPLOS 2006 Shimin Chen (LBA Reading Group Presentation)
Page 1 Hannes Luyken CPR ND N e v e r s t o p t h i n k i n g. ULIS 2003 Ultimate Integration of Silicon T. Schulz, C. Pacha, R. J. Luyken, M. Städele,
Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University.
Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego
Elmore Delay, Logical Effort
The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – Lab 7 MOSFET Parameters.
Kwangsoo Han, Andrew B. Kahng, Hyein Lee and Lutong Wang
1 Interconnect and Packaging Lecture 8: Clock Meshes and Shunts Chung-Kuan Cheng UC San Diego.
Scaling II Mohammad Sharifkhani. Reading Textbook I, Chapter 2 Textbook II, Section 3.5, Section 4.5.3, Section 5.6.
Penn ESE370 Fall Townley & DeHon ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 13: October 5, 2011 Layout and.
Process Variation Mohammad Sharifkhani. Reading Textbook, Chapter 6 A paper in the reference.
EMIS 7300 SYSTEMS ANALYSIS METHODS FALL 2005 Dr. John Lipp Copyright © Dr. John Lipp.
Order of Magnitude Scaling of Complex Engineering Problems Patricio F. Mendez Thomas W. Eagar May 14 th, 1999.
Proposed Roadmap Tables on STRJ-WG1
Crosstalk Noise Optimization by Post-Layout Transistor Sizing Masanori Hashimoto Masao Takahashi Hidetoshi Onodera Dept. CCE, Kyoto University.
Modern VLSI Design 4e: Chapter 3 Copyright  2008 Wayne Wolf Topics n Wire delay. n Buffer insertion. n Crosstalk. n Inductive interconnect. n Switch logic.
Correlation. Correlation is a measure of the strength of the relation between two or more variables. Any correlation coefficient has two parts – Valence:
1 Tau 2002 Explicit Computation of Performance as a Function of Process Parameters Lou Scheffer.
Variation. 2 Sources of Variation 1.Process (manufacturing) (physical) variations:  Uncertainty in the parameters of fabricated devices and interconnects.
EE201C : Stochastic Modeling of FinFET LER and Circuits Optimization based on Stochastic Modeling Shaodi Wang
Modern VLSI Design 3e: Chapter 3 Copyright  1998, 2002 Prentice Hall PTR Topics n Wire delay. n Buffer insertion. n Crosstalk. n Inductive interconnect.
Caltech CS184 Winter DeHon 1 CS184a: Computer Architecture (Structure and Organization) Day 6: January 22, 2003 VLSI Scaling.
EE 587 SoC Design & Test Partha Pande School of EECS Washington State University
Penn ESE370 Fall Townley & DeHon ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 13: October 3, 2012 Layout and.
Effects of Inductance on the Propagation Delay and Repeater Insertion in VLSI Circuits Yehea I. Ismail and Eby G. Friedman, Fellow, IEEE.
14 February, 2004SLIP, 2004 Self-Consistent Power/Performance/Reliability Analysis for Copper Interconnects Bipin Rajendran, Pawan Kapur, Krishna C. Saraswat.
Temperature Aware Circuits A Temperature Sensor in the Interconnect Layer Matthew Lindsey.
University of Michigan Advanced Computer Architecture Lab. 2 CAD Tools for Variation Tolerance David Blaauw and Kaviraj Chopra University of Michigan.
Slide 1 SLIP 2004 Payman Zarkesh-Ha, Ken Doniger, William Loh, and Peter Bendix LSI Logic Corporation Interconnect Modeling Group February 14, 2004 Prediction.
Day 12: October 4, 2010 Layout and Area
The Interconnect Delay Bottleneck.
Alireza Shafaei, Shuang Chen, Yanzhi Wang, and Massoud Pedram
Crosstalk If both a wire and its neighbor are switching at the same time, the direction of the switching affects the amount of charge to be delivered and.
Defining Statistical Sensitivity for Timing Optimization of Logic Circuits with Large-Scale Process and Environmental Variations Xin Li, Jiayong Le, Mustafa.
Topics Driving long wires..
Han Zhao Advisor: Prof. Lei He TA: Fang Gong
Summary Current density in a signal line was estimated, based on the simple circuit shown in Fig.1. This circuit is scaled down according to ITRS 2003.
Puneet Gupta1 , Andrew B. Kahng1 , Youngmin Kim2, Dennis Sylvester2
Reading (Rabaey et al.): Sections 3.5, 5.6
3.2. SIMPLE LINEAR REGRESSION
THE INTERCONNECT.
Presentation transcript:

1 Worst-case Delay Analysis Considering the Variability of Transistors and Interconnects Takayuki Fukuoka, Tsuchiya Akira and Hidetoshi Onodera Kyoto University

2 Outline Motivation Worst-delay Analysis Classification of the Worst-delay Direction Conclusions

3 Motivation Technology scaling Increasing significance of variation Transistor and Interconnect variations affect delay variation Gate length, width etc. Metal width, ILD (inter layer dielectric) etc. Worst-delay corner depends on many parameters (Drive strength, Interconnect length etc.) Where is the worst-delay corner? How the corner changes?

4 Outline Motivation Worst-delay Analysis Interconnect Model Delay Model Worst-delay Corner Case Study Classification of the Worst-delay Direction Conclusions

5 Interconnect Model Interconnect structure variation (W, T and H) Pitch (S+W) is constant R, C and RC variations Not statistically independent of R and C variations As R increases, C decreases Cross section model for interconnects

6 R and C variations C variation[%] R variation[%] C max R max RC max ITRS nm Intermediate W, T, H 3σ=20% C max Interconnect becomes thick (W+, T+, H-) R and RC max Interconnect becomes thin (W-, T-, H-) Wider Spacing C variation decreases R variation does not change C variation[%] R variation[%] C max R max RC max S=WS=3W Opposite direction

7 Delay Model [S.Sakurai, IEEE trans. ’93] Delay formula of a RC distributed line Transistor variation Rtr variation Interconnect variation W, T, H variations Every part of the interconnect is uniformly fluctuated

8 Delay Variation Model Delay is linear combination of parameters W, T, H and Rtr are normally distributed Delay is normally distributed Statistical worst-delay is : nominal value : standard deviation

9 width thickness Normalization Worst-delay corner ( ) Worse-delay Corner relative values of sensitivity coefficients (W-14%, T-14%)

10 Case Study ITRS nm High performance model: Intermediate Interconnect: W, T, H and Rtr variations: Realistic Drive strength and Interconnect length Optimally-buffered interconnect length: 94um Optimal drive strength: 32X buffer Optimum length

11 Experimental Results (drive strength) Drive strength: 1X Drive strength: 32X width thickness 10% 7% -2% -8% Opposite direction

12 Experimental Results (Spacing) Spacing: S=3W Drive strength: 1X Wider spacing W and T effects (C effect) become small Worst-delay corner depends on many parameters (drive strength, spacing, etc.) Spacing: S=W Drive strength: 1X

13 Outline Motivation Worst-delay Analysis Classification of the Worst-delay Direction Conclusions

14 Idea of Classification Worst-delay Direction Interconnect becomes thick (W+, T+) or thin (W-, T-) Dominant factor C: interconnect thick delay increases R, RC: interconnect thin delay increases We compare the proportion of each term The largest term is the dominant factor

15 Example of C-dominant case C dominant Second term (R tr C) > Forth term (RC L ) Drive strength is small. As interconnect becomes thick (C increases), delay increases. Rtr also affects delay RC dominant Long interconnect As Interconnect becomes thin (R increases), delay increases. Drive strength: 1 X Spacing: S=W C dominant RC dominant

16 Example of R-and RC-dominant case large drive strength R tr decreases and C L increases (R tr C decreases and RC L increases) As interconnect becomes thin, delay increases. Drive strength:32X Spacing: S=W Optimum drive strength RC dominant R dominant

17 Intermediate vs. Global Intermediate (thin) Global (thick) Global: R is small R and RC dominant regions become smaller. The boundary of each dominant region changes depending on layer

18 Minimum Spacing vs. Wider Spacing Spacing: S=WSpacing: S=3W Wider spacing C variation becomes smaller. C dominant regions become smaller.

19 Conclusions We propose a criterion for classifying the worst-delay direction Worst-delay corner is context-dependent Small drive strength: Thicker interconnect worst-delay Large drive strength or long interconnect: Thinner interconnect worst-delay This criterion is used as a guideline for the selection of interconnect parasitic values used for the worst-delay calculation.