Jahresbericht 2008 - Fakultät für Elektrotechnik, Informatik und ...

Algorithmen und Komplexität
Prof. Dr. math. Friedhelm Meyer auf der Heide
„Hohe Rechenleistung = Innovative Computersysteme + Effiziente Algorithmen“
Moderne Rechnersysteme liefern in vielerlei
Hinsicht erweiterte Anwendungs -
möglichkeiten: Parallele Rechnernetze
erlauben die Behandlung äußerst komplexer
algorithmischer Probleme; das
Internet bietet die Möglichkeit zum
weltweiten Informationsaustausch und
hat sogar das Potenzial, als gigantischer
Parallelrechner genutzt zu werden;
drahtlose Kommunikationssysteme
erlauben sehr flexible Kommunikation
auch zwischen mobilen Stationen; Hard -
ware-Unterstützung für Grafik anwen -
dungen ermöglicht Echtzeit-Navigation
in sehr komplexen virtuellen Szenen.
Eine besondere Herausforderung stellen
Rechensysteme dar, die aus unterschiedlichen
Komponenten (z. B. unterschiedlich
leistungsfähigen Prozesso -
ren, Speichermedien oder Kommunika -
tionssystemen) bestehen und deren
wwwhni.upb.de/alg
Struktur sich mit der Zeit verändert.
Die algorithmischen Fragestellungen,
die sich bei der Realisierung und effizienten
Nutzung solcher heterogenen,
dynamischen Systeme ergeben, stehen
zurzeit im Zentrum unserer Arbeiten.
Dazu entwickeln wir neue Methoden in
den Gebieten der Randomisierung, der
Approximation und der Online-, der
sublinearen und der parallelen und verteilten
Algorithmen und wenden sie an,
um beweisbar effiziente Verfahren für
die Kommunikation und Datenverwal -
tung in heterogenen Netzwerken und
der Computergrafik zu entwerfen.
Wir bewerten die Qualität unserer
Algorithmen durch theoretische und
experimentelle Analysen und stellen
ausgewählte Verfahren als zum Teil
prototypische Software-Bibliotheken
zur Verfügung.
Prof. Dr. math. Friedhelm Meyer auf der Heide
ist Professor für Algorithmen und Komplexität
am Heinz Nixdorf Institut und am Institut für
Informatik der Universität Paderborn. Er promovierte
1981 an der Universität Bielefeld in
Mathe matik und habilitierte sich 1986 an der
Johann-Wolfgang-Goethe-Universität Frankfurt
in Informatik. Von 1986 bis 1989 arbeitete er
als Professor (C3) für Theoretische Informatik
in Dortmund und wechselte von dort nach
Paderborn. 1992 wurde er gemeinsam mit
seinem Kollegen Burkhard Monien mit dem
Leibniz-Preis der Deutschen Forschungsgemein
schaft ausgezeichnet. Friedhelm Meyer
auf der Heide war Sprecher des DFG-Graduier -
tenkollegs „Parallele Rechnernetze in der Pro -
duktionstechnik“, und des Sonder forschungs -
bereichs 376 „Massive Parallelität“ sowie
Koordinator des EU-Projekts „Dynamically
Evolving Large Scale Information Systems“.
Er ist Mitglied der Deutschen Akademie der
Naturforscher „Leopoldina“, Sprecher der
Bundesjury Mathematik/Informatik für „Jugend
Forscht“, Mitglied des Hochschulrats und DFG-
Vertrauensdozent der Universität Paderborn.
Institut für Informatik
Modelle und Algorithmen
53
Szenenklassifizierung nach Anzahl der sichtbaren Objekte Redundante Platzierung von Daten in einem heterogenen Speichersystem
Zufallsnetzwerke als Baustein für komplexe Peer-to-Peer-Netzwerke Smart Team ist eine Gruppe von Robotern, die Missionen in für Menschen
unzugänglichem Gelände durchführen