Algorithmen für Chip-Entwurfswerkzeuge
Art: Vorlesung
Credits: 3 CP
Prüfer / Betreuer
Zeit
- Corona-bedingt findet die Vorlesung nur virtuell statt!
- **Corona-bedingt wird es keine Klausur geben, sondern mündliche Prüfungen (via Zoom) **
Begin: Dienstag, 19.10.2021 (Die Vorlesung ist (fast) nur virtuell, ein Link zu den Videos ist unten zu finden. Es gibt keine Moodle-Seite, bei fragen können sie mich direkt per E-Mail kontaktieren, oder warten bis wir eine interaktive Zoom-Vorlesung machen.
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
- Vorlesung ist rein virtuell
- Kurze Vorstellung vom Dozenten (wegen Krankheit vom letzten Jahr, wird im laufe der nächsten Woche aktualsiert)
- Folien & Vorlesungsaufzeichnungen aus dem Wintersemester 2019/20
- Empfohlene Lerngeschwindigkeit: 1 Video / Woche
- Zoom Termine ca. alle 4-6 Wochen für Fragen
-
- Zoom-Termin: 07.12.2021, 12:00 Uhr (anschliessend Praktikums-Kickoff): https://tu-darmstadt.zoom.us/j/89748446405?pwd=WlpXVTdzN0N6TG00aFB5MWxNRWdudz09
-
- Zoom-Termin: 25.01.2022, 12:00 Uhr (mit Praktikumsvorträgen) https://tu-darmstadt.zoom.us/j/86431076180?pwd=TkNVSVVEWEZLbGdaRXBDejBaMk44UT09
-
- Zoom-Termin: 22.02.2022, 12:00 Uhr (mit Praktikumsvorträgen) https://tu-darmstadt.zoom.us/j/87484946482?pwd=RStrYnJsQW9KTEg4ZGVHbytLVnc2dz09
- Aufnzeichnung mit Infos zur den Prüfungen (und Anmerkung zu fehlender Aufzeichnung: https://www.esa.informatik.tu-darmstadt.de/assets/videos/202122/ahe/video1333056877.mp4
</span>
- Bei sonstigen Fragen: Einfach eine E-Mail an stock@esa.tu-darmstadt.de
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