Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Parallel Programming Parallel Matrix Multiplication

Ähnliche Präsentationen


Präsentation zum Thema: "Parallel Programming Parallel Matrix Multiplication"—  Präsentation transkript:

1 Parallel Programming Parallel Matrix Multiplication

2 Übersicht 1. Nachbesprechung der Übung 5

3 1. NACHBESPRECHUNG ÜBUNG 5

4 Korrekt, oder? int z1 = (int) Math.ceiling(x); //x is int long z2 = (long) Math.ceiling(y); //y is long

5 Diskussion Ist die parallele Version schneller ? Wieviele Threads liefern die beste Performance ? Was ist der Einfluss von CPU - Modell / CPU - Taktfrequenz ?

6 Parallele Matrixmultiplikation Welche Operationen können parallel ausgeführt werden ? = x CAB

7 Partitionierung der Ausgabe Thread 0 for (i=0; i

8 Source Code

9 Partitionierung der Eingabe Thread 0 for (i=0; i

10 Overhead Über eine komplette Zeile locken. Wettstreit um einzelne Zeile in Wirklichkeit gering Nur wenig langsamer als erste Lösung ( wenige %)

11 Partitionierung de Eingabe (Lock über einzelne Elemente) Thread 0 for (i=0; i

12 FRAGEN?


Herunterladen ppt "Parallel Programming Parallel Matrix Multiplication"

Ähnliche Präsentationen


Google-Anzeigen