Forschungsinstitut für Diskrete Mathematik
Programmierpraktikum für das Hauptstudium
Sommersemester 2007
Thema: VLSI-Design
Beim Entwurf höchstintegrierter Logikchips (VLSI-Design)
ist eine Vielzahl von Problemen aus der Kombinatorischen
Optimierung zu lösen, z.B Netzwerkfluß-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:
Freitag, den 9. Februar 2007 um 15 Uhr c.t.
im Seminarraum des Institutes für Diskrete Mathematik, Lennéstraße 2
Studentinnen und Studenten, die Interesse an einer Praktikumsteilnahme haben,
aber nicht an der Vorbesprechung zu dieser Veranstaltung teilnehmen
können, werden gebeten, sich vorab mit
Ulrich Brenner,
brenner@or.uni-bonn.de,
Tel. 0228 / 73 87 49
in Verbindung zu setzen.
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Dr. U. Brenner