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'', 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
- 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 der Praktikaaufgaben Freitag nachmittags; Zusätzliche Möglichkeit für Fragen, neben der Sprechstunde: Freitag 14.03., 14:00 Uhr, E202
- Prüfung
- Die Prüfung findet am 19. März, 15:00 - 17:30 Uhr (30 Minuten/Prüfung) mündlich statt. Für einen Zeitslot bitte an das Sekretariat wenden.
Vorlesungsfolien
Block 1: Probleme, Werkzeuge und Graphen
Kickoff für das Praktikum
Block 2: Kompaktierung, Längste Wege & Schaltungsdarstellung
Block 3: Timing-Analyse & Allgemeine Heuristiken
Block 4: Verdrahtungslänge & VPR
Block 5: Exakte Optimierungsverfahren
Block 6: Analytische Platzierer
Block 7: Partitionierung
Block 8: Floorplanning
Block 9: Routing
Aufzeichnungen
Aufzeichnung (ohne Audio)

Fehlt
Aufzeichnung
Aufzeichnung
Aufzeichnung
Aufzeichnung
Aufzeichnung
Aufzeichnung
Aufzeichnung
Aufzeichnung

Fehlt
Aufzeichnung
Aufzeichnung
Aufzeichnung
Aufzeichnungen der Vorlesungen
Die Folien und der Vortrag werden 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. Falls das von Ihnen verwendete Betriebssystem keinen dafür passenden Codec mitbringt, kann dieser in der Regel problemlos nachinstalliert werden. Für Windows-Varianten könnte dafür bespielsweise das Paket
FFDShow Tryout genutzt werden. Unter Linux ist der übliche
mplayer direkt in der Lage, die Dateien abzuspielen.