Bibliograph. Daten | Gross, Jürgen: Eine Implementierung von Lubys Algorithmus für die Cray T3E. Universität Stuttgart, Fakultät Informatik, Diplomarbeit Nr. 1790 (1999). 63 Seiten, deutsch.
|
CR-Klassif. | D.1.3 (Concurrent Programming) G.3 (Probability and Statistics) G.2.2 (Graph Theory)
|
Kurzfassung | In der vorliegenden Arbeit wird der PRAM-Algorithmus von Luby zur Berechnung einer maximal unabhängigen Knotenmenge in einem Graphen, auf dem Parallelrechner Cray T3E implementiert. Das Laufzeitverhalten dieser parallelen Implementierung wird mit dem Laufzeitverhalten eines schnellen sequentiellen Algorithmus verglichen. Anschließend wird anhand dieser speziellen Implementierung untersucht, inwieweit sich die Cray T3E wie eine PRAM verhält. Die praktischen Ergebnisse werden mit den erwarteten theoretischen Ergebnissen verglichen.
|
Volltext und andere Links | PostScript (504323 Bytes) Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich |
Abteilung(en) | Universität Stuttgart, Institut für Informatik, Theoretische Informatik
|
Eingabedatum | 23. Dezember 1999 |
---|