Logo des Repositoriums
 

Spectral methods for efficient load balancing strategies

Kurzanzeige
dc.contributor.authorElsässer, Robert
dc.contributor.editorWagner, Dorothea
dc.date.accessioned2017-09-22T20:41:42Z
dc.date.available2017-09-22T20:41:42Z
dc.date.issued2003
dc.description.abstractDie gleichmäßige Verteilung der auftretenden Rechenlast bei gleichzeitiger Minimierung der Kommunikation ist von entscheidender Bedeutung für die effiziente Auslastung der Ressourcen eines parallelen Systems. Eine große Zahl von Lastverteilungsverfahren wurde entwickelt und durch theoretische Analyse, durch Experimente und durch Integration in Anwendungen untersucht. Unter diesen Verfahren spielen die k-Partitionierungsverfahren und die Diffusionsverfahren eine prominente Rolle. Diese Arbeit stellt eine Zusammenfassung meiner Dissertation dar, und beschäftigt sich einerseits mit der Konstruktion und Analyse neuer spektraler Schranken für die k-Sektionsweite von Graphen und andererseits mit der Entwicklung verbesserter diffusionsbasierter Lastbalancierungsverfahren für verschiedene Graphklassen und Netzwerktopologien. Zudem wird gezeigt, dass die bekannten Diffusionsverfahren auf heterogene Netze übertragen werden können, wobei die Konvergenzgeschwindigkeit von der Konditionszahl einer zugehörigen gewichteteten Laplacematrix abhängt.de
dc.identifier.isbn978-3-88579-407-1
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/4464
dc.language.isode
dc.publisherGesellschaft für Informatik
dc.relation.ispartofAusgezeichnete Informatikdissertationen 2002
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Dissertations, Volume D-3
dc.titleSpectral methods for efficient load balancing strategiesde
gi.citation.endPage38
gi.citation.publisherPlaceBonn
gi.citation.startPage29

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
GI-Dissertations.03-3.pdf
Größe:
211.93 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

D03 (2002) - Ausgezeichnete Informatikdissertationen