Routing, Scheduling und Datenmanagement in verteilten Systemen
Inhaltsangabe:
In dieser Vorlesung werden die wesentlichen theoretischen Grundlagen für die effiziente Nutzung eines parallelen Systems vorgestellt. Der Schwerpunkt wird dabei auf der Vorstellung von effizienten und universell einsetzbaren verteilten Algorithmen liegen, die für Routing-, Scheduling- und Datenmanagementprobleme verwendet werden können.
Der Bereich des Routing umfaßt dabei die Probleme, die sich rund um den Informationsaustausch zwischen den Prozessoren eines verteilten Systems ergeben. Der Bereich des Scheduling befaßt sich damit, Arbeit möglichst gleichmäßig über die Prozessoren zu verteilen, um z.B. eine möglichst hohe Auslastung des Systems zu erreichen. Weiterhin beschäftigt sich der Bereich des Datenmanagement mit der Problematik, gemeinsam von den Prozessoren genutzten Speicher möglichst effizient zu verwalten, so daß z.B. Zugriffszeiten klein gehalten werden können oder das System in der Lage ist, Ausfälle von Prozessoren schnell zu kompensieren.
Vorlesungstermine:
12.4., 19.4., 26.4., 10.5., 17.5., 31.5., 7.6., 14.6., 21.6., 28.6.
Übungstermine:
19.4., 10.5., 31.5., 14.6., 28.6.
Vorlesungsskript:
Eine vorläufig endgültige Version gibt es hier.
Literaturangaben:
Die Vorlesung beruht im wesentlichen auf neuesten Originalarbeiten.
Scheinerwerb:
Nach der neuen Prüfungsordnung kann ein benoteter Schein vergeben werden, der für eine V2Ü1-Vorlesung im Bereich Theoretische Informatik angerechnet werden kann.
Vorausgesetzte Kenntnisse:
Nützlich, aber nicht erforderlich, ist die Vorlesung "Kommunikation in parallelen Rechenmodellen".
nützliche Parallelveranstaltugen:
Projektgruppe "Algorithmen für verteilte Multimedia-Datenserver"
Prüfungsgebiet:
Nach alter Prüfungsordnung: Vertiefungsgebiet Theoretische Informatik
Nach neuer Prüfungsordnung: Theoretische Informatik
nächster Wiederholungstermin:
steht noch nicht fest