Parallele Algorithmen - Ra.informatik.tu-darmstadt.de - Technische ...

Listings
3.1. Der Warshall-Algorithmus . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2. Der leicht modifizierte Warshall-Algorithmus . . . . . . . . . . . . . . . . 29
3.3. Der Hirschberg-Algorithmus auf der P-RAM . . . . . . . . . . . . . . . . 37
3.4. Weitere Unterteilung des ersten Schritts des Hirschberg-Algorithmus . . . 43
3.5. Minimumbestimmung mit der Doubling-Technik . . . . . . . . . . . . . . 43
3.6. Eulerfärbung für bipartite Graphen . . . . . . . . . . . . . . . . . . . . . 80
4.1. Der erweiterte euklidische Algorithmus in C . . . . . . . . . . . . . . . . 93
5.1. Effizienztest für Threads in C . . . . . . . . . . . . . . . . . . . . . . . . 99
B.1. Berechnung der Summe mit der Balanced-Binary-Tree-Technik . . . . . . 110
C.1. Implementierung des Warshall-Algorithmus . . . . . . . . . . . . . . . . . 112
C.2. Implementierung des Hirschberg-Algorithmus . . . . . . . . . . . . . . . . 113
C.3. Implementierung des Kruskal-Algorithmus . . . . . . . . . . . . . . . . . 115
C.4. Implementierung des modifizierten Hirschberg-Algorithmus . . . . . . . . 117
C.5. Implementierung der Eulerfärbung . . . . . . . . . . . . . . . . . . . . . 119
C.6. Implementierung des Chinesischen Restsatzes . . . . . . . . . . . . . . . 125
8