Next:
4.1 Die BLAS-Bibliotheken
Up:
Parallelisierung und Vektorisierung numerischer
Previous:
3.4.3 Kommunikationsaufwand
4. Grundroutinen numerischer Algorithmen
4.1 Die BLAS-Bibliotheken
4.1.1 Vektor-Vektor Operationen (BLAS1)
4.1.1.1 Berechnung des Skalarproduktes auf Vektorrechnern
4.1.1.2 Berechnung des Skalarproduktes auf einem Parallelrechner mit verteiltem Speicher
4.1.2 Matrix-Vektor Operationen (BLAS2)
4.1.2.1 Parallelrechner mit verteiltem Speicher
4.1.3 Matrix-Matrix-Operationen (BLAS3)
4.1.3.1 Matrix-Multiplikation
4.1.3.2 Algorithmen für
4.1.3.3 Parallelisierung von
4.2 Operationen mit dünnbesetzten Matrizen
4.2.1 Speicherung dünnbesetzter Matrizen
4.2.1.1 Compressed Row Storage (CRS)
4.2.1.2 Skyline Storage
4.2.2 Operationen mit dünnbesetzten Matrizen im Vektorrechner
4.3 Gebietszerlegungen und numerische Grundroutinen
4.3.1 Nichtüberlappende Elemente
4.3.1.1 Generierung der Steifigkeitsmatrix.
4.3.1.2 Umwandlung der Vektortypen.
4.3.1.3 Skalarprodukt.
4.3.1.4 Matrix-mal-Vektor Multiplikation.
4.3.2 Nichtüberlappende Knoten
4.3.2.1 Generierung der Steifigkeitsmatrix.
4.3.2.2 Umwandlung der Vektortypen.
4.3.2.3 Skalarprodukt.
4.3.2.4 Matrix-Vektor Multiplikation.
4.3.3 Überlappende Elemente
4.3.3.1 Generierung der Steifigkeitsmatrix.
4.3.3.2 Umwandlung der Vektortypen.
4.3.3.3 Skalarprodukt.
4.3.3.4 Matrix-Vektor Multiplikation.
4.3.4 Überlappende Knoten
Gundolf Haase
1998-12-22
