Gast ::
| Hauptseite > Publikationsdatenbank > Graphenalgorithmen auf massiv-parallelen Rechnern > print |
| 001 | 189425 | ||
| 005 | 20210129215352.0 | ||
| 024 | 7 | _ | |a 2128/17648 |2 Handle |
| 037 | _ | _ | |a FZJ-2015-02592 |
| 088 | 1 | _ | |a Juel-2885 |
| 088 | _ | _ | |a Juel-2885 |2 JUEL |
| 100 | 1 | _ | |a Friedrichs, Frank |0 P:(DE-HGF)0 |b 0 |e Corresponding Author |
| 245 | _ | _ | |a Graphenalgorithmen auf massiv-parallelen Rechnern |f - 2018-11-30 |
| 260 | _ | _ | |a Jülich |c 1994 |b Forschungszentrum Jülich, Zentralbibliothek |
| 300 | _ | _ | |a vii, 133 |
| 336 | 7 | _ | |a Diploma Thesis |b diploma |m diploma |0 PUB:(DE-HGF)10 |s 1542376632_7424 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a Book |0 PUB:(DE-HGF)3 |2 PUB:(DE-HGF) |m book |
| 336 | 7 | _ | |a Thesis |0 2 |2 EndNote |
| 336 | 7 | _ | |a Output Types/Supervised Student Publication |2 DataCite |
| 336 | 7 | _ | |a masterThesis |2 DRIVER |
| 336 | 7 | _ | |a Report |0 PUB:(DE-HGF)29 |2 PUB:(DE-HGF) |m report |
| 336 | 7 | _ | |a MASTERSTHESIS |2 BibTeX |
| 336 | 7 | _ | |a SUPERVISED_STUDENT_PUBLICATION |2 ORCID |
| 490 | 0 | _ | |a Berichte des Forschungszentrums |v 2885 |
| 502 | _ | _ | |a Diplomarbeit, RWTH Aachen, 1994 |c RWTH Aachen |b Diplomarbeit |d 1994 |
| 520 | _ | _ | |a 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. |
| 536 | _ | _ | |a 899 - ohne Topic (POF2-899) |0 G:(DE-HGF)POF2-899 |c POF2-899 |x 0 |f POF I |
| 650 | _ | 7 | |a Unveröffentlichte Hochschulschrift |0 V:(DE-588b)4276536-5 |2 GND |x Diplomarbeit |
| 773 | _ | _ | |y 1994 |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/189425/files/J%C3%BCl_2885_Friedrichs.pdf |y OpenAccess |
| 909 | C | O | |o oai:juser.fz-juelich.de:189425 |p openaire |p open_access |p VDB |p driver |p dnbdelivery |
| 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 |
| 913 | 1 | _ | |a DE-HGF |b Programmungebundene Forschung |l ohne Programm |1 G:(DE-HGF)POF2-890 |0 G:(DE-HGF)POF2-899 |2 G:(DE-HGF)POF2-800 |v ohne Topic |x 0 |4 G:(DE-HGF)POF |3 G:(DE-HGF)POF2 |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 920 | _ | _ | |l yes |
| 920 | 1 | _ | |0 I:(DE-Juel1)VDB62 |k ZAM |l Zentralinstitut für Angewandte Mathematik |x 0 |
| 920 | 1 | _ | |0 I:(DE-Juel1)JSC-20090406 |k JSC |l Jülich Supercomputing Center |x 1 |
| 980 | _ | _ | |a diploma |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a book |
| 980 | _ | _ | |a report |
| 980 | _ | _ | |a I:(DE-Juel1)VDB62 |
| 980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | 1 | _ | |a FullTexts |
| 981 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|