Prof. Dr. Bernhard Korte,Direktor des Forschungsinstituts für Diskrete Mathematik, Bonn
Moderne höchstintegrierte Logikchips sind wohl die komplexesten Strukturen, die der Mensch bisher erdacht und gefertigt hat. Die Steigerung der Komplexität dieser elektronischen Winzlinge schreitet mit atemberaubendem Tempo voran. Hieran haben Methoden der diskreten Mathematik einen wesentlichen Anteil.
In diesem Vortrag wird anhand von Beispielen über Optimierungsverfahren zu Placement, Routing, Timing, Transistor- und Wire-Sizing, Clock Tree und Stromversorgung berichtet.
Rätsel zum Vortrag:
"Die Flussüberquerung"
Familie Mathefix (Vater, Mutter, Tochter und Sohn) macht einen Ausflug. Sie haben sich in der Zeit verschätzt, es wird dunkel und sie sind noch weit von ihrem Ziel entfernt. Sie müssen einen Fluss überqueren, über den nur ein ganz schmaler Steg führt. Dieser ist so eng, dass jeweils nur zwei von ihnen darüber gehen können.Die Familie kann auch abschätzen, wie lange jeder von ihnen brauchen wird:
Die 12-jährige Tochter braucht nur 1 Minute, um über den Steg zu gehen, ihr jüngerer Bruder 2 Minuten, die Mutter braucht 5 Minuten und der Papa ist der langsamste; er braucht 6 Minuten.
Es ist stockdunkel, aber zum Glück haben sie eine Taschenlampe dabei. Sie verabreden folgenden Plan: Zuerst gehen zwei über den Steg, dann kommt einer mit der Taschenlampe zurück. Dann können wieder zwei den Fluss überqueren usw. Der Vater möchte möglichst schnell nach Hause, deswegen drängt er, so schnell wie möglich zu machen. Frage: Wie lange braucht die Familie mindestens, um über den Steg zu kommen?