EE 4271 VLSI Design, Fall 2013 Static Timing Analysis and Gate Sizing Optimization.

Slides:



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

Logic Gate Delay Modeling -1 Bishnu Prasad Das Research Scholar CEDT, IISc, Bangalore
Explicit Gate Delay Model for Timing Evaluation Muzhou Shao : University of Texas at Austin D.F.Wong : U. of Illinois at Urbana- Champaign Huijing Cao.
Topics Electrical properties of static combinational gates:
ECE 553: TESTING AND TESTABLE DESIGN OF DIGITAL SYSTES Logic Simulation.
Lecture 5: DC & Transient Response
A Look at Chapter 4: Circuit Characterization and Performance Estimation Knowing the source of delays in CMOS gates and being able to estimate them efficiently.
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.
Copyright 2001, Agrawal & BushnellDay-1 PM Lecture 4a1 Design for Testability Theory and Practice Lecture 4a: Simulation n What is simulation? n Design.
Modern VLSI Design 2e: Chapter4 Copyright  1998 Prentice Hall PTR.
EE4271 VLSI Design Interconnect Optimizations Buffer Insertion.
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.
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response
11/5/2004EE 42 fall 2004 lecture 281 Lecture #28 PMOS LAST TIME: NMOS Electrical Model – NMOS physical structure: W and L and d ox, TODAY: PMOS –Physical.
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response Credits: David Harris Harvey Mudd College (Material taken/adapted from Harris’ lecture.
© Digital Integrated Circuits 2nd Inverter CMOS Inverter: Digital Workhorse  Best Figures of Merit in CMOS Family  Noise Immunity  Performance  Power/Buffer.
Constructing Current-Based Gate Models Based on Existing Timing Library Andrew Kahng, Bao Liu, Xu Xu UC San Diego
Sheila Ross and W. G. OldhamEECS 40 Fall 2002 Lecture 2 Copyright Regents of University of California Logic Gates: NOT a Prerequisite! Today: Gates, gates.
Lecture #24 Gates to circuits
Fuzzy Simulated Evolution for Power and Performance of VLSI Placement Sadiq M. SaitHabib Youssef Junaid A. KhanAimane El-Maleh Department of Computer Engineering.
Modern VLSI Design 2e: Chapter 5 Copyright  1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines.
Interconnect Optimizations
1 UCSD VLSI CAD Laboratory ISQED-2009 Revisiting the Linear Programming Framework for Leakage Power vs. Performance Optimization Kwangok Jeong, Andrew.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 22: Material Review Prof. Sherief Reda Division of Engineering, Brown University.
Outline Noise Margins Transient Analysis Delay Estimation
DC and transient responses Lezione 3
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture10: Delay Estimation Prof. Sherief Reda Division of Engineering, Brown University.
ECE C03 Lecture 61 Lecture 6 Delays and Timing in Multilevel Logic Synthesis Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.
CMOS VLSI Design4: DC and Transient ResponseSlide 1 EE466: VLSI Design Lecture 05: DC and transient response – CMOS Inverters.
Fuzzy Evolutionary Algorithm for VLSI Placement Sadiq M. SaitHabib YoussefJunaid A. Khan Department of Computer Engineering King Fahd University of Petroleum.
Gate Sizing by Mathematical Programming Prof. Shiyan Hu
Statistical Gate Delay Calculation with Crosstalk Alignment Consideration Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego
EE4800 CMOS Digital IC Design & Analysis
EE 447 VLSI Design 4: DC and Transient Response1 VLSI Design DC & Transient Response.
CMOS VLSI For Computer Engineering Lecture 4 – Logical Effort Prof. Luke Theogarajan parts adapted form Harris – and Rabaey-
S. RossEECS 40 Spring 2003 Lecture 24 Today we will Review charging of output capacitance (origin of gate delay) Calculate output capacitance Discuss fan-out.
MOS Inverter: Static Characteristics
Introduction to Digital Design Lab Project
1 Delay Estimation Most digital designs have multiple data paths some of which are not critical. The critical path is defined as the path the offers the.
EE 5900 Advanced Algorithms for Robust VLSI CAD, Spring 2009 Static Timing Analysis and Gate Sizing.
ECE Advanced Digital Systems Design Lecture 12 – Timing Analysis Capt Michael Tanner Room 2F46A HQ U.S. Air Force Academy I n t e g r i.
A NEW ECO TECHNOLOGY FOR FUNCTIONAL CHANGES AND REMOVING TIMING VIOLATIONS Jui-Hung Hung, Yao-Kai Yeh,Yung-Sheng Tseng and Tsai-Ming Hsieh Dept. of Information.
Ratioed Circuits Ratioed circuits use weak pull-up and stronger pull-down networks. The input capacitance is reduced and hence logical effort. Correct.
Modern VLSI Design 2e: Chapter 3 Copyright  1998 Prentice Hall PTR Topics n Electrical properties of static combinational gates: –transfer characteristics;
Introduction to CMOS VLSI Design Lecture 5: Logical Effort GRECO-CIn-UFPE Harvey Mudd College Spring 2004.
Modern VLSI Design 3e: Chapters 3 & 8Partly from 2002 Prentice Hall PTR week6-1 Lectures 16 Transfer Characteristics (Delay and Power) Feb. 10, 2003.
Modern VLSI Design 4e: Chapter 3 Copyright  2008 Wayne Wolf Topics n Pseudo-nMOS gates. n DCVS logic. n Domino gates. n Design-for-yield. n Gates as IP.
VLSI Design Lecture 5: Logic Gates Mohammad Arjomand CE Department Sharif Univ. of Tech. Adapted with modifications from Wayne Wolf’s lecture notes.
Introduction to CMOS VLSI Design MOS devices: static and dynamic behavior.
Switch Logic EE141.
BR 6/001 The RC Delay Model for Gates Recall that the RC Delay model for NMOS/PMOS from Harris (k is the width of the gate)
FPGA-Based System Design: Chapter 2 Copyright  2004 Prentice Hall PTR Topics n Logic gate delay. n Logic gate power consumption. n Driving large loads.
Chapter 6 Copyright © 2004 The McGraw-Hill Companies, Inc. All rights reserved. High-Speed CMOS Logic Design.
Modern VLSI Design 3e: Chapter 3 Copyright  1998, 2002 Prentice Hall PTR Topics n Electrical properties of static combinational gates: –transfer characteristics;
Static Timing Analysis
Effects of Inductance on the Propagation Delay and Repeater Insertion in VLSI Circuits Yehea I. Ismail and Eby G. Friedman, Fellow, IEEE.
EE141 Arithmetic Circuits 1 Chapter 14 Arithmetic Circuits Rev /12/2003 Rev /05/2003.
Circuit Delay Performance Estimation Most digital designs have multiple signal paths and the slowest one of these paths is called the critical path Timing.
ELEC Digital Logic Circuits Fall 2015 Delay and Power Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
COE 360 Principles of VLSI Design Delay. 2 Definitions.
CMOS VLSI Design Lecture 4: DC & Transient Response Younglok Kim Sogang University Fall 2006.
Static Timing Analysis and Gate Sizing Optimization
VLSI Testing Lecture 5: Logic Simulation
Chapter 2 Interconnect Analysis
Static Timing Analysis and Gate Sizing Optimization
Prof. Shiyan Hu Gate Sizing Prof. Shiyan Hu
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response
Presentation transcript:

EE 4271 VLSI Design, Fall 2013 Static Timing Analysis and Gate Sizing Optimization

Delay Evaluation 1. Gate delay 2. Interconnect delay 2015/12/18Circuit Delay PJF- 2

Circuit Model For an inverter 2015/12/18Circuit Delay PJF- 3 Csink … …

Gate Resistance Pull-up and pull-down resistors are not a constant. Which value should we choose? Gate delay also depends on its input signal 2015/12/18Circuit Delay PJF- 4

K-Factor Gate Delay More accurate than RC Consider input transition time tr (transition rising time) or tf (transition falling time) Transition time is signal rising/falling time from 10% to 90% K-factor equation – Delay td=k(tr/f, Ctotal) – Output transition time t ’ r/f=k ’ (tr/f, Ctotal) Synopsis K-factor form: – Delay= a*tr+b*Ctotal+c*tr*Ctotal+d – Obtained from SPICE simulation Widely used 2015/12/18Circuit Delay PJF- 5 rising time

Circuit Delay Evaluation - Two Components Cell delay + interconnect delay – Cell delay is computed using RC – Interconnect delay is computed using Elmore delay 2015/12/18Circuit Delay PJF- 6 Cell Interconnect

Wire and Gate Models 7

Step by Step 2015/12/18Circuit Delay PJF- 8 Model combinational circuit using the previous slide Model combinational circuit using the previous slide Starting from primary input gates, compute the arrival time (AT) at each gate, i.e., compute gate delay and interconnect delay Starting from primary input gates, compute the arrival time (AT) at each gate, i.e., compute gate delay and interconnect delay In order to compute the AT at a gate, the ATs of all its input gates need to be computed In order to compute the AT at a gate, the ATs of all its input gates need to be computed Repeat the above process until the ATs at all primary output gates are computed Repeat the above process until the ATs at all primary output gates are computed

Example of Static Timing Analysis Arrival time (AT): input -> output, take max 2015/12/18Circuit Delay PJF

Timing Optimization Arrival time (AT): input -> output, take max 2015/12/18Circuit Delay PJF- 10 Should we size up this gate to improve timing?

Timing Optimization- II Suppose that we have a gate (with same gate type) doubling its width. We roughly have C=10, R=1. If we change the gate with this new one, what is the new delay? Does not change 2015/12/18Circuit Delay PJF- 11

Timing Optimization- III Suppose that we have a gate (with same gate type) doubling its width. We roughly have C=8, R=1. If we change the gate with this new one, what is the new delay? 2015/12/18Circuit Delay PJF- 12

Gate Sizing This optimization is called gate sizing. Change the gate size (width) in optimization. 1. Given multiple choices (implementations) per gate type, find a gate implementation at each gate such that the circuit timing is minimized. 2. Given multiple choices per gate type, find a gate implementation at each gate such that the circuit timing satisfies the target and the total gate area/power is minimized – This formulation is widely used. 2015/12/18Circuit Delay PJF- 13

Delay due to Gate Sizing Suppose that unit width gate capacitance is c and unit width gate resistance is r. Given gate size w i, – Gate size w i : R  r/w i, C  cw i Delay is a function of RC – Delay   R i C j   w i /w j 14

Combinatorial Circuit Model Gate size variables x 1, x 2, x 3 Delay on each gate depends on x 15 DriversLoads x2x2 x3x3 x1x1 a3a3 a4a4 a5a5 a1a1 a2a2 D1D1 D3D3 D2D2 D5D5 D4D4 D7D7 D6D6 D9D9 D8D8 D 10 a6a6 a7a7

Path Delay Express path delay in terms of component delay A component can be a gate or a wire Delay D for each component Arrival time a for some components 16

Gate Sizing Power/area minimization under delay constraints: This can be solved efficiently using gpsolve 17

Gate Sizing using GPSOLVE Follow the steps in gatesizing.m for the example in the slides of timing analysis and optimization 18