Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...
Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...
Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
InhaltsverzeichnisTabellenverzeichnis 7Abbildungsverzeichnis 9Algorithmenverzeichnis 11Vorwort 131 Einleitung 171.1 Das <strong>Loadbalancing</strong>-Problem und Matrizen für Graphen . . . . . . . . . . 171.2 Allgemeines Vorgehen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181.3 Anwendungen für <strong>Loadbalancing</strong> . . . . . . . . . . . . . . . . . . . . . . . 191.4 Parallelrechner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191.5 Kommunikationsmodelle und Verfahrensklassen . . . . . . . . . . . . . . . 211.6 Anforderungen an <strong>Loadbalancing</strong>-Verfahren . . . . . . . . . . . . . . . . . 211.7 Häufig verwendete Standardgraphen . . . . . . . . . . . . . . . . . . . . . 211.8 Produktgraphen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221.9 Bezeichnungen für spezielle Matrizen . . . . . . . . . . . . . . . . . . . . . 232 Diffusionsverfahren 252.1 Matrizen für Diffusionsverfahren . . . . . . . . . . . . . . . . . . . . . . . 252.2 Einfache Diffusionsverfahren: FOS, SOS und Čebyšev . . . . . . . . . . . . 282.3 Endliche Diffusionsverfahren: OPS und OPT . . . . . . . . . . . . . . . . . 302.4 Eigenwerte von Graphen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 332.5 Stabilität und Sortierung der Eigenwerte . . . . . . . . . . . . . . . . . . . 342.6 Flüsse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 <strong>Dimension</strong>-Exchange-Verfahren 393.1 Motivation und Einfärbung von Graphen . . . . . . . . . . . . . . . . . . 393.2 Matrizen für gefärbte Graphen . . . . . . . . . . . . . . . . . . . . . . . . 403.3 Allgemeines Vorgehen zur Konstruktion von DE-Verfahren . . . . . . . . . 423.4 Ein erstes <strong>Dimension</strong>-Exchange-Verfahren: DE-FOS . . . . . . . . . . . . . 423.5 Endliche <strong>Dimension</strong>-Exchange-Verfahren . . . . . . . . . . . . . . . . . . . 463.5.1 DE-OPT im nicht-diagonalisierbaren Fall . . . . . . . . . . . . . . . 493.6 Eigenwerte gefärbter Graphen . . . . . . . . . . . . . . . . . . . . . . . . . 513.6.1 Mathematische Grundlagen . . . . . . . . . . . . . . . . . . . . . . 513
Change language