Effects of Global Interconnect Optimizations on Performance Estimation of Deep Sub-Micron Design Yu Cao, Chenming Hu, Xuejue Huang, Andrew B. Kahng, Sudhakar.

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

OCV-Aware Top-Level Clock Tree Optimization
-1- VLSI CAD Laboratory, UC San Diego Post-Routing BEOL Layout Optimization for Improved Time- Dependent Dielectric Breakdown (TDDB) Reliability Tuck-Boon.
UCLA Modeling and Optimization for VLSI Layout Professor Lei He
1 Modeling and Optimization of VLSI Interconnect Lecture 9: Multi-net optimization Avinoam Kolodny Konstantin Moiseev.
Net-Ordering for Optimal Circuit Timing in Nanometer Interconnect Design M. Sc. work by Moiseev Konstantin Supervisors: Dr. Shmuel Wimer, Dr. Avinoam Kolodny.
Boosters for Driving Long On-chip Interconnects : Design Issues, Interconnect Synthesis and Comparison with Repeaters Ankireddy Nalamalpu Intel Corporation/Hillsboro.
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.
The Impact of Variability on the Reliability of Long on-chip Interconnect in the Presence of Crosstalk Basel Halak, Santosh Shedabale, Hiran Ramakrishnan,
DARPA Assessing Parameter and Model Sensitivities of Cycle-Time Predictions Using GTX u Abstract The GTX (GSRC Technology Extrapolation) system serves.
CMOS Circuit Design for Minimum Dynamic Power and Highest Speed Tezaswi Raja, Dept. of ECE, Rutgers University Vishwani D. Agrawal, Dept. of ECE, Auburn.
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.
Statistical Crosstalk Aggressor Alignment Aware Interconnect Delay Calculation Supported by NSF & MARCO GSRC Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego.
04/11/02EECS 3121 Lecture 26: Interconnect Modeling, continued EECS 312 Reading: 8.2.2, (text) HW 8 is due now!
Transition Aware Global Signaling (TAGS)  Proposed as an alternative to standard inverter receivers  Enables a 15mm unbuffered line with a 800MHz global.
Design Sensitivities to Variability: Extrapolations and Assessments in Nanometer VLSI Y. Kevin Cao *, Puneet Gupta +, Andrew Kahng +, Dennis Sylvester.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 15: Interconnects & Wire Engineering Prof. Sherief Reda Division of Engineering,
Hao Yu and Lei He Electrical Engineering Dept. UCLA
SoC Interconnect Modeling Venkata Krishna N. Dhulipala 11/20/2008.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 14: Interconnects Prof. Sherief Reda Division of Engineering, Brown University.
04/09/02EECS 3121 Lecture 25: Interconnect Modeling EECS 312 Reading: 8.3 (text), 4.3.2, (2 nd edition)
UCLA TRIO Package Jason Cong, Lei He Cheng-Kok Koh, and David Z. Pan Cheng-Kok Koh, and David Z. Pan UCLA Computer Science Dept Los Angeles, CA
Penn ESE Spring DeHon 1 ESE (ESE534): Computer Organization Day 13: February 26, 2007 Interconnect 1: Requirements.
From Compaq, ASP- DAC00. Power Consumption Power consumption is on the rise due to: - Higher integration levels (more devices & wires) - Rising clock.
On-Line Adjustable Buffering for Runtime Power Reduction Andrew B. Kahng Ψ Sherief Reda † Puneet Sharma Ψ Ψ University of California, San Diego † Brown.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 22: Material Review Prof. Sherief Reda Division of Engineering, Brown University.
Introduction to CMOS VLSI Design Interconnect: wire.
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
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,
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 9.1 EE4800 CMOS Digital IC Design & Analysis Lecture 9 Interconnect Zhuo Feng.
ISPD 2000, San DiegoApr 10, Requirements for Models of Achievable Routing Andrew B. Kahng, UCLA Stefanus Mantik, UCLA Dirk Stroobandt, Ghent.
Statistical Gate Delay Calculation with Crosstalk Alignment Consideration Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego
1 Modeling and Optimization of VLSI Interconnect Lecture 1: Introduction Avinoam Kolodny Konstantin Moiseev.
ELEN 468 Lecture 221 ELEN 468 Advanced Logic Design Lecture 22 Timing Verification.
Design of Integrated-Circuit Interconnects with Accurate Modeling of Chemical-Mechanical Planarization Lei He, Andrew B. Kahng* #, Kingho Tam, Jinjun Xiong.
SLIP 2000April 9, Wiring Layer Assignments with Consistent Stage Delays Andrew B. Kahng (UCLA) Dirk Stroobandt (Ghent University) Supported.
Analysis and Avoidance of Cross-talk in on-chip buses Chunjie Duan Ericsson Wireless Communications Anup Tirumala Jasmine Networks Sunil P Khatri University.
THEORETICAL LIMITS FOR SIGNAL REFLECTIONS DUE TO INDUCTANCE FOR ON-CHIP INTERCONNECTIONS F. Huret, E. Paleczny, P. Kennis F. Huret, E. Paleczny, P. Kennis.
Noise and Delay Uncertainty Studies for Coupled RC Interconnects Andrew B. Kahng, Sudhakar Muddu † and Devendra Vidhani ‡ UCLA Computer Science Department,
VLSI Physical Design: From Graph Partitioning to Timing Closure Paper Presentation © KLMH Lienig 1 EECS 527 Paper Presentation Accurate Estimation of Global.
Caltech CS184 Winter DeHon 1 CS184a: Computer Architecture (Structure and Organization) Day 13: February 4, 2005 Interconnect 1: Requirements.
Crosstalk Analysis in UDSM technologies
Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego
Tinoosh Mohsenin and Bevan M. Baas VLSI Computation Lab, ECE Department University of California, Davis Split-Row: A Reduced Complexity, High Throughput.
Dec 2010VLSI Interconnects 1 Instructed by Shmuel Wimer Eng. School, Bar-Ilan University Credits: David Harris Harvey Mudd College (Some material copied/taken/adapted.
INTERCONNECT MODELING M.Arvind 2nd M.E Microelectronics
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.
VLSI CIRCUIT ELEMENTS - Prof. Rakesh K. Jha
Chapter 4: Secs ; Chapter 5: pp
Modern VLSI Design 3e: Chapter 3 Copyright  1998, 2002 Prentice Hall PTR Topics n Wire delay. n Buffer insertion. n Crosstalk. n Inductive interconnect.
Inductance Screening and Inductance Matrix Sparsification 1.
Interconnect Driver Design for Long Wires in FPGAs Edmund Lee University of British Columbia Electrical & Computer Engineering MASc Thesis Presentation.
-1- Delay Uncertainty and Signal Criticality Driven Routing Channel Optimization for Advanced DRAM Products Samyoung Bang #, Kwangsoo Han ‡, Andrew B.
Effects of Inductance on the Propagation Delay and Repeater Insertion in VLSI Circuits Yehea I. Ismail and Eby G. Friedman, Fellow, IEEE.
1 Modeling and Optimization of VLSI Interconnect Lecture 2: Interconnect Delay Modeling Avinoam Kolodny Konstantin Moiseev.
Worst Case Crosstalk Noise for Nonswitching Victims in High-Speed Buses Jun Chen and Lei He.
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.
Topics Driving long wires..
Capacitance variation 3/ (%)
Jason Cong, David Zhigang Pan & Prasanna V. Srinivas
Chapter 3b Static Noise Analysis
Chapter 3b Static Noise Analysis
Circuit Characterization and Performance Estimation
Wire Indctance Consequences of on-chip inductance include:
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)
Jason Cong, David Zhigang Pan & Prasanna V. Srinivas
Presentation transcript:

