Mathematical Methods of Circuit Design

Lecturer (assistant)
Number0000004322
Type
Duration4 SWS
TermWintersemester 2020/21
Language of instructionEnglish
Position within curriculaSee TUMonline

Dates

Admission information

Objectives

After the course, the student is proficient in * fundamental methods and algorithms of numerical optimizations, * basic methods of multivariate statistics, * fundamental tasks and constraints of optimization of circuit sizing. He/she is capable of * applying and evaluating these methods as a circuit designer on the one hand and of * developing and programming these methods as an EDA engineer on the other hand.

Description

In WS 2020/21 the lecture is planned to be offered online and asynchronous, i.e., lecture videos are downloaded at any time. In addition, a weekly online live Q&A session will be offered. The tutorial is planned to be offered in physical presence. The number of participants is therefore limited for the pysical attendance of the tutorial. But the tutorial sessions are recorded and provided online in addition, so that everyone interested will be able to view the online recording of the tutorial. The preliminary plan (no warranty) for the exam is written form and online only over Moodle. Please note that the maximum number of 25 participants is only for the tutorial with physical presence. Participants beyond that limit will be accepted for the online access to the course. (previously: Optimization Methods for Circuit Design) Lagrange function, optimality conditions (constrained, unconstrained); worst-case analysis, classic, realistic, general; multivariate statistical distribution, transformation of distribution functions, expectation values, estimation of expectation values; yield analysis, statistical, geometric, Monte-Carlo analysis; circuit sizing, yield optimization/design centering; structure of an optimization process, univariate optimization, line search, multivariate optimization, polytope method, coordinate search; Newton approach, Quasi-Newton, Levenberg-Marquardt, Least-Squares, Conjugate Gradient; Quadratic Programming (equality/inequality constraints), Sequential Quadratic Programming (SQP); structural analysis of analog circuits, analog sizing rules. Optional Laboratory: Circuit analysis and optimization with WiCkeD(R); nominal design, sizing rules, circuit performance features; worst-case and yield analysis, deterministic and statistical; yield optimization. Matlab implementation of optimization algorithms; simple optimizer; worst-case analysis types.

Prerequisites

It is recommended, but not mandatory to take a module on numerical methods in electrical engineering before the course. It is recommended to take a module in the area of analog circuit design in addition to the course.

Teaching and learning methods

Lecture and tutorial are designed as interactive ex-cathedra teaching. By chalk and talk, the algorithms are developed step by step and under the participation of the students. Examples of the algorithms are exercised with hand calculations in the tutorial. The participants prepare for the lecture by studying the course material, and repeat the subject matters after the presence lectures independently and by self-study. Self-study includes literature research.

Examination

The examination is in written form with open book policy and allows a non-programmable calculator, but no other electronic devices. The duration of the examination is 60 minutes. The exmination consists of questions covering the knowledge of the course contents and hand calculations covering the ability to solve problems.

Recommended literature

R. Fletcher, Practical Methods of Optimization, John Wiley & Sons, 2nd Edition, 1987/2002. H. Graeb, Analog Design Centering and Sizing, Springer, 2007.

Links


All courses

Bachelorbereich: BSc-EI, MSE, BSEEIT

 

WS

SS

Diskrete Mathematik für Ingenieure (BSEI, EI00460)

Discrete Mathematics for Engineers (BSEEIT) (Schlichtmann) (Januar)

 

O

WS

SS

Entwurf digitaler Systeme mit VHDL u. System C (BSEI, EI0690) (Ecker)

WS 20/21 block course after lecture period

P

 

SS

Entwurfsverfahren für integrierte Schaltungen (MSE, EI43811) (Schlichtmann)

 

WS

 

Methoden der Unternehmensführung (BSEI, EI0481) (Weigel)

O

WS

 

Praktikum System- und Schaltungstechnik (BSEI, EI0664) (Schlichtmann et al.)

?

 

SS

Schaltungssimulation (BSEI, EI06691) (Gräb/Schlichtmann)

 

 

Masterbereich: MSc-EI, MSCE, ICD

 

SS

Advanced Topics in Communication Electronics (WS20/21: Willy Sansen) (MSCE, MSEI, EI79002)

P

WS

 

Aspects of Integrated Systems Technology & Design (MSCE, MSEI, EI5013) (Wurth)

fällt aus

WS

 

Electronic Design Automation (MSCE, MSEI, EI70610) (B. Li, Tseng)

O

WS

 

Design Methodology and Automation (ICD) (Schlichtmann) (Nov)

 

WS

SS

Machine Learning: Methods and Tools (MSCE, MSEI, EI71040) (Ecker)

O

WS

SS

SS

Mathematical Methods of Circuit Design (MSCE, MSEI, EI74042) (Gräb)

Simulation and Optimization of Analog Circuits (ICD) (Gräb) (Mai)

O+P

WS

 

Mixed Integer Programming and Graph Algorithms in Engineering Problems (MSCE, MSEI, EI71059) (Tseng)

O

WS

SS

Numerische Methoden der Elektrotechnik (MSEI, EI70440) (Diepold oder Schlichtmann)

O

WS

WS

SS

Seminar VLSI-Entwurfsverfahren (MSEI, EI7750) (Schlichtmann/Müller-Gritschneder)

Seminar on Topics in Electronic Design Automation (MSCE, EI77502) (Schlichtmann/Müller-Gritschneder)

O P?

O

WS

SS

Synthesis of Digital Systems (MSCE, MSEI, EI70640) (Müller-Gritschneder)

O

WS

 

Testing Digital Circuits (MSCE, MSEI, EI50141) (Otterstedt)

P

WS

 

Timing of Digital Circuits (MSCE, MSEI, EI70550) (B. Li, Zhang)

O

WS

SS

VHDL System Design Laboratory (MSCE, MSEI, EI7403) (Schlichtmann)

O

WS

SS

VLSI Design Laboratory (MSCE, MSEI, EI5043) (Schlichtmann)

fällt aus

 

The right-most column describes the planned type of lecture in the winter term 2020/21 - assuming that lecture halls are available: O=online, P=presence

 

MSE: Munich School of Engineering (TUM)
BSEEIT: Bachelor in Electrical Engineering and Information Technology (TUM-Asia)
ICD: Master of Science in Integrated Circuit Design (TUM-Asia)
MSCE: Master of Science in Communications Engineering (TUM)

MSEI: Master of Science in Elektrotechnik und Informationstechnik

BSEI: Bachelor of Science in Elektrotechnik und Informationstechnik

 

Please keep yourself updated at https://www.tum.de/die-tum/aktuelles/coronavirus/studium/ and www.ei.tum.de for updated information about teaching.