Art: Vorlesung

Credits: 3 CP

Prüfer / Betreuer

Zeit

  • Dienstags 11:40 - 13:10 Uhr (S102/244
  • Am 28.01.2020 fällt die Vorlesung aus!

Begin: Dienstag, 15.10.2019

Inhalt

Einführung in Algorithmen und Datenstrukturen verschiedener CAD-Werkzeuge für den Chip-Entwurf. Dabei werden zunächst allgemein anwendbare Optimierungsverfahren und Graph-Algorithmen vorgestellt. Anschließend wird ihr Einsatz zur Lösung spezieller Probleme auf verschiedenen Ebenen des Chip-Entwurfs diskutiert, z.B. Plazierung und Verdrahtung. Parallel zur Vorlesung können in einem Praktikum am Beispiel einer einfachen FPGA-Architektur ausgewählte Verfahren praktisch in Java implementiert und untersucht. Dabei werden eine Reihe von kleineren gefolgt von einer komplexeren Aufgabe bearbeitet.

Bereich: Computer Microsystems

Fachrichtung: Technische Informatik, Elektrotechnik/Datentechnik

Voraussetzungen: Grundkenntnisse des Entwurfs digitaler Schaltungen (z.B. Technische Grundlagen der Informatik), Algorithmen und Datenstrukturen, belastbare Programmierkenntnisse in Java

Literatur

  • Sabih Gerez: ``Algorithms for VLSI Design Automation’’
  • L.-T. Wang, Y.-W. Chang & K-T. Cheng: ``Electronic Design Automation’’
  • Giovanni de Micheli: ``Synthesis and Optimization of Digital Circuits’’
  • Ausgewählte wissenschaftliche Arbeiten

Vorlesungsfolien

1. Block: Einführung/Grundlagen
2. Block: Grundlagen mathm. Optimierungen
3. Block: Partionierung
4. Block: Flooplanning
5. Block: Platzierung
6. Block: Verdrahtung
7. Block: Kompaktierung
Klausur-Lernhilfe
Probeklausur
Musterlösung zur Probeklausur

Aufzeichnungen

Die Folien und der Vortrag werden bis auf weiteres aufgezeichnet. Dabei kann es gelegentlich durch die Tücke der Technik zu Störungen oder Ausfällen kommen. Wir bitten diese zu entschuldigen und hoffen, sie in erneuten Durchgängen zu vermeiden. Die Aufzeichungen selbst sind platzsparend im H.264-Format komprimiert. Zum Abspielen empfehlen wir VLC.

15.10.2019 (1. Teil)
15.10.2019 (2. Teil)
29.10.2019
05.11.2019
12.11.2019
3.12.2019
Alte Aufzeichnung als Ersatz für 3.12. (Audio Defekt)
Alte Aufzeichnung als Ersatz für 3.12. (Audio Defekt)
10.12.2019
17.12.2019
14.01.2020
21.01.2020