Bestimmung maximaler Flüsse in gerichteten Graphen auf MIMD-Rechnern
Bestimmung maximaler Flüsse in gerichteten Graphen auf MIMD-Rechnern
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 Pro...
Saved in:
Personal Name(s): | Karsch, Stefan |
---|---|
Contributing Institute: |
Jülich Supercomputing Center; JSC |
Published in: | 1990 |
Imprint: |
Jülich
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag
1990
|
Physical Description: |
86 S. |
Dissertation Note: |
Diplomarbeit, RWTH Aachen, 1990 |
Document Type: |
Diploma Thesis Report Book |
Research Program: |
Addenda ohne Topic |
Series Title: |
Spezielle Berichte / Forschungszentrum Jülich
556 |
Subject (ZB): | |
Publikationsportal JuSER |
LEADER | 03076nam a2200505 a 4500 | ||
---|---|---|---|
001 | 188246 | ||
005 | 20200610184307.0 | ||
037 | |a FZJ-2015-01688 | ||
041 | |a German | ||
088 | 1 | |a Juel-Spez-0556 | |
088 | |a Juel-Spez-0556 |2 JUEL | ||
100 | 1 | |a Karsch, Stefan |0 P:(DE-HGF)0 |b 0 | |
245 | |a Bestimmung maximaler Flüsse in gerichteten Graphen auf MIMD-Rechnern |f - 1990 | ||
260 | |a Jülich |c 1990 |b Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag | ||
300 | |a 86 S. | ||
490 | 0 | |a Spezielle Berichte / Forschungszentrum Jülich |v 556 | |
502 | |a Diplomarbeit, RWTH Aachen, 1990 |c RWTH Aachen |b Diplomarbeit |d 1990 | ||
520 | |a 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. | ||
650 | 7 | |a Unveröffentlichte Hochschulschrift |0 V:(DE-588b)4276536-5 |2 GND |x Diplomarbeit | |
773 | |y 1990 | ||
856 | 4 | |u http://juser.fz-juelich.de/record/188246/files/J%C3%BCl_Spez_0556.pdf |y Restricted | |
856 | 4 | |u http://juser.fz-juelich.de/record/188246/files/J%C3%BCl_Spez_0556.pdf?subformat=pdfa |x pdfa |y Restricted | |
909 | C | O | |p VDB |o oai:juser.fz-juelich.de:188246 |
910 | 1 | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-HGF)0 | |
913 | 1 | |a DE-HGF |b Programmungebundene Forschung |l ohne Programm |1 G:(DE-HGF)POF3-890 |0 G:(DE-HGF)POF3-899 |2 G:(DE-HGF)POF3-800 |v ohne Topic |x 0 | |
913 | 2 | |a DE-HGF |b Forschungsbereich Materie |l Forschungsbereich Materie |1 G:(DE-HGF)POF3-890 |0 G:(DE-HGF)POF3-899 |2 G:(DE-HGF)POF3-800 |v ohne Topic |x 0 | |
980 | |a diploma | ||
980 | |a VDB | ||
980 | |a book | ||
980 | |a report | ||
980 | |a I:(DE-Juel1)JSC-20090406 | ||
980 | |a UNRESTRICTED | ||
536 | |a Addenda |0 G:(DE-HGF)POF3-899 |c POF3-899 |f POF III |x 1 | ||
536 | |a ohne Topic |0 G:(DE-HGF)POF2-899 |c POF2-899 |x 0 | ||
336 | |a Output Types/Supervised Student Publication |2 DataCite | ||
336 | |a PSP 2.8.2 Magnets |0 2 |2 EndNote | ||
336 | |a Book |0 PUB:(DE-HGF)3 |2 PUB:(DE-HGF) |m book | ||
336 | |a Diploma Thesis |b diploma |m diploma |0 PUB:(DE-HGF)10 |s 1591685463_25233 |2 PUB:(DE-HGF) | ||
336 | |a SUPERVISED_STUDENT_PUBLICATION |2 ORCID | ||
336 | |a MASTERSTHESIS |2 BibTeX | ||
336 | |a Report |0 PUB:(DE-HGF)29 |2 PUB:(DE-HGF) |m report | ||
336 | |a masterThesis |2 DRIVER | ||
920 | |l yes | ||
920 | |k Jülich Supercomputing Center; JSC |0 I:(DE-Juel1)JSC-20090406 |l Jülich Supercomputing Center |x 0 | ||
990 | |a Karsch, Stefan |0 P:(DE-HGF)0 |b 0 |