Fall 2006, Oct. 31, Nov. 2 ELEC 5270-001/6270-001 Lecture 10 1 ELEC 5270-001/6270-001(Fall 2006) Low-Power Design of Electronic Circuits Power Analysis:

Slides:



Advertisements
Similar presentations
10/4-6/05ELEC / Lecture 111 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Advertisements

9/15/05ELEC / Lecture 71 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
ELEC Digital Logic Circuits Fall 2014 Logic Synthesis (Chapters 2-5) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and.
Copyright Agrawal & Srivaths, 2007 Low-Power Design and Test, Lecture 3 1 Low-Power Design and Test Logic-Level Power Estimation Vishwani D. Agrawal Auburn.
3/30/05Agrawal: Implication Graphs1 Implication Graphs and Logic Testing Vishwani D. Agrawal James J. Danaher Professor Dept. of ECE, Auburn University.
Fall 06, Sep 19, 21 ELEC / Lecture 6 1 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic.
10/27/05ELEC / Lecture 161 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Spring 07, Feb 13 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Binary Decision Diagrams Vishwani D. Agrawal James.
10/25/05ELEC / Lecture 151 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
11/01/05ELEC / Lecture 171 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Spring 08, Apr 1 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2008 Testability Measures Vishwani D. Agrawal James.
9/08/05ELEC / Lecture 51 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
8/19/04ELEC / ELEC / Advanced Topics in Electrical Engineering Designing VLSI for Low-Power and Self-Test Fall 2004 Vishwani.
Copyright Agrawal, 2007 ELEC6270 Fall 07, Lecture 12 1 ELEC 5270/6270 Fall 2007 Low-Power Design of Electronic Circuits Pass Transistor Logic: A Low Power.
Enhanced Dual-Transition Probabilistic Power Estimation with Selective Supergate Analysis Fei Huand Vishwani D. Agrawal Department of ECE, Auburn University,
Copyright Agrawal, 2007 ELEC6270 Fall 07, Lecture 3 1 ELEC 5270/6270 Fall 2007 Low-Power Design of Electronic Circuits Logic-Level Power Estimation Vishwani.
Nov. 8, 001Low-Power Design Digital Circuit Design for Minimum Transient Energy Vishwani D. Agrawal Circuits and Systems Research Lab, Agere Systems (Bell.
9/20/05ELEC / Lecture 81 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Spring 07, Feb 8 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Logic Equivalence Vishwani D. Agrawal James J.
Spring 08, Feb 28 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2008 Retiming Vishwani D. Agrawal James J. Danaher.
5/7/2007VTS'071 Delay Test Quality Evaluation Using Bounded Gate Delays Soumitra Bose Intel Corporation, Design Technology, Folsom, CA Vishwani D.
9/13/05ELEC / Lecture 61 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Fall 2006, Nov. 30 ELEC / Lecture 12 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Test Power Vishwani D.
8/18/05ELEC / Lecture 11 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
11/2-4/04ELEC / ELEC / (Fall 2004) Advanced Topics in Electrical Engineering Designing VLSI for Low-Power and Self-Test.
Fall 2006, Nov. 28 ELEC / Lecture 11 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Power Analysis: High-Level.
1 Oct 24-26, 2006 ITC'06 Fault Coverage Estimation for Non-Random Functional Input Sequences Soumitra Bose Intel Corporation, Design Technology, Folsom,
9/21/04ELEC / Class Projects 1 ELEC / /Fall 2004 Advanced Topics in Electrical Engineering Designing VLSI for Low-Power and.
10/13/05ELEC / Lecture 131 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
May 28, 2003Minimum Dynamic Power CMOS1 Minimum Dynamic Power CMOS Circuits Vishwani D. Agrawal Rutgers University, Dept. of ECE Piscataway, NJ 08854
Spring 07, Mar 8 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Timing Verification and Optimization Vishwani D.
10/11/05ELEC / Lecture 121 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
9/29/05ELEC / Lecture 101 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Spring 08, Jan 22.. ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2008 Verification Vishwani D. Agrawal James J. Danaher.
Fall 2006, Oct. 17 ELEC / Lecture 9 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Power Analysis: Logic Level.
Fall 2006, Sep. 26, Oct. 3 ELEC / Lecture 7 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Dynamic Power:
Spring 07, Apr 5 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Retiming Vishwani D. Agrawal James J. Danaher Professor.
Copyright Agrawal, 2007 ELEC6270 Fall 07, Lecture 13 1 ELEC 5270/6270 Fall 2007 Low-Power Design of Electronic Circuits Pseudo-nMOS, Dynamic CMOS and Domino.
11/11/2004Fei Hu, ELEC6970 Fall Power estimation techniques and a new glitch filtering effect modeling based on probability waveform Fei Hu Department.
10/20/05ELEC / Lecture 141 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Fall 06, Sep 14 ELEC / Lecture 5 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits (Formerly ELEC / )
Copyright Agrawal, 2007 ELEC6270 Fall 07, Lecture 6 1 ELEC 5270/6270 Fall 2007 Low-Power Design of Electronic Circuits Dynamic Power: Device Sizing Vishwani.
11/17/04VLSI Design & Test Seminar: Spectral Testing 1 Spectral Testing Vishwani D. Agrawal James J. Danaher Professor Dept. of Electrical and Computer.
Fall 2006: Dec. 5 ELEC / Lecture 13 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Adiabatic Logic Vishwani.
Spring 08, Feb 6 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2008 Timing Verification and Optimization Vishwani D.
Muralidharan Venkatasubramanian Vishwani D. Agrawal
Spring 2010, Mar 10ELEC 7770: Advanced VLSI Design (Agrawal)1 ELEC 7770 Advanced VLSI Design Spring 2010 Gate Sizing Vishwani D. Agrawal James J. Danaher.
ELEC 7770 Advanced VLSI Design Spring 2014 Verification Vishwani D. Agrawal James J. Danaher Professor ECE Department, Auburn University Auburn, AL
ELEC 7770 Advanced VLSI Design Spring 2008 Verification Vishwani D. Agrawal James J. Danaher Professor ECE Department, Auburn University Auburn, AL
Copyright Agrawal, 2007ELEC6270 Spring 09, Lecture 71 ELEC 5270/6270 Spring 2009 Low-Power Design of Electronic Circuits Power Analysis: High-Level Vishwani.
Copyright Agrawal, 2007Lectures 5, 6, 7: Power Analysis1 CSV881: Low-Power Design Gate-Level Power Analysis Vishwani D. Agrawal James J. Danaher Professor.
ELEC Digital Logic Circuits Fall 2015 Delay and Power Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering.
ELEC Digital Logic Circuits Fall 2014 Delay and Power Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering.
Vishwani D. Agrawal James J. Danaher Professor
Algorithms and representations Structural vs. functional test
ELEC 5270/6270 Spring 2013 Low-Power Design of Electronic Circuits Pseudo-nMOS, Dynamic CMOS and Domino CMOS Logic Vishwani D. Agrawal James J. Danaher.
VLSI Testing Lecture 7: Combinational ATPG
ELEC Digital Logic Circuits Fall 2014 Logic Testing (Chapter 12)
ELEC 7770 Advanced VLSI Design Spring 2016 Verification
ELEC 7770 Advanced VLSI Design Spring 2012 Clock Skew Problem
ELEC 5270/6270 Spring 2015 Low-Power Design of Electronic Circuits Pseudo-nMOS, Dynamic CMOS and Domino CMOS Logic Vishwani D. Agrawal James J. Danaher.
ELEC 7770 Advanced VLSI Design Spring 2012 Retiming
Vishwani D. Agrawal James J. Danaher Professor
VLSI Testing Lecture 7: Combinational ATPG
ELEC 7770 Advanced VLSI Design Spring 2016 Retiming
VLSI Testing Lecture 4: Testability Analysis
VLSI Testing Lecture 3: Fault Modeling
ELEC Digital Logic Circuits Fall 2015 Logic Testing (Chapter 12)
Power Estimation Dr. Elwin Chandra Monie.
ELEC 5270/6270 Spring 2009 Low-Power Design of Electronic Circuits Pseudo-nMOS, Dynamic CMOS and Domino CMOS Logic Vishwani D. Agrawal James J. Danaher.
Presentation transcript:

Fall 2006, Oct. 31, Nov. 2 ELEC / Lecture 10 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Power Analysis: Probabilistic Methods Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering Auburn University, Auburn, AL

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 102 Basic Idea View signals as a random processes View signals as a random processes Prob{s(t) = 1} = p1 p0 = 1 – p1 C 0→1 transition probability = (1 – p1) p1 Power, P = (1 – p1) p1 CV 2 f ck

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 103 Source of Inaccuracy 1/f ck p1 = 0.5 P = 0.5CV 2 f ck p1 = 0.5 P = 0.33CV 2 f ck p1 = 0.5 P = 0.167CV 2 f ck Observe that the formula, Power, P = (1 – p1) p1 CV 2 f ck, is not Correct.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 104 Switching Frequency Number of transitions per unit time: N(t) T=─── t For a continuous signal: N(t) T= lim─── t→∞ t T is defined as transition density.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 105 Static Signal Probabilities Observe signal for interval t 0 + t 1 Observe signal for interval t 0 + t 1 Signal is 1 for duration t 1 Signal is 1 for duration t 1 Signal is 0 for duration t 0 Signal is 0 for duration t 0 Signal probabilities: Signal probabilities: p 1 = t 1/(t 0 + t 1) p 1 = t 1/(t 0 + t 1) p 0 = t 0/(t 0 + t 1) = 1 – p 1 p 0 = t 0/(t 0 + t 1) = 1 – p 1

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 106 Static Transition Probabilities Transition probabilities: Transition probabilities: T 01 = p 0 Prob{signal is 1 | signal was 0} = p 0 p1 T 01 = p 0 Prob{signal is 1 | signal was 0} = p 0 p1 T 10 = p 1 Prob{signal is 0 | signal was 1} = p 1 p 0 T 10 = p 1 Prob{signal is 0 | signal was 1} = p 1 p 0 T = T 01 + T 10 = 2 p 0 p 1 = 2 p 1 (1 – p 1) T = T 01 + T 10 = 2 p 0 p 1 = 2 p 1 (1 – p 1) Transition density: T = 2 p 1 (1 – p 1) Transition density: T = 2 p 1 (1 – p 1) Transition frequency: f = T/ 2 Transition frequency: f = T/ 2 Power = CV 2 T/ 2 (correct formula) Power = CV 2 T/ 2 (correct formula)

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 107 Static Transition Frequency p1p1 f = p1(1 – p1)

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 108 Inaccuracy in Transition Density 1/f ck p1 = 0.5 T = 1.0 p1 = 0.5 T = 4/6 p1 = 0.5 T = 1/6 Observe that the formula, T = 2 p1 (1 – p1), is not correct.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 109 Cause for Error and Correction Probability of transition is not independent of the present state of the signal. Probability of transition is not independent of the present state of the signal. Consider probability p 01 of a 0 → 1 transition, Consider probability p 01 of a 0 → 1 transition, Then p 01 ≠ p 0 × p 1 Then p 01 ≠ p 0 × p 1 We can write p 1 = (1 – p 1)p 01 + p 1 p 11 We can write p 1 = (1 – p 1)p 01 + p 1 p 11 p 01 p 01 p 1 = ───────── 1 – p 11 + p 01 1 – p 11 + p 01

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1010 Correction (Cont.) Since p 11 + p 10 = 1, i.e., given that the signal was previously 1, its present value can be either 1 or 0. Since p 11 + p 10 = 1, i.e., given that the signal was previously 1, its present value can be either 1 or 0. Therefore, Therefore, p 01 p 01 p 1 = ────── p 10 + p 01 p 10 + p 01 This uniquely gives signal probability as a function of transition probabilities.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1011 Transition and Signal Probabilities 1/f ck p01 = p10 = 0.5 p1 = 0.5 p01 = p10 = 1/3 p1 = 0.5 p01 = p10 = 1/6

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1012 Probabilities: p0, p1, p00, p01, p10, p11 p 01 + p 00 =1 p 01 + p 00 =1 p 11 + p 10 = 1 p 11 + p 10 = 1 p 0 = 1 – p 1 p 0 = 1 – p 1 p 01 p 01 p 1 = ─────── p 10 + p 01 p 10 + p 01

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1013 Transition Density T = 2 p 1 (1 – p 1) = p 0 p 01 + p 1 p 10 T = 2 p 1 (1 – p 1) = p 0 p 01 + p 1 p 10 = 2 p 10 p 01 / (p 10 + p 01) = 2 p 1 p 10 = 2 p 0 p 01

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1014 Power Calculation Power can be estimated if transition density is known for all signals. Power can be estimated if transition density is known for all signals. Calculation of transition density requires Calculation of transition density requires Signal probabilities Signal probabilities Transition densities for primary inputs; computed from vector statistics Transition densities for primary inputs; computed from vector statistics

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1015 Signal Probabilities x1 x2 x1 x2 x1 x2 x1 + x2 – x1x2 x1 1 - x1

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1016 Signal Probabilities x1 x2 x3 x1 x2 y = 1 - (1 - x1x2) x3 = 1 - x3 + x1x2x3 = X1X2X3Y Ref: K. P. Parker and E. J. McCluskey, “Probabilistic Treatment of General Combinational Networks,” IEEE Trans. on Computers, vol. C-24, no. 6, pp , June 1975.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1017 Correlated Signal Probabilities x1 x2 x1 x2 y = 1 - (1 - x1x2) x2 = 1 – x2 + x1x2x2 = 1 – x2 + x1x2 = 0.75 X1X2Y ?

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1018 Correlated Signal Probabilities x1 x2 x1 + x2 – x1x2 y = (x1 + x2 – x1x2) x2 = x1x2 + x2x2 – x1x2x2 = x1x2 + x2 – x1x2 = x2 = 0.5 X1X2Y ?

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1019 Observation Numerical computation of signal probabilities is accurate for fanout-free circuits. Numerical computation of signal probabilities is accurate for fanout-free circuits.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1020 Remedies Use Shannon’s expansion theorem to compute signal probabilities. Use Shannon’s expansion theorem to compute signal probabilities. Use Boolean difference formula to compute transition densities. Use Boolean difference formula to compute transition densities.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1021 Shannon’s Expansion Theorem C. E. Shannon, “A Symbolic Analysis of Relay and Switching Circuits,” Trans. AIEE, vol. 57, pp , C. E. Shannon, “A Symbolic Analysis of Relay and Switching Circuits,” Trans. AIEE, vol. 57, pp , Consider: Consider: Boolean variables, X1, X2,..., Xn Boolean variables, X1, X2,..., Xn Boolean function, F(X1, X2,..., Xn) Boolean function, F(X1, X2,..., Xn) Then F = Xi F(Xi=1) + Xi’ F(Xi=0) Then F = Xi F(Xi=1) + Xi’ F(Xi=0) Where Where Xi’ is complement of X1 Xi’ is complement of X1 Cofactors, F(Xi=j) = F(X1, X2,.., Xi=j,.., Xn), j = 0 or 1 Cofactors, F(Xi=j) = F(X1, X2,.., Xi=j,.., Xn), j = 0 or 1

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1022 Expansion About Two Inputs F = XiXj F(Xi=1, Xj=1) + XiXj’ F(Xi=1, Xj=0) F = XiXj F(Xi=1, Xj=1) + XiXj’ F(Xi=1, Xj=0) + Xi’Xj F(Xi=0, Xj=1) + Xi’Xj’ F(Xi=0, Xj=0) In general, a Boolean function can be expanded about any number of input variables. In general, a Boolean function can be expanded about any number of input variables. Expansion about k variables will have 2 k terms. Expansion about k variables will have 2 k terms.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1023 Correlated Signal Probabilities X1 X2 X1 X2 X1X2Y Y = X1 X2 + X2’ Shannon expansion about the reconverging input: Y = X2 Y(X2=1) + X2’ Y(X2=0) = X2 (X1) + X2’ (1)

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1024 Correlated Signals When the output function is expanded about all reconverging input variables, When the output function is expanded about all reconverging input variables, All cofactors correspond to fanout-free circuits. All cofactors correspond to fanout-free circuits. Signal probabilities for cofactor outputs can be calculated without error. Signal probabilities for cofactor outputs can be calculated without error. A weighted sum of cofactor probabilities gives the correct probability of the output. A weighted sum of cofactor probabilities gives the correct probability of the output. For two reconverging inputs: For two reconverging inputs: f = xixj f(Xi=1, Xj=1) + xi(1-xj) f(Xi=1, Xj=0) + (1-xi)xj f(Xi=0, Xj=1) + (1-xi)(1-xj) f(Xi=0, Xj=0)

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1025 Correlated Signal Probabilities X1 X2 X1 X2 X1X2Y Y = X1 X2 + X2’ Shannon expansion about the reconverging input: Y = X2 Y(X2=1) + X2’ Y(X2=0) = X2 (X1) + X2’ (1) y = x2 (0.5) + (1-x2) (1) = 0.5 (0.5) + (1-0.5) (1) = 0.75

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1026 Example Point of reconv. Supergate Signal probability for supergate output = 0.5 Prob{rec. signal = 1} Prob{rec. signal = 0} = 0.5 × × 0.5 = Reconv. signal S. C. Seth and V. D. Agrawal, “A New Model for Computation of Probabilistic Testability in Combinational Circuits,” Integration, the VLSI Journal, vol. 7, no. 1, pp , April 1989.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1027 Probability Calculation Algorithm Partition circuit into supergates. Partition circuit into supergates. Definition: A supergate is a circuit partition with a single output such that all fanouts that reconverge at the output are contained within the supergate. Definition: A supergate is a circuit partition with a single output such that all fanouts that reconverge at the output are contained within the supergate. Identify reconverging and non-reconverging inputs of each supergate. Identify reconverging and non-reconverging inputs of each supergate. Compute signal probabilities from PI to PO: Compute signal probabilities from PI to PO: For a supergate whose input probabilities are known For a supergate whose input probabilities are known Enumerate reconverging input states Enumerate reconverging input states For each input state do gate by gate probability computation For each input state do gate by gate probability computation Sum up corresponding signal probabilities, weighted by state probabilities Sum up corresponding signal probabilities, weighted by state probabilities

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1028 Calculating Transition Density Boolean function 1 n x1, T1. xn, Tn y, T(Y) = ?

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1029 Boolean Difference Boolean diff(Y, Xi) = 1 means that a path is sensitized from input Xi to output Y. Boolean diff(Y, Xi) = 1 means that a path is sensitized from input Xi to output Y. Prob(Boolean diff(Y, Xi) = 1) is the probability of transmitting a toggle from Xi to Y. Prob(Boolean diff(Y, Xi) = 1) is the probability of transmitting a toggle from Xi to Y. Probability of Boolean difference is determined from the probabilities of cofactors of Y with respect to Xi. Probability of Boolean difference is determined from the probabilities of cofactors of Y with respect to Xi. ∂ Y Boolean diff(Y, Xi) =── =Y(Xi=1) ⊕ Y(Xi=0) ∂Xi F. F. Sellers, M. Y. Hsiao and L. W. Bearnson, “Analyzing Errors with the Boolean Difference,” IEEE Trans. on Computers, vol. C-17, no. 7, pp , July 1968.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1030 Transition Density n T(y) =Σ T(Xi) Prob(Boolean diff(Y, Xi) = 1) i=1 F. Najm, “Transition Density: A New Measure of Activity in Digital Circuits,” IEEE Trans. CAD, vol. 12, pp , Feb

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1031 Power Computation For each primary input, determine signal probability and transition density for given vectors. For each primary input, determine signal probability and transition density for given vectors. For each internal node and primary output Y, find the transition density T(Y), using supergate partitioning and the Boolean difference formula. For each internal node and primary output Y, find the transition density T(Y), using supergate partitioning and the Boolean difference formula. Compute power, Compute power, P =Σ0.5C Y V 2 T(Y) all Y all Y where C Y is the capacitance of node Y and V is supply voltage.

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1032 Transition Density and Power X1 X2 X3 0.2, 1 0.3, 2 0.4, , , 3.24 Transition density Signal probability Y CiCi CYCY Power = 0.5 V 2 (0.7C i C Y )

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1033 Prob. Method vs. Logic Sim. Circuit No. of gates Probability method Logic Simulation Error% Av. density CPU s* Av. density CPU s* C C C C C C C C C C * CONVEX c240

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1034 Probability Waveform Methods F. Najm, R. Burch, P. Yang and I. Hajj, “CREST – A Current Estimator for CMOS Circuits,” Proc. IEEE Int. Conf. on CAD, Nov. 1988, pp F. Najm, R. Burch, P. Yang and I. Hajj, “CREST – A Current Estimator for CMOS Circuits,” Proc. IEEE Int. Conf. on CAD, Nov. 1988, pp C.-S. Ding, et al., “ Gate-Level Power Estimation using Tagged Probabilistic Simulation, ” IEEE Trans. on CAD, vol. 17, no. 11, pp , Nov C.-S. Ding, et al., “ Gate-Level Power Estimation using Tagged Probabilistic Simulation, ” IEEE Trans. on CAD, vol. 17, no. 11, pp , Nov F. Hu and V. D. Agrawal, “ Dual-Transition Glitch Filtering in Probabilistic Waveform Power Estimation, ” Proc. IEEE Great Lakes Symp. VLSI, Apr. 2005, pp F. Hu and V. D. Agrawal, “ Dual-Transition Glitch Filtering in Probabilistic Waveform Power Estimation, ” Proc. IEEE Great Lakes Symp. VLSI, Apr. 2005, pp F. Hu and V. D. Agrawal, “ Enhanced Dual-Transition Probabilistic Power Estimation with Selective Supergate Analysis, ” Proc. IEEE Int. Conf. Computer Design, Oct pp F. Hu and V. D. Agrawal, “ Enhanced Dual-Transition Probabilistic Power Estimation with Selective Supergate Analysis, ” Proc. IEEE Int. Conf. Computer Design, Oct pp

Fall 2006, Oct. 31, Nov. 2ELEC / Lecture 1035 Power Estimation by Prob. Waveform Circuit TPSDualTransSupergate method E avg %σE tot %E avg %σE tot %E avg %σE tot % c c c c c c c c c c c Avg E avg = average node error, σ = av. node standard deviation, E tot = total error