- Seite 1 und 2: Globaler Zellularautomat: Parallele
- Seite 3 und 4: Inhaltsverzeichnis 1. Einleitung 10
- Seite 5 und 6: C.4. Modifizierter Hirschberg-Algor
- Seite 7 und 8: 3.30. Beispiel des parallel ablaufe
- Seite 9 und 10: Tabellenverzeichnis 3.1. Laufzeit d
- Seite 11: Natürlich kann man die Algorithmen
- Seite 15 und 16: Aufgrund solcher Schreibkonflikte k
- Seite 17 und 18: 2.2.1.3. Knuths Linking Automat Die
- Seite 19 und 20: Im Folgenden wird zuerst der klassi
- Seite 21 und 22: vorstellen, dass jede Zelle über e
- Seite 23 und 24: 2.3.2.2. Das Labeled Link Modell In
- Seite 25 und 26: Da der GCA dynamisch ist, können s
- Seite 27 und 28: 3. Die Modellierung von Graphenalgo
- Seite 29 und 30: welcher rein die transitive Hülle
- Seite 31 und 32: zum Transitknoten repräsentiert, u
- Seite 33 und 34: In Abbildung 3.4 entspricht der Gra
- Seite 35 und 36: Da sowohl Warshall-Algorithmus als
- Seite 37 und 38: Um diese Aufgabe zu erfüllen, muss
- Seite 39 und 40: Abbildung 3.7.: Ergebnis nach dem e
- Seite 41 und 42: Abbildung 3.11.: Ergebnis nach dem
- Seite 43 und 44: 1(a) bis 1(c) aufgeteilt und für j
- Seite 45 und 46: Abbildung 3.15.: Die Balanced-Binar
- Seite 47 und 48: Abbildung 3.16.: Schematischer Aufb
- Seite 49 und 50: Abbildung 3.17.: Erster Ansatz zur
- Seite 51 und 52: Abbildung 3.19.: Realisierung durch
- Seite 53 und 54: abhängig. Die einzige Verbindung d
- Seite 55 und 56: dass die Kanten nicht parallel übe
- Seite 57 und 58: Abbildung 3.23.: Der kleinste Wert
- Seite 59 und 60: Abbildung 3.26.: Die Heap-Zellen de
- Seite 61 und 62: Abbildung 3.30.: Die Wurzel wurde v
- Seite 63 und 64:
Abbildung 3.34.: Jede Zelle repräs
- Seite 65 und 66:
3.2.1.3. Der Kruskal auf dem GCA Di
- Seite 67 und 68:
Abbildung 3.36.: Die rechnende Zell
- Seite 69 und 70:
geschieht noch nicht nach der minim
- Seite 71 und 72:
Abbildung 3.38.: Dieser ungerichtet
- Seite 73 und 74:
aufspannende Baum gefunden wurde. D
- Seite 75 und 76:
Bei beiden Algorithmen ist die Anga
- Seite 77 und 78:
Knoten aus V 1 werden in einer geme
- Seite 79 und 80:
Kanten mit der Beschriftung 0 sind
- Seite 81 und 82:
Deswegen wird hier festgelegt, dass
- Seite 83 und 84:
Abbildung 3.49.: Die Kanten wurden
- Seite 85 und 86:
Abbildung 3.51.: Nachdem die Doubli
- Seite 87 und 88:
Zustand kodiert. Die Kanten-Zellen
- Seite 89 und 90:
Algorithmus Sequentiell Zeit P-RAM
- Seite 91 und 92:
4. Die Modellierung von Krypto-Algo
- Seite 93 und 94:
1 mod b = ggT(a,b) mod b = (a × x
- Seite 95 und 96:
Für die Anwendung des Chinesischen
- Seite 97 und 98:
Abbildung 4.3.: Alle Zellen haben e
- Seite 99 und 100:
5. Implementierungseigenheiten Die
- Seite 101 und 102:
6. Zusammenfassung und Ausblick In
- Seite 103 und 104:
A. Traversierungsstrategien Im folg
- Seite 105 und 106:
Abbildung A.4.: Die vierte Dame wur
- Seite 107 und 108:
Abbildung A.8.: Die Startinitialisi
- Seite 109 und 110:
B. Parallele Algorithmische Technik
- Seite 111 und 112:
Abbildung B.2.: Jeder Prozessor rep
- Seite 113 und 114:
67 void main () { 68 struct handle
- Seite 115 und 116:
114 int complete [N]={0 ,0 ,0 ,0 ,0
- Seite 117 und 118:
141 number++; 142 in = 1; 143 144 /
- Seite 119 und 120:
146 /∗ Abschliessen der Zeitmessu
- Seite 121 und 122:
140 if (( actual −>key . points [
- Seite 123 und 124:
315 struct list element ∗help ; 3
- Seite 125 und 126:
495 EDGES= Euler colour (EDGES) ; 4
- Seite 127 und 128:
Literaturverzeichnis [ARS71] Alvy R
- Seite 129:
[Sch01] [Sig89] Schöning, Uwe: The