Inhalt Ausgewaehlte Parallele Algorithmen (Som2002)
Inhalt Ausgewählte Parallele Algorithmen (Sommer 2002)
1. Einführung
2. Kommunikationsoperationen
2.1 Kosten in statischen Verbindungsnetzwerken
2.2 Ausgwählte Beispiele
2.3 Schnellere Verfahren
3. Matrix-Algorithmen und lineare Gleichungssysteme
3.1 Algorithmen fuer dichte Matrizen
3.1.1 Algorithmus von Cannon
3.1.2 Algorithmus von Fox
3.1.3 DNS-Algorithmus
3.2 Lösung linearer Gleichungssysteme
3.2.1 Gauß-Algorithmus mit Schachbrett-Partitionierung
3.2.2 Pivotsuche
3.2.3 Lösung des Dreiecksystems
3.2.4 Lösung tridiagonaler Systeme
3.2.5 Iterative Methoden
4. Sortieren
4.1 Einführung
4.2 Shearsort
4.3 Shellsort
4.4 Quicksort
5. Schnelle Fourier-Transformation
6. Graphalgorithmen
6.1 Minimal Spannender Baum
6.2 Kürzeste Wege