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 http://n.ethz.ch/~klauserc/FS10/PP/

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 { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.org/3/906361/slides/slide_7.jpg", "name": "Partitionierung der Ausgabe Thread 0 for (i=0; i

8 Source Code

9 Partitionierung der Eingabe Thread 0 for (i=0; i { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.org/3/906361/slides/slide_9.jpg", "name": "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 { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.org/3/906361/slides/slide_11.jpg", "name": "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