Transputerpraktikum [Paperback]

1 Parallelverarbeitung und Transputer.- 1.1 Parallelverarbeitung: Nomenklatur und Motivation.- 1.2 Einteilung von Parallelrechnern.- 1.2.1 Flynns Taxonomie.- 1.2.2 Realisierungen von MIMD-Rechnern.- 1.3 Aufbau des Transputers T800.- 1.4 Einstimmung auf Occam.- 1.4.1 Ein Beispiel kommunizierender Prozesse.- 1.4.2 Verklemmte Prozesse.- 1.4.3 Nichtdeterministische Ausf?hrung von Prozessen.- 1.4.4 Abschlie?ende Bemerkungen.- 2 Anleitung f?r das Arbeiten mit einem Transputersystem.- 2.1 Die Hardwareumgebung.- 2.1.1 Der Parsytec SuperCluster.- 2.1.2 Andere Transputerhardware.- 2.2 Die Programmierumgebung MultiTool/TDS.- 2.2.1 Bedienung von MultiTool.- 2.2.2 Programmerstellung unter MultiTool.- 2.3 Das Occam-Toolset.- 2.3.1 Programme f?r einen einzelnen Transputer.- 2.3.2 Programme f?r Transputernetzwerke.- 3 Zwei parallele Sortieralgorithmen.- 3.1 Bewertung paralleler Algorithmen.- 3.1.1 Beschleunigung und Effizienz.- 3.1.2 Eine andere Definition der Beschleunigung.- 3.1.3 Welche Beschleunigung ist erreichbar?.- 3.2 Odd-Even-Transposition-Sort.- 3.2.1 Die Theorie und der Algorithmus.- 3.2.2 Implementierung.- 3.2.3 Grundstruktur des Programms.- 3.2.4 Aufgaben.- 3.3 Merge-Splitting-Sort.- 3.3.1 Die Theorie.- 3.3.2 Das Programm.- 3.3.3 Aufgaben.- 3.3.4 Ein Beispiel f?r superlinearen Speedup?.- 4 Parallele Matrizenmultiplikation.- 4.1 Ein systolischer Algorithmus.- 4.1.1 Der Grundalgorithmus.- 4.1.2 Aufgaben.- 4.2 Ein erweiterter Algorithmus.- 4.2.1 Modifikation des Grundalgorithmus.- 4.2.2 Schnelle Initialisierung einer Matrix.- 4.2.3 Aufgaben.- 4.3 Was n?tzt die Parallelisierung?.- 4.3.1 Amdahls Gesetz.- 4.3.2 Gustafsons Interpretation.- 4.3.3 Aufgaben.- 5 Verteilte Algorithmen.- 5.1 Vorbemerkungen.- 5.2 Der Echo-Algorithmus.- 5.2.1 Das Problem und zwei Begriffe.- 5.2.2 Eine L?sung des Problems.- 5.2.3 Hinweise zur Implementierung.- 5.2.4 Aufgaben.- 5.3 Election-Algorithmen.- 5.3.1 Die Problemstellung.- 5.3.2 Eine erste L?sungsidee.- 5.3.3 Das Echo/Election-Verfahren.- 5.3.l#×