Liebe Studierende,

wir bemühen uns, das Lehrangebot des Lehrstuhls für Entwurfsautomatisierung für das Sommersemester 2020 trotz der aktuellen Einschränkungen weitgehend aufrecht zu erhalten. Nach momentaner Planung gehen wir davon aus, mit einer Ausnahme alle Lehrveranstaltungen anbieten zu können, ob nun Präsenz an der TUM möglich sein wird oder nicht. Sofern Präsenz nicht möglich ist, werden die Lehrveranstaltungen natürlich anders durchgeführt werden als üblicherweise, inhaltlich bedeutet dies jedoch keine Einschränkungen.

Die oben erwähnte Ausnahme ist das „VLSI Design Lab“ – dieses Praktikum können wir nur anbieten, sofern Präsenz an der TUM möglich ist. Sollte Präsenz zu Vorlesungsbeginn am 20.04.2020 nicht möglich sein, im Verlaufe der Vorlesungszeit aber wieder möglich werden, werden wir uns dann darum bemühen, dieses Praktikum noch anbieten zu können. Aber wir können dies aktuell nicht garantieren.

Bitte informieren Sie sich auch regelmäßig unter https://www.tum.de/die-tum/aktuelles/coronavirus/studium/ sowie ggf. die Website der Fakultät www.ei.tum.de über aktuelle Informationen zur Lehre.

 

Bleiben Sie gesund!

 

Ihr Team des Lehrstuhls für Entwurfsautomatisierung der TUM.


Mathematical Methods of Circuit Design

Vortragende/r (Mitwirkende/r)
Nummer0000004322
Art
Umfang4 SWS
SemesterWintersemester 2019/20
UnterrichtsspracheEnglisch
Stellung in StudienplänenSiehe TUMonline

Termine

Teilnahmekriterien

Lernziele

Nach der Teilnahme an den Modulveranstaltungen kennt und beherrscht der Studierende in differenzierter Weise * grundlegende Methoden und Algorithmen der mathematischen Optimierung, * Basismethoden der multivariaten Statistik, * grundlegende Aufgaben und Randbedingungen der Schaltungsdimensionierung. Er/sie ist in der Lage, * diese einerseits als Schaltungsentwickler anzuwenden, * andererseits als EDA-Entwickler zu erforschen und zu entwickeln, sowie zu programmieren und zu evaluieren.

Beschreibung

(früher: Optimization Methods for Circuit Design) Lagrange-Funktion, Optimalitätsbedingungen (mit/ohne Nebenbedingungen); Worst-Case-Analyse, klassisch, realistisch, allgemein; Multivariate statistische Verteilung, Transformation von Verteilungsfunktionen, Erwartungswerte und ihre Schätzung; Ausbeute-Analyse, statistisch, geometrisch, Monte-Carlo-Analyse; Schaltungsdimensionierung, Ausbeuteoptimierung, Entwurfszentrierung; Struktur eines Optimierungsprozesses, univariate Optimierung, Liniensuche, multivariate Optimierung, Polytopmethode, Koordinatensuche; Newton-Ansatz, Quasi-Newton, Levenberg-Marquardt, Least-Squares, Konjugierte Gradienten; Quadratische Optimierung (Gleichheits-/Ungleichheitsnebenbedingungen), Sequentielle Quadratische Optimierung (SQP); Strukturanalyse analoger Schaltungen, Dimensionierungsnebenbedingungen. Optionales Praktikum: Schaltungsanalyse und -optimierung mit WiCkeD: Nominaloptimierung bezgl. Dimensionierungsregeln (z.B. Sättigung) und Schaltungseigenschaften (z.B. Verstärkung), deterministische und statistische Worst-Case und Ausbeuteanalyse, Ausbeuteoptimierung. Implementierung einzelner Verfahren mit Matlab: verschiedene Worst-Case-Analyse-Methoden, einfaches Optimierverfahren.

Inhaltliche Voraussetzungen

Grundkenntnisse in Numerik und Analogschaltungsentwurf

Lehr- und Lernmethoden

Vorlesung und Übung sind als interaktiver Frontalunterricht gestaltet. Durch Tafelanschrieb werden in der Vorlesung die zu lehrenden Algorithmen Schritt für Schritt und unter Beteiligung der Lernenden entwickelt. In der Übung findet Arbeitsunterricht durch Vorrechnen und gemeinsames Rechnen von Aufgaben statt. Dabei werden Algorithmen beispielhaft und wiederholt eingesetzt. Die Studierenden bereiten sich auf Vorlesung und Übung durch Studium der Unterlagen vor, und bereiten durch Selbststudium den durchgenommenen Stoff nach. Eigene Literaturrecherchen sind Teil des Selbststudiums.

Studien-, Prüfungsleistung

Die Prüfung ist schriftlich mit Unterlagen und mit einem nicht programmierbaren Taschenrechner, aber ohne sonstige elektronische Hilfsmittel. Sie dauert 60 Minuten. Sie umfasst den Vorlesungs- und Übungsteil mit Verständnisfragen zum Prüfen des Wissens und Handrechnungsaufgaben zum Prüfen des Könnens.

Empfohlene Literatur

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

Links