[unix-ws] Kolloquium des ZAIK: Lastverteilung auf Linux-Clustern

[Volker Winkelmann]

Kolloquium des ZAIK/RRZK und des Lehrstuhls für Informatik - Prof. Lang
=======================================================================

Am Mittwoch, dem 3.11.2004, 15:45 Uhr, spricht

	Wido Moersheim,
	ZAIK/RRZK, Universität zu Köln

über
	Lastverteilung auf Linux-Clustern:
	Bisektion mit Hilfe eines kürzeste Wege Algorithmus


Der Vortrag findet im Rahmen des Kolloquiums
"Ausgewählte Themen der Datenverarbeitung" statt.

Ort:
	Universität zu Köln
	ZAIK/RRZK Seminarraum
	Robert-Koch-Str. 10 (Gebäude 52)


Alle Interessenten sind herzlich eingeladen!


Abstract zum Vortrag
--------------------
Will man parallele Rechner effizient verwenden, muss ein Lastausgleich zwischen
den verschiedenen Recheneinheiten hergestellt werden, um eine möglichst große
Leistungssteigerung zu erzielen. Handelt es sich bei den Recheneinheiten um
Distributed Memory Systeme, so ist es zudem wichtig, die Lokalität der Daten zu
beachten, da die Kommunikation zwischen den Einheiten ansonsten zu einem
Flaschenhals werden kann.

Die Datensätze der Anwendung können als Knoten in einem Graphen, dessen Kanten
Abhägigkeiten zwischen den Datensätzen symbolisieren, dargestellt werden. Teilt
man diesen Graphen mittels Bisektion rekursiv auf, so erhält man eine Aufteilung
der Datensätze auf Recheneinheiten, welche die Lokalität berücksichtigt, so dass
die Kommunikation gering ist.

Es wird ein Bisektionsalgorithmus vorgestellt, welcher die Informationen einer
Distanzmatrix nutzt. In einer solchen Matrix sind die kürzesten Wege zwischen je
zwei Knoten gespeichert.
Dieser Algorithmus wird auf einem Linux-Cluster getestet, welcher in den Räumen
des RRZK/ZAIK nachts zur Verfügung steht. Die PCs, aus denen dieser Cluster
besteht, dienen tagsüber als Pool-PCs.
---------------------------------------------------------------------------

Nächste Vortrag am Mittwoch, 10.11.2004:

	"Videokonferenzen im Wissenschaftsnetz"


Nähere Informationen zum Kolloquium erhalten Sie auch unter:

	http://www.informatik.uni-koeln.de/ls_lang/teaching/colloquia/ws2004/


-- 
Volker Winkelmann                    Tel: +49-221-478-5526
EMail: Winkelmann at Uni-Koeln.DE       Fax: +49-221-478-5568

Universität zu Köln                  University of Cologne	
Zentrum für Angewandte Informatik    Center for Applied Computer Science
Robert-Koch-Str. 10                  Robert-Koch-Str. 10
D-50931 Köln                         D-50931 Cologne, Federal Rep. of Germany