Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Besondere Auszeichnungen und Preise
Informationstechnologie auch neue Perspektiven bot. „Die normalen Werkzeuge reichten
nicht mehr aus – es brauchte neue Entwurfsmethoden“. Schmid hat es oft bedauert, dass
eine der wenigen Gründungsideen, die er nicht realisieren konnte, sich um eine
„Geistesschule der Entwurfsmethodik“ drehte.
Große Erfolge feierte Schmid auf dem Gebiet der High-Level-Synthese. Dabei geht es
um die automatische Synthese von Schaltungen über eine Programmiersprache als
Entwurfswerkzeug. „Das Verfahren hat sich durchgesetzt“, freut sich Schmid – auch weil
es bei komplexen Vorgängen allen bisherigen Ansätzen überlegen ist. Auch die Überprüfung
von Hardware auf ihre richtige Funktion mit mathematischen Verfahren – die sogenannte
Hardwareverifikation - hat Schmid verbessert. Für sein Lebenswerk in Forschung
und Lehre auf dem Gebiet Electronic Design Automation (EDA) verlieh das edacentrum,
eine vom Bundesministerium für Bildung und Forschung unterstützte Einrichtung, Schmid
2004 die EDA-Medaille.
KIT-Doktorandenpreis für Dr. Dominik Schultes
Im Rahmen der akademischen Jahresfeier des Karlsruher Instituts für Technologie, wurde
am Samstag, den 7. November 2009 der KIT Doktorandenpreis in der Kategorie
„Information, Kommunikation und Organisation“ an Dr. Dominik Schultes für die
Entwicklung eines neuen Verfahrens zur Routenplanung vergeben.
Navigationsgeräte bzw. Routenplaner sind per se nichts Neues: seit Jahren sind sie in
allerlei Form, Farbe und Funktion erhältlich und versprechen dem Autofahrer umfassende
Unterstützung im Straßenverkehr. „Die Besonderheit des neuen Verfahrens ist die im
Vergleich erheblich kürzere Suchzeit“, erklärte der Preisträger. Dank seiner Entwicklung
lässt sich die optimale Route von A nach B um das tausendfache schneller berechnen als
mit den bisherigen Systemen. „Die Berechnung des schnellsten Weges liegt bereits im
Mikrosekundenbereich. Sie ist also schon abgeschlossen, bevor man überhaupt merkt, dass
sie angefangen hat“, berichtete Schultes.
Ausgangspunkt ist die Beobachtung, dass man, wenn man eine längere Reise unternimmt,
seinen Startpunkt immer über einen von wenigen in Frage kommenden
Verkehrsknotenpunkt verlässt. Daraus entwickelten Schultes und sein Doktorvater
Professor Peter Sanders am Institut für Theoretische Informatik das so genannte „Transit
Node Routing“: Dieses Verfahren basiert auf einer klassischen Methode aus der
Graphentheorie zur Berechnung kürzester Pfade. „Durch einen einmaligen
Vorverarbeitungsschritt können alle nachfolgenden Suchanfragen deutlich beschleunigt
werden“, sagte Schultes.
Schultes erhielt zahlreiche Auszeichnungen und Preise für seine Dissertation mit dem
Titel „Route Planning in Road Networks“. Im Oktober 2009 gewann der an der Karlsruher
Fakultät für Informatik promovierte Wissenschaftler den Klaus-Tschira-Preis für verständliche
Wissenschaft. Zuvor hatte der Förderverein des Forschungszentrums Informatik
ihm den Preis für die beste Dissertation verliehen. Im Jahr 2007 war Schultes einer von
drei deutschen Wissenschaftlern, die mit dem Scientific American Award eine der wich-
21
2