Optimization in Electronic Design Automation

Subject description

(I) Definition of terms and overview of optimization methods. Unconstrained methods: first and second order gradient-based algorithms, direct algorithms and metaheuristics. Constrained methods: parameter constrains and penalty functions. Definition of analog circuit sensitivity and its role in gradient-based algorithms. Optimization of circuit topology.

(II) Parametric optimization. Measurement definition and cost function formulation. Properties of cost functions. Nominal optimization. Effect of operating parameters and random manufacturing variations. Optimization across corners. Worst case analysis. Yield and yield optimization. A demo run of an optimization tool and result interpretation.

(III) A medium size circuit is run by each student on a personal computer. Parallelization of the optimization process. A large analog optimization case is run on a computer farm and the results are analyzed.

The subject is taught in programs

Objectives and competences

Theoretical knowledge of optimization procedures in EDA. Gaining practical experience with a circuit optimization tool.

Teaching and learning methods

Individual consultation, directed seminar work, independent project work.

Expected study results

Upon successful completion of this course, the students should be able to:

  • determine the explicitly limited parameter space for a given design problem
  • formulate a respective cost function for a given design problem
  • add corners to the cost function of a given design problem
  • select an appropriate optimization method for a given design problem
  • independently run a simple design case using the PyOPUS tool box on a single computer
  • contribute to a group project running a large optimization case with PyOPUS on a computer farm

Basic sources and literature

TUMA, Tadej, BÜRMEN, Arpad Circuit Simulation with SPICE OPUS, Theory and Practice. Springer, 2009, Approx. 480 p. 158 illus., Hardcover ISBN: 978-0-8176-4866-4. [COBISS.SI-ID 7248980]

Stay up to date

University of Ljubljana, Faculty of Electrical Engineering Tržaška cesta 25, 1000 Ljubljana

E:  dekanat@fe.uni-lj.si T:  01 4768 411