|
Vorlesungsverzeichnis >> Technische Fakultät (TF) >>
|
Kommunikation in Parallelen Rechenmodellen (KPR)
- Dozent/in
- Prof. Dr. rer. nat. Rolf Wanka
- Angaben
- Vorlesung
2 SWS, ECTS-Studium, ECTS-Credits: 4
nur Fachstudium
Zeit und Ort: Mi 8:30 - 10:00, E 1.11
- Studienfächer / Studienrichtungen
- WPF INF-DH-THI 5 (ECTS-Credits: 4)
WPF INF-DH-KS 5 (ECTS-Credits: 4)
WPF INF-BA-V-THI ab 5
WPF INF-MA ab 1
WPF IuK-DH-ÜTMK-INF1 5 (ECTS-Credits: 6)
WPF IuK-DH-KN-INF1 5 (ECTS-Credits: 6)
WPF IuK-DH-VSPS-INF2 5 (ECTS-Credits: 6)
WPF IuK-BA ab 5
WPF IuK-BA-S ab 5
WPF IuK-MA-KN-INF ab 1
WPF IuK-MA-ÜTMK-INF ab 1
WPF CE-MA-INF ab 1
- Inhalt
- Beschreibung:
In dieser Vorlesung werden Algorithmen für die in parallelen Rechnersystemen
benötigten Basisoperationen
vorgestellt und Techniken für deren Analyse präsentiert.
Inhalte:
Parallele Systeme wie dedizierte Parallelrechner oder
PC-Cluster haben das Potenzial, durch Zusammenarbeit
schwierige Probleme, insbesondere auch auf großen Eingaben,
erheblich schneller lösen zu können als konventionelle
Ein-Prozessor-Rechner.
Eine Reihe von Basisoperationen wird bei der Implementierung von
Parallelen Algorithmen immer wieder benötigt: Zwischen
den Prozessoren werden Botschaften ausgetauscht, d.h. es
muss ein effizientes Routing gewährleistet
werden;
unterschiedliche Belastungen des Systems müssen durch
Lastverteilung vermieden werden;
sehr oft müssen die vorhandenen Daten sortiert werden;
spezielle Parallelrechnerarchitekturen müssen auf dem
tatsächlich vorhandenen parallelen System effizient
simuliert werden.Diese Vorlesung stellt für die genannten Aufgaben
Algorithmen und ihre Analysen vor.
Im Einzelnen werden behandelt:
Permutationsrouting: Das Waksman-Netzwerk und mehrdimensionale Gitter
Sortiernetzwerke: Der Bitone Sortierer und mehrdimensionale Gitter
Netzwerksimulationen: Untere und obere Schranken
Das Multibutterfly-Netzwerk: Expander-Graphen sind nützlich
Probabilistisches Routing: Ranades Analyse
PRAM-Simulationen: Universelle Hash-Funktionen
Lastverteilung: Token Distribution, Diffusionsverfahren
- Empfohlene Literatur
- Referenzen
F.T. Leighton. Introduction to Parallel Algorithms and Architectures. Morgan Kaufman, 1992.
I. Parberry. Parallel Complexity Theory. Pitman/Wiley, 1987.
Zahlreiche Originalarbeiten.
Ein umfangreiches Skriptum liegt vor und ist auf Anfrage erhaeltlich.
- ECTS-Informationen:
- Credits: 4
- Zusätzliche Informationen
- Schlagwörter: Graphentheorie Approximation
Erwartete Teilnehmerzahl: 30
www: http://www12.informatik.uni-erlangen.de/edu/KPR/WS1011
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu Kommunikation in Parallelen Rechenmodellen
-
www: http://www12.informatik.uni-erlangen.de/edu/KPR/WS1011/
- Verwendung in folgenden UnivIS-Modulen
- Startsemester WS 2010/2011:
- Kommunikation in Parallelen Rechenmodellen (KPR)
- Institution: Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|