Algorithmen für den rechnergestützten Layoutentwurf

Der Entwurf einer elektronischen Baugruppe ist ohne komplexe Entwurfswerkzeuge (sog. CAD-Tools) nicht mehr denkbar. Die Vorlesung stellt leicht verständlich die Wirkungsweisen und die grundlegenden Algorithmen vor, die "unter der Haube" von Entwurfssystemen für die Layoutsynthese (d.h. von der Netzliste bis zum fertigen Layout) ablaufen. Die Übung beinhaltet das Lösen von in der Vorlesung ausgegebenen algorithmischen Aufgabenstellungen, das Seminar die selbständige Aufarbeitung und Kurzpräsentation einer historischen Veröffentlichung (Originalquelle) auf dem Gebiet der Entwurfsautomatisierung.

WS 2024/25: Vorlesung Mi., 2. DS, BAR/E85/U. Konsultation Mo., 4. DS, BAR II/26

Hinweis: OPAL-Einschreibung bis 23.10.24 erforderlich.

Gliederung der Vorlesung (2/4/0)

(Gliederung als PDF, Semesterablauf)

1A. Einführung in den Layoutentwurf (Skript, 1 MB, Folien)
1B. Funktioneller Entwurf: Von der Spezifikation zur Schaltung (Skript, 4 MB)
2. Partitionierung (Folien)
3. Floorplanning (Folien)
4. Platzierung (Folien)
5. Globalverdrahtung (Folien)
6. Feinverdrahtung (Folien)
7. Flächenverdrahtung (Folien)
8. Kompaktierung (Folien)
Online-Vorlesungen im WS 2024/25 zur Nacharbeitung

MP4-Dateien bitte herunterladen (bei schlechter Internet-Anbindung, z.B. mittels rechter Maustaste) oder direkt im Browser streamen. Danach Wissen festigen durch Lösen der Übungsaufgabe unter Nutzung des Lehrbuches.

Vorlesung Kap. 1A (23.10., 54 min) Was ist EDA? (15 min)
Vorlesung Kap. 1B (30.10., 53 min)
Vorlesung Kap. 2 (06.11., 1:25 h)
Vorlesung Kap. 3 (13.11., 1:13 h)
Vorlesung Kap. 4 (27.11., 1:13 h)
Vorlesung Kap. 5 (04.12., 1:16 h) Programmierübung
Vorlesung Kap. 6 (08.01., 1:10 h)
Vorlesung Kap. 7 (15.01., 1:14 h)
Vorlesung Kap. 8 (22.01., 1:14 h) Prüfungshinweise (5 min)
Übungsaufgaben

Hinweis: Die Aufgaben sind selbständig und allein zu lösen. Bei Bedarf sind die angegebenen Konsultationszeiten zu nutzen. Rückfragen sind zu richten an Dr. Krinke, Tel: 0351 463 34705 E-Mail: andreas.krinke [at] tu-dresden.de

Benutztes Lehrbuch und Foliensätze (Link)

J. Lienig: Layoutsynthese elektronischer Schaltungen - Grundlegende Algorithmen für die Entwurfsautomatisierung, Springer, 2. Aufl. 2016 (BuchseiteSLUB, eBook)  (English book SLUB, eBook)  (chinesische Version SLUB)

Seminarvortrag: Originalquellen und vertiefende Literatur (Link)

Hinweis: Verbindliche Reservierung eines Themas in Opal (Themenvergabe)

Abkürzungsverzeichnis (Link) und Übersetzungen (Link) wichtiger EDA-Begriffe

 

Hinweis: Diese Vorlesung/Übung wird jeweils im Wintersemester angeboten.

  Letzte Änderung: 06.12.2024