Diploma Thesis/Book/Report

FZJ-2015-01686

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Parallelisierung des Max-Flow-Algorithmus von Shiloach/Vishkin auf Cray-Rechnern

Thomas, R.FZJ*

1990
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag Jülich

Report No.: Juel-Spez-0557

Abstract: Die Analyse des Algorithmus von Shiloach und Vishkin zur Berechnung maximaler Flüsse in Netzwerken im Hinblick auf eine Implementierung auf den Mehrprozessorsystemen CRAY X-MP/416 und CRAY Y-MP8/832 bildet den Inhalt dieses Berichtes. Der beschriebene Algorithmus bestimmt maximale Flüsse in Teilnetzwerken mit Hilfe der Preflow-Methode. Dabei hat die Struktur der untersuchten Netzwerke einen großen Einfluß auf die Ausführungszeiten des Programms. Die parallele Implementierung erfolgte mit dem CRAY-Multitasking-Konzept Microtasking auf bis zu 8 Prozessoren. Die gegenüber der sequentiellen Version erreichten Speedup-Werte werden in Diagrammen dargestellt.

Keyword(s): Unveröffentlichte Hochschulschrift

Note: Diplomarbeit, RWTH Aachen, 1990

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)
2. Publikationen vor 2000 (PRE-2000 ; Retrocat)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---