Art: Vorlesung

Credits: 3 CP

Prüfer / Betreuer

Zeit

Begin: Mittwoch, 14.10.2026, S202/C120 Es gibt keine Moodle-Seite, bei Fragen können sie mich direkt per E-Mail kontaktieren.

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

Organisation

  • Bei sonstigen Fragen: Einfach eine E-Mail an stock@esa.tu-darmstadt.de

Klausur

  • Zeit: TBA

Aufzeichnungen

  • Werden parallel zu den Vorlesungen veröffentlicht Download via Seafile

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