Algorithm Engineering „GPU Algorithmen“

Präsentation zum Thema: "Algorithm Engineering „GPU Algorithmen“"—  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 CUDA Programmierung

8 CUDA Programmierung

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 Anwendung: Probabilistische Modellprüfung

16 Anwendung: Probabilistische Modellprüfung

17 Anwendung: Probabilistische Modellprüfung

18 Anwendung: Probabilistische Modellprüfung

19 Aufteilung der Matrix

20 Termination

21

22 Algorithmus

23 Experimente

24 Experimente

25 Experimente

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