logic optimization mohammad sharifkhani. reading textbook ii, chapters 5 and 6 (parts related to...

63
Logic Optimization Mohammad Sharifkhani

Upload: harriet-fisher

Post on 15-Jan-2016

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Logic Optimization

Mohammad Sharifkhani

Page 2: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Reading

• Textbook II, Chapters 5 and 6 (parts related to power and speed.)

• Following Papers:– Nose, Sakurai, 2000– Broderson et. al. 2002 (True Power Min.)– Zyuban, 2002

Page 3: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Optimization

• Only speed has been covered– In most cases, power plays a significant role– Power and delay optimization– Delay constraint, power opt. or reverse

Page 4: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 5: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 6: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Portability

Page 7: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Energy density

Page 8: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Power sources

Page 9: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Energy model

Page 10: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Dynamic Power Dissipation

Energy/transition = CL * Vdd2

Power = Energy/transition * f = CL * Vdd2 * f

Need to reduce CL, Vdd, and f to reduce power.

Vin Vout

CL

Vdd

Not a function of transistor sizes!

Page 11: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Modification for Circuits with Reduced Swing

CL

Vdd

Vdd

Vdd -Vt

E0 1 CL Vdd Vdd Vt– =

Can exploit reduced swing to lower power(e.g., reduced bit-line swing in memory)

Page 12: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Node Transition Activity and PowerConsider switching a CMOS gate for N clock cycles

EN CL Vdd 2 n N =

n(N): the number of 0->1 transition in N clock cycles

EN : the energy consumed for N clock cycles

Pavg N lim

ENN

-------- fclk= n N

N------------

N lim

C

LVdd

2fclk

=

0 1

n N N

------------N

lim=

Pavg = 0 1 C

LVdd

2 fclk

Page 13: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Alpha-power based delay model

Page 14: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Optimization Goals

When both power and delay are important, how can we optimize?– How about minimization of Energy x Delay?– What if one is more important?– What are the variables in design optimization?

• Usually the designs are either power or delay (speed) limited

• Can we optimize for the highest speed and reduce the VDD until we get to the desired speed?

Page 15: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Performance Optimization

Page 16: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Problem: Power minimization for a given speed

• Lower power Lower VDD• Lower VDD A slower design• A slower design Lower Vth• Lower Vth Higher leakage• Higher leakage Higher power• Goal:

– Optimum VDD, Vth (for a given delta Vth)

Page 17: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Problem: Power minimization for a given speed

• Optimal Vth, VDD (given process parameters including variations)

• Step 1: calculation of delay, energy vs. design variables

Ld is logic depth.

Page 18: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• Given td and Ld, Vthmax can be obtained based on VDD• Given ΔVth, Vthmin can be calculated

Problem: Power minimization for a given speed

When the clock frequency is given, we differentiate P(VDD) with respect to VDD and set the resultant expression to zero too difficult to solve, except with a lot of appx.

The formula of power dissipation can be derived, which is denoted as P(VDD).

Page 19: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• Using Taylor expansion.

Power Minimization Results

Assuming typical values for the parameters such that Ns=0.048 (S-factor=80mV/decade and TmaX=400K) and alpha=1.3, PLEAK,max is calculated to be about 30% of the total power

Page 20: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Power Minimization Results

• Calculated under various – a (activity factor)– f (clock freq)

• Numarical solution of the original eq. is also possible

• Approximations made to achieve the closed form solution is acceptable

Page 21: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Reults

• Again, equations matches well with the numerical results

Page 22: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Results

• When logic depth changes, the optimal values for VDD and Vth changes as well.

Page 23: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Cost function based opt.• What if we have multiple design tuning variables?

– Vdd, size, threshold voltage, architecture, etc…– Each tuning variable relates Energy to Delay in a

certain pattern• A simplistic approach:

– Design for the highest speed, then reduce Vdd to achieve a constraint (e.g., delay)

– Wrong!• Goal:

– What is the proper setting for the design variable under optimum situation?

Page 24: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Cost function based opt.

• Other cost functions can also be used:

• Where E0 and D0 are lower bounds for a give design

• η is the Hardware Intensity• Optimum is when the cost function is

minimized• Hence:

Page 25: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Cost function based opt.

• A logic can be designed in a fixed supply voltage with different design variable (size)– Different designs

• Each design corresponds to a different hardware intensity η– We can re-interpret the design variable (size)

as a different η

Page 26: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Cost func. Based opt.

For a given η,the smallest value of Fc can be found at the intersection between the lowest dashed line (related to that η) and the solid line (related to the actual hardware).

Hence, η corresponds to a particular value of the tuning variable (e.g. size).

Dashed lines: Each set of dashed line corresponds to a fixed Fc=A for that particular η based on:

The solid line is the ED curve when a tuning variable (e.g, size) changes under fixed Vdd.

Actual hardware delay, energy relation wrt e.g. size(η)

Contours based on Fc function and η. Independent of hardware

Page 27: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Cost func. Based opt.

For a given η,the smallest value of Fc can be found at the intersection between the lowest dashed line (related to that η) and the solid line (related to the actual hardware).

When you are tuning the size as if you are changing the η.

Dashed lines: Each set of dashed line corresponds to a fixed Fc=A for that particular η based on:

The solid line is the ED curve when a tuning variable (e.g, size) changes under fixed Vdd. .

Actual hardware delay, energy relation wrt e.g. size(η)

Contours based on Fc function and η. Independent of hardware

Page 28: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• The following relationship holds at this point:

• Given the fact that – We have

Cost func. Based opt.

Hardware intensity (η) is the ratio of the relative increase in the energy to the relative gain in performance locally achievable through tuning a design variable (e.g., size or logic restructuring) at a give supply voltage.

% value of power% value of performance

Page 29: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• Relationship with supply voltage

• One can use simulation to find Ev and Dv for a given design under various η

Cost func. Based opt.

Page 30: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• Let’s solve minimal E(v, η) for a limited D(v, η), hence:

• Hence we have:

Cost func. Based opt.

What it means?

In an optimal design, the

Page 31: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• Hence, for a given supply voltage v, an optimal η can be achieved such that the relative gain in speed/ relative increase in power for variation of v (Dv/Ev) is equal to the relative gain in speed/ relative increase in power for variation of( η.)

• Simple words: At the optimal point, the relative sensitivities of E and D to all design variables must be the same

Cost func. Based opt.

The energy-efficient design is achieved when the marginal costs of all the tuning variables are balanced

Page 32: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

• Example: if for a given supply voltage Dv=1 and Ev=2 Other tuning variable (e.g., sizing) must be such that η = 2 1% increase in delay and 2% saving in energy

• The notion that design for the highest speed and reduce the supply voltage does not provide optimum result

• Ex: if Dv=1, Ev=2 and sizing is optimal for η = 4 (circuit is not optimal)

Cost func. Based opt.

Page 33: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Performance Optimization

• In most applications the case is not clear as which cost function has to be minimized

• There is usually a bound (constrain) on a certain design parameter:– Delay

• Goal:– What is the methodology of optimization for

delay/power constrained design?

Page 34: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Performance Optimization

Page 35: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Performance Optimization

Page 36: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 37: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 38: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 39: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 40: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 41: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 42: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Tuning variables

Page 43: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Step by step optimization

Step1• Find the sensitivity of Energy to various design

variables• Find the sensitivity of Delay to various design

variablesStep2• The true power minimization method always

exploits the tuning variable with the largest capability for energy reduction. This ultimately leads to the point where the energy reduction potentials of all tuning variables are equalized.

Page 44: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Input width

Load width

Page 45: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Delay time increases the leakage E over one clock cycle

Page 46: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 47: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 48: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

In single variable optimization we go along with the variable with the highest potential for energy reduction

Page 49: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 50: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 51: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 52: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

- From logical effort we know that the delay is minimized when all stage efforts are the same (heff=4)- Large last stages

- Let’s resize the last stages to save power delay increase (dinc)

Page 53: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Trans. Sizing

Page 54: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

The energy increase due to the VDD raise is compensated by tuning W

Page 55: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 56: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 57: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 58: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000

Consistent with the observations made in the first approach

Page 59: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 60: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 61: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 62: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000
Page 63: Logic Optimization Mohammad Sharifkhani. Reading Textbook II, Chapters 5 and 6 (parts related to power and speed.) Following Papers: –Nose, Sakurai, 2000