Effects of Global Interconnect Optimizations on Performance Estimation of Deep Sub-Micron Design Yu Cao, Chenming Hu, Xuejue Huang, Andrew B. Kahng, Sudhakar Muddu, Dirk Stroobandt, Dennis Sylvester

11/06/ Outline Introduction Study implementation Global interconnect optimization issues  Inductance effect  Wire sizing  Repeater insertion  Via parasitics Conclusions

11/06/ Performance Prediction Performance estimated from critical path analysis Previous prediction assumes:  RC line model for interconnect delay  Optimal repeater sizing and ideal placement  Switch factor bounded by {0,2}  Design constraints excluded, such as noise margin, delay uncertainty and area cost  Via resistance from buffer insertion neglected Critical Path Delay Estimation

11/06/ Study Implementation GSRC Technology Extrapolation (GTX) Engine as study framework Typical 0.18μm device technology and 15mm copper global interconnect, line thickness=1.3μm

11/06/ Inductance Effect on Line Delay Line behavior is RLC dominant when b b 2 <0, where b 1 =R s C+R s C L +RC L, b 2 =R s C 2 /6+R s RCC L /2+RC 2 /24+R 2 CC L /6+LC+LC L Interconnect Length (mm) Interconnect Delay (ps) RC_Bakoglu RLC_Friedman RLC_Kahng/Muddu HSPICE LC-dominated Case

