Algorithmen für Chip-Entwurfswerkzeuge
- Bereich
- Computer Microsystems
- Fachrichtung
- Technische Informatik, Elektrotechnik/Datentechnik
- Art
- Vorlesung
- Dozent
- Andreas Koch, Florian Stock
- Voraussetzungen
- Grundkenntnisse des Entwurfs digitaler Schaltungen (z.B. Technische Grundlagen der Informatik), Algorithmen und Datenstrukturen, belastbare Programmierkenntnisse in Java
- 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.
- Literatur
- Sabih Gerez: ``Algorithms for VLSI Design Automation'', Giovanni de Micheli: ``Synthesis and Optimization of Digital Circuits'', Ausgewählte wissenschaftliche Arbeiten
- Credits
- 3 CP
- Ort
- Di S2|02, C110; Fr S2|02, C120
- Zeit
- Di, 15:20-17:00 Uhr; Fr 11:40-13:20; Kolloquien nach Abgaben Freitag nachmittags
- Prüfung
- Die Prüfung findet je nach Andrang mündlich gegen Ende der Vorlesungszeit statt.
Achtung: Mangels Teilnehmer findet die Vorlesung nicht aktiv statt. Die Prüfungen werden abgenommen, Stoff ist das Material aus der Veranstaltung WS 10/11 - Videoaufzeichnungen und Vorlesungsfolien finden sich dort. Ausführliche Fragestunden gibt es an den Freitagsterminen in KW 46, 50, 4 und 7.
Vorlesungsfolien
1. Block: Probleme, Werkzeuge und GraphenVorlesungsfolien