Diploma Thesis/Book/Report

FZJ-2015-01688

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Bestimmung maximaler Flüsse in gerichteten Graphen auf MIMD-Rechnern

Karsch, S.FZJ*

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

Report No.: Juel-Spez-0556

Abstract: Der Algorithmus von Goldberg und Tarjan zur Berechnung maximaler Flüsse in Netzwerken wird beschrieben und hinsichtlich der Parallelisierbarkeit für CRAY-Rechner untersucht. Die Implementierung erfolgte auf einer CRAY X-MP/416 bzw. CRAY Y-MP8/832 sowohl sequentiell als auch parallel auf bis zu 8 Prozessoren. Neben der Optimierung des sequentiellen Programms wird die Parallelisierung mit dem CRAY-Multitasking-Konzept Microtasking vorgestellt. Dabei wird der Einfluß der Netzwerkstruktur auf die Ausführungszeiten untersucht. Die Verbesserung der sequentiellen Version sowie der durch Microtasking erreichten Speedup-Werte wird anhand von Schaubildern dokumentiert. Abschließend wird ein Ansatz zur Implementierung für Architekturen mit verteiltem Speicher beschrieben.

Keyword(s): Unveröffentlichte Hochschulschrift

Note: Diplomarbeit, RWTH Aachen, 1990

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

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

---