Martin-Luther-Universität Halle-Wittenberg

Weiteres

Login für Redakteure

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

Zum Seitenanfang