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 GraphenKickoff 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