%0 Thesis
%A Friedrichs, Frank
%T Graphenalgorithmen auf massiv-parallelen Rechnern
%V 2885
%N Juel-2885
%I RWTH Aachen
%V Diplomarbeit
%C Jülich
%M FZJ-2015-02592
%M Juel-2885
%B Berichte des Forschungszentrums
%P vii, 133
%D 1994
%Z Diplomarbeit, RWTH Aachen, 1994
%X 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.
%K Unveröffentlichte Hochschulschrift (GND)
%F PUB:(DE-HGF)10 ; PUB:(DE-HGF)3 ; PUB:(DE-HGF)29
%9 Diploma ThesisBookReport
%U https://juser.fz-juelich.de/record/189425