Sommersemester 2006
Thema: VLSI-Design
Beim Entwurf höchstintegrierter Logikchips (VLSI-Design) ist eine Vielzahl von Problemen aus der Kombinatorischen Optimierung zu lösen, z.B Netwerkfluß-Probleme, Kürzeste-Wege-Probleme, Steinerbaum-Probleme und Scheduling-Probleme. Wegen der enormen Größe der Instanzen, die sich im Chip-Design ergeben, ist die Anwendung äußerst effizienter Algorithmen zur Lösung dieser Probleme notwendig, meist ist schon eine quadratische Laufzeit nicht mehr akzeptabel. Außerdem ist eine sehr sorgfältige Implementierung erforderlich, um in vernünftiger Zeit Ergebnisse zu erhalten. In diesem Praktikum sollen einige Algorithmen für Teilprobleme des VLSI-Designs implementiert und auf Daten, die von aktuellen Logikchips stammen, getestet werden.
Vorbesprechung:
Montag, 6. Februar 2006, um 17 Uhr c.t.
im Seminarraum des Institutes für Diskrete Mathematik, Lennéstr. 2
Montag, 6. Februar 2006, um 17 Uhr c.t.
im Seminarraum des Institutes für Diskrete Mathematik, Lennéstr. 2
Studenten, die Interesse an einer Praktikumsteilnahme haben, aber an der Vorbesprechung nicht teilnehmen können, werden gebeten, sich vorab mit
Ulrich Brenner,
brenner@dm.uni-bonn.de,
Tel. 0228 / 73 87 49
in Verbindung zu setzen.
Prof. Dr. B. Korte,
Prof. Dr. D. Rautenbach,
Prof. Dr. J. Vygen