000189425 001__ 189425
000189425 005__ 20210129215352.0
000189425 0247_ $$2Handle$$a2128/17648
000189425 037__ $$aFZJ-2015-02592
000189425 0881_ $$aJuel-2885
000189425 088__ $$2JUEL$$aJuel-2885
000189425 1001_ $$0P:(DE-HGF)0$$aFriedrichs, Frank$$b0$$eCorresponding Author
000189425 245__ $$aGraphenalgorithmen auf massiv-parallelen Rechnern$$f - 2018-11-30
000189425 260__ $$aJülich$$bForschungszentrum Jülich, Zentralbibliothek$$c1994
000189425 300__ $$avii, 133
000189425 3367_ $$0PUB:(DE-HGF)10$$2PUB:(DE-HGF)$$aDiploma Thesis$$bdiploma$$mdiploma$$s1542376632_7424
000189425 3367_ $$0PUB:(DE-HGF)3$$2PUB:(DE-HGF)$$aBook$$mbook
000189425 3367_ $$02$$2EndNote$$aThesis
000189425 3367_ $$2DataCite$$aOutput Types/Supervised Student Publication
000189425 3367_ $$2DRIVER$$amasterThesis
000189425 3367_ $$0PUB:(DE-HGF)29$$2PUB:(DE-HGF)$$aReport$$mreport
000189425 3367_ $$2BibTeX$$aMASTERSTHESIS
000189425 3367_ $$2ORCID$$aSUPERVISED_STUDENT_PUBLICATION
000189425 4900_ $$aBerichte des Forschungszentrums$$v2885
000189425 502__ $$aDiplomarbeit, RWTH Aachen, 1994$$bDiplomarbeit$$cRWTH Aachen$$d1994
000189425 520__ $$aIn 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.
000189425 536__ $$0G:(DE-HGF)POF2-899$$a899 - ohne Topic (POF2-899)$$cPOF2-899$$fPOF I$$x0
000189425 650_7 $$0V:(DE-588b)4276536-5$$2GND$$aUnveröffentlichte Hochschulschrift$$xDiplomarbeit
000189425 773__ $$y1994
000189425 8564_ $$uhttps://juser.fz-juelich.de/record/189425/files/J%C3%BCl_2885_Friedrichs.pdf$$yOpenAccess
000189425 909CO $$ooai:juser.fz-juelich.de:189425$$pdnbdelivery$$pdriver$$pVDB$$popen_access$$popenaire
000189425 9132_ $$0G:(DE-HGF)POF3-899$$1G:(DE-HGF)POF3-890$$2G:(DE-HGF)POF3-800$$aDE-HGF$$bForschungsbereich Materie$$lForschungsbereich Materie$$vohne Topic$$x0
000189425 9131_ $$0G:(DE-HGF)POF2-899$$1G:(DE-HGF)POF2-890$$2G:(DE-HGF)POF2-800$$3G:(DE-HGF)POF2$$4G:(DE-HGF)POF$$aDE-HGF$$bProgrammungebundene Forschung$$lohne Programm$$vohne Topic$$x0
000189425 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess
000189425 920__ $$lyes
000189425 9201_ $$0I:(DE-Juel1)VDB62$$kZAM$$lZentralinstitut für Angewandte Mathematik$$x0
000189425 9201_ $$0I:(DE-Juel1)JSC-20090406$$kJSC$$lJülich Supercomputing Center$$x1
000189425 980__ $$adiploma
000189425 980__ $$aVDB
000189425 980__ $$abook
000189425 980__ $$areport
000189425 980__ $$aI:(DE-Juel1)VDB62
000189425 980__ $$aI:(DE-Juel1)JSC-20090406
000189425 980__ $$aUNRESTRICTED
000189425 9801_ $$aFullTexts
000189425 981__ $$aI:(DE-Juel1)JSC-20090406