TY  - THES
AU  - Friedrichs, Frank
TI  - Graphenalgorithmen auf massiv-parallelen Rechnern
VL  - 2885
IS  - Juel-2885
PB  - RWTH Aachen
VL  - Diplomarbeit
CY  - Jülich
M1  - FZJ-2015-02592
M1  - Juel-2885
T2  - Berichte des Forschungszentrums
SP  - vii, 133
PY  - 1994
N1  - Diplomarbeit, RWTH Aachen, 1994
AB  - In diesem Bericht werden drei Graphenalgorithmen hinsichtlich ihrer Parallelisierbarkeit für massiv-parallele Rechner untersucht. Der Unterteilungsalgorithmus von Karp ermittelt gemäß einer Divide-and-Conquer-Strategie eine Näherungslösung für das Traveling-Salesman-Problem. Durch den Algorithmus von Prim-Dijkstra werden minimale spannende Bäume berechnet. Der dritte Algorithmus baut darauf auf und untersucht Graphen bezüglich ihrer Zusammenhangskomponenten. Nach einer ausführlichen Beschreibung der beiden massiv-parallelen Rechner Intel iPSC/860 und Intel Paragon XP/S 5 werden für jeden Algorithmus unterschiedliche parallele Kommunikationsvarianten implementiert. Die dabei erzielten Ergebnisse werden in Schaubildern und Tabellen dargestellt.
KW  - Unveröffentlichte Hochschulschrift (GND)
LB  - PUB:(DE-HGF)10 ; PUB:(DE-HGF)3 ; PUB:(DE-HGF)29
UR  - https://juser.fz-juelich.de/record/189425
ER  -