11/06/ Shielding Technology Shielding is helpful to define the current return path for inductance coupling and to reduce crosstalk noise Cost = Signal wire pitch x Repeater sizing factor x Number of repeaters No Shielding (NS) One Side Shielding (1S) Two Side Shielding (1S) Vdd/GND Lines Signal Lines

11/06/ Shielding Cost Optimization Variables for cost optimization: repeater size, number of repeaters, wire width and spacing Cost Optimization Constrains: Line Delay < 1ns; Noise peak < 20% V dd ; Transition time < 500ps; Delay uncertainty (?) Ignoring inductance can overestimate chip cost (>20%) Optimized Cost within Constraints RC/SF=1 RC/SF=2 RC/SF=3 RLC/SF=1 RLC/SF=2 RLC/SF=3 NS 1S 2S

11/06/ Wire Size Optimization Formula: W opt (l)=[R in (C f l+2C L )/(2R D C a )] 1/2 * Formula has up to 30% error from RLC model *J. Cong and D.Z. Pan, “Interconnect Estimation and Planning for Deep Submicron Designs”, Proc. DAC, 1999, pp Repeater size = 100 X min Repeater size = 50 X min Formula RC, 1 pole RLC Optimal Wire Width (μm) Line Length (mm)

11/06/ Repeater Size Optimization Bakoglu sizing: S=[R D C int /(R int C in )] 1/2 Simple sizing expression overestimates optimal repeater size

11/06/ Repeater Placement Uncertainty Repeater placement uncertainty ε has a large impact on peak noise (up to >70%) but little impact on delay (<5%) L seg ε·L seg

11/06/ Staggered Insertion of Repeaters Normal (non-staggered) Repeater Insertion Staggered Repeater Insertion Staggered insertion significantly reduces peak noise and almost eliminates delay uncertainty* *A. B. Kahng, S. Muddu, and E. Sato, “Tuning Strategies for Global Interconnects in High-Performance Deep Submicron IC’s”, VLSI Design 10(1), 1999, pp

11/06/ Via Parasitics Via resistance is 47Ω/via for 0.18μm technology (signal line resistance is about 20Ω/mm) Ignoring via parasitic resistance can introduce 10-20% underestimation of delay In the future: more metal levels will causes larger via resistance; but copper technology can significantly reduce it

11/06/ Conclusions Analytical models need to be carefully applied on line delay and noise estimation Conventional models may lead to large error in optimal sizing Realistic conditions (layout uncertainty, via parasitics, shielding case, etc.) are important for correct prediction GTX can be a powerful tool for quantified prediction