PDA

View Full Version : GPU Sorting algorithm



speed
10-16-2006, 03:08 PM
Hello,

I want to use an existing algorithm to implement GPU sorting of my data, for rendering correctly a particle system. Who is using a sorting algorithm?¿

I am trying to use the GPUSort 2.0 algorithm, but it doesn't work when it is trying to use MRT. Anyone knows this implementation?¿ Do you can used it properly?

Nikolai Timofeev
10-16-2006, 07:46 PM
Check last ATI SDK (march '06).
There is an example "Render to Vertex Buffer Sort". Of cource run only with ATI hw (since R2VB).

speed
10-17-2006, 02:06 AM
I will see this, but I have a Nvidia card. Any suggestion?

Humus
10-18-2006, 08:29 AM
The sorting is done using bitonic sort. The sorting part of the sample should run fine on Nvidia too, only the rendering requires R2VB.

speed
10-18-2006, 09:56 AM
Yes I know the method, but the source code that you can download doesn't work (crashes). Do you use it? The example works?

zed
10-18-2006, 03:12 PM
it most likely crashes since the nvidia card doesnt do R2VB (as already mentioned) thus u will need to extract the sort part out of the code + use that ( i assumed it works otherwise why would ati publish it? )

Hampel
10-18-2006, 11:35 PM
What extensions does R2VB use on ATI hardware?

I've used render-2-fbo -> copy-2-pbo -> convert-2-vbo -> render-with-vbo successfully on NVidia hardware, but couldn't find a PBO-similar extension for ATI?!?!

speed
10-19-2006, 01:31 AM
I haven't explained correctly. I wonder if someone uses GPUSort source code. It is based on nvidia cards. But when I compile the example, it crashes.

Humus
10-19-2006, 02:07 PM
Originally posted by Hampel:
What extensions does R2VB use on ATI hardware?It's D3D only.

Hampel
10-20-2006, 01:08 AM
@Humus: are there any plans to support PBO in the near future? The hardware seems to support it due to R2VB in D3D...

Overmind
10-20-2006, 03:03 AM
R2VB does not really use PBO. It's more like binding a texture or a renderbuffer to a vertex array, so you have one less copy (at least conceptually, I don't know if there is any internal copy involved).

I guess we'll have to wait until the new object model is complete until we get a similar functionality in OpenGL.