spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hey zusammen,

vielleicht eine etwas ungewöhnliche Frage.
Ich versuche derzeit ausgewählte Informationen aus meinen Shadern zu bekommen (gerna auch mit GLSL 4.4). Angenommen ich habe 512x512 Shader Aufrufe welche fröhlich nen Integer berechnen. Jetzt will ich davon beispielsweise 100 Integer (nach irgendeinem Auswahlkriterium) in einen Shader Storage Buffer schreiben (Ähnliche Funktionalität wie eine Liste mit .add(x))
Da kommen auf mich gleich mehrere Probleme zu:

1) Synchronisation, dass sich die Shader nicht gegenseitig irgendwas überschreiben. So wie ich die atomaren Funktionen wie atomicAdd verstanden habe bringen die mir hier nicht viel.
2) Den Index des Buffers berechnen. Dies wäre vmtl leicht über einen atomicCounter zu lösen.

Vielleicht ein kleines Beispiel damit ihr wisst was ich meine:

Gegeben seien 4 Shader Aufrufe S_i und der Buffer B

S_2 berechnet integer 4 -> nicht abspeichern
S_1 berechnet integer 5 -> abspeichern: B{5}
S_3 berechnet integer 8 -> abspeichern: B{5,8}
S_4 berechnet integer 3 -> nicht abspeichern

Ist eine solche Funktionalität in OpenGL / GLSL überhaupt möglich? Wenn ja habt ihr eine Idee wie man das angehen könnte?

Grüße

EDIT:
Eine Alternative wäre es den Buffer wie gewohnt zu befüllen und dann nach einem Kriterium in einem Shader zu sortieren.
Allerdings ist Sortieren auf GPUs recht langsam und aufwändig. Wenn ich von einem Buffer mit 512² Elementen nur die 3 kleinsten Einträge möchte ist das Sortieren ein wenig overkill

Zitat von »DeKugelschieber«

Das könntest du schon mal lösen wenn du nicht sortierst sondern direkt guckst ob der neue Wert kleiner ist als der vorherige. Wenn ja wird der neue gespeichert.
Wie und wieso deine Shader asynchron laufen verstehe ich noch nicht.

Da liegt ja das Problem. So einfach gucken kann ich das im Shader nicht da diese ja parallel laufen und ich bekomm dann Inkonsistenzen

Mal ein wenig Pseudocode



Ist die deklarierte problematische Stelle wirklich problematisch? Die Inkrementierung des atomicCounters ist ja atomic, demnach müsste jede Shaderinstanz einen eigenen unique index haben oder?
Dies sollte mein Problem doch bereits lösen falls ich nicht irre?

Zitat von »dot«

Es müssen immerhin 262144 Werte berechnet werden. Wenn diese Werte allesamt parallel berechnet werden können, wird die GPU das nicht nur wesentlich schneller erledigen als die CPU, es entfällt auch der Datentransfer über den PCI Bus..

Ja alle Werte können absolut unabhängig voneinander berechnet werden, deswegen ist die GPU hier für mich Pflicht.

Danke und Grüße

Zitat von »dot«

Ich bin mir ehrlich gesagt nicht sicher, ob der ++ operator in GLSL gleichwertig ist mit einem atomicCounterIncrement(); in der GLSL Spezifikation kann ich auf die Schnelle jedenfalls nichts finden, das dies implizieren würde. Ich würd besser ein explizites atomicCounterIncrement() machen...

Ja auf jedenfall, das hatte ich auch gemeint! Sorry für die Verwirrung aber ich hatte keine Lust nach dem Befehl zu suchen und hab deswegen auch Pseudocode gesagt