Legends never die: GPUPI

Zitat von s!LeNt_tR!ggEr

w00t ?

Xeon ohne Turbo aber so fix, passt das ???

häng drei nuller an und probiers nochmal

Code:

Device: Intel(R) Core(TM) i7 CPU         920  @ 2.67GHz (8 CUs, 2672 MHz)
OpenCL 1.2 AMD-APP (1573.4) is ready.

Compiling OpenCL kernels ... done.

Calculating 1.000.000th digit of PI. 4 iterations.

Allocated device memory : 16781312 Bytes
Batch Size              : 1M
Reduction Size          : 128

 00h 00m 00.275s Batch  1 finished.
 00h 00m 00.477s Batch  2 finished.
 00h 00m 00.670s Batch  3 finished.
 00h 00m 00.860s Batch  4 finished.
 00h 00m 00.860s PI value output -> 6C65E52CB

 Device time for   pi calculation:   0.837 s
 Device time for memory reduction:   0.023 s

wird schon passen.

das waren aber 32M

Kleine Abhandlung zur Memory Reduction, um das endlich mal aufzuklären:

Bei parallelisierten Berechnungen können Ergebnisse nicht in ein und denselben Speicherbereich geschrieben werden, sonst Werte überschrieben werden. Das könnte zwar mit interner Speicher-Synchronisierung verbessert werden, ist aber deutlich langsamer. Deshalb entsteht nach der Berechnung eines Batches - also meist nach 20 Millionen Zwischenergebnissen - ein Speicherbereich, der alle parallel entstandenen Zwischenergebnisse darstellt. Diese 20 Millionen Werte mit der Präzision von "double double" (mehr dazu sehr grob beschrieben auf Wikipedia) müssen dann aufsummiert werden, um ein Zwischenergebnis zu erhalten, mit dem tatsächlich weitergerechnet werden kann. Das ist prinzipiell ein allgemein bekanntes Problem, dessen Lösung "Reduction" heißt. Die multiplen Ergebnisse werden also auf ein einziges Ergebnis reduziert, daher der Name.

Bei den ersten Versionen des Benchmarks, die gerade mal auf die Millionsten Stellen gekommen sind, war es kein Problem, die Reduction auf der CPU zu lösen. Bei 1 Millarde sieht es dann allerdings anders aus. Da dauert diese gut 30 Sekunden, teilweise länger. Bei 10 Millarden schon 5 Minuten und damit ein Drittel der Laufzeit. Deshalb musste ich schlussendlich diesen Vorgang ebenfalls parallelisiert auf die GPU verlegen. Dabei wird nicht nur die Bildung der Summe deutlich schneller, es müssen auch die Batches nicht über den PCIe-Bus transferiert werden, um vom Host aus (also von der CPU) lesbar zu sein.

Nun gibt es einige Möglichkeiten, wie eine Memory Reduction implementiert wird. Ich habe mich für ein komplettes Multi-Staging-Verfahren entschieden, dass in mehreren Durchgängen den Batch auf wirklich nur mehr genau eine Zahl (in doubledouble) reduziert. Das ist zwar meist nicht die schnellste Variante (obwohl sehr komplex), aber sie findet dafür komplett auf dem Device statt. Das wollte ich erreichen.

Dadurch wurde die "Memory Reduction" quasi ein Teil des Benchmarks, weil sie ja wichtig für die Berechnung ist, die möglichst CPU-unabhängig sein sollte. Es wird auch nur reine Device-Time berechnet, die Host-Berechnungen spielen bei der finalen Zeit nicht mit (weshalb der Bench eigentlich auch einige Zehntel länger dauert, als man denkt ).

Btw, die OpenCL 2.0-Implementierung ist auf den Intel CPUs mit Abstand die schnellste. Auch schneller als die via AMD APP. Es müssen allerdings die richtigen Treiber von Intel installiert werden, siehe FAQ.

Zitat von mat

Dadurch wurde die "Memory Reduction" quasi ein Teil des Benchmarks, weil sie ja wichtig für die Berechnung ist, die möglichst CPU-unabhängig sein sollte. Es wird auch nur reine Device-Time berechnet, die Host-Berechnungen spielen bei der finalen Zeit nicht mit (weshalb der Bench eigentlich auch einige Zehntel länger dauert, als man denkt ).

danke für die beschreibung, versteh zwar nicht viel aber ungefähr
aber eine frage noch, ist dieser wert teil der "score" oder ist das nur zur information, das hab ich ned ganz verstanden

ah ok, macht sinn, aber das könnte man evtl noch ein bissl prominenter hervorheben

War jetzt sicher schon ein Jahr her, dass ich was gebencht hab


Die CPU läuft (unter Last) auf 4,5 GHz.

Zitat von sichNix

bin seit dem 2500k stiller mitleser und habs nun endlich auch zu einem account geschafft.

Herzlich willkommen

Zitat von Neo-=IuE=-

Schaut bei mir richtig aus...
Aber was mir aufgefallen ist: Während dem Run ist der Stop-Button doppelt

Ich sehe es, aber ich kann es mir nicht erklären. Bei mir gibt es diesbezüglich keine Probleme, egal was ich mache. Kannst du es wiederholt nachvollziehen? OS?