Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Algorithm Engineering GPU Algorithmen Stefan Edelkamp.

Ähnliche Präsentationen


Präsentation zum Thema: "Algorithm Engineering GPU Algorithmen Stefan Edelkamp."—  Präsentation transkript:

1 Algorithm Engineering GPU Algorithmen Stefan Edelkamp

2 Übersicht GPU Architektur und Effektivität CUDA Programmierung Matrixmultiplikation Lösen von linearen Gleichungssystemen Anwendung: Probabilistische Modellprüfung Experimente Breitensuche und Retrograde Analyse auf der GPU

3 GPU Architektur (GTX 280 Chip)

4 Effektivität

5 CUDA

6 CUDA Programmierung

7

8

9 Hierarchischer Speicher

10 Lösen von linearen Gleichungssystemen

11 Darstellung dünner Matrizen

12 Adaption

13 Berechnung auf der GPU

14 Anwendung: Probabilistische Modellprüfung

15

16

17

18

19 Aufteilung der Matrix

20 Termination

21

22 Algorithmus

23 Experimente

24

25

26 Ergebnis

27 Experimente

28 Ergebnis

29 Einfache vs. Doppelte Präzision

30 Breitensuche auf der GPU

31 Perfektes Hashen auf der CPU Expansion und Ranking auf der GPU

32 Pseude Code

33 Kernel Funktionen

34 Solitär

35 Ergebnisse Solitär

36 Frösche und Kröten

37 Ergebnis Frösche und Kröten Lösung: 115 worst-case: 117 Züge

38 Fuchs und Gänse

39 Ergebnis Fuchs und Hennen


Herunterladen ppt "Algorithm Engineering GPU Algorithmen Stefan Edelkamp."

Ähnliche Präsentationen


Google-Anzeigen