analoglowpowlec6

Strategy calculate gradient of objective cost function

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: gate g output Method: Use – Use static timing analyzer to create time sequences for given circuit given Propagate – Propagate input time sequence in level order from inputs through gates to circuit outputs inputs December 9, 2013 Analog and Low-Power Design Lecture 6 (c) 200 17 Problem Formulation • Transform to continuous variable domain by Transform transforming Boolean operators into arithmetic operators and by adding an unbiasing term to the objective function objective December 9, 2013 Analog and Low-Power Design Lecture 6 (c) 200 18 Steepest Descent Search Strategy 1. Calculate gradient of objective (cost) function at a starting point 2. Move along direction of gradient until objective function starts Move • to decrease, at which point we go back to Step 1 Step Stopping criterion: 1. 2. • Search reaches relative maximum point with 0 gradient Search is stuck on hypercube boundary, with gradient normal to Search the boundary the Avoid local maxima: 1. 2. Choose different starting point IIncrease w (weight of non-biasing term in objective function) to ncrease change shape of objective function change December 9, 2013 Analog and Low-Power Design Lecture 6 (c) 200 19 ATPG vs. Gradient vs. Simulation ATPG Metho...
View Full Document

This document was uploaded on 12/08/2013.

Ask a homework question - tutors are online