/* attempt to deal with prototype, bootstrap, jquery conflicts */ /* for dropdown menus */

\$10

### Image of the Day Submit

IOTD | Top Screenshots

### The latest, straight to your Inbox.

2 replies to this topic

### #1phantom  Members

Posted 16 June 2013 - 02:09 PM

POPULAR

There was some confusion as to why our (very work in progress) tone mapping solution was running so slowly; on a simple scene which was GPU limited we were failing to hit 60fps on even a 470GTX.

After a couple of weeks of this I finally got ahead of work enough to have a look and very quickly found a few minor problems...

The code computes a histogram of the screen over a couple of stages and stages 1 and 2 were running very slowly and appeared to be horribly bandwidth limited (on a laptop with around 50% of the bandwidth of my card it was running 50% slower). Breaking out nSight gave us some nice timing information.

The first pass, which broke the screen up into 32x32 tiles, thus requiring 60x34 work groups (or 2088960 threads across the device) for a 1920*1080 source image, looked like this;
if(thread == first thread in group)
{
for(uint i = 0; i < 128; ++i) // (1)
localData]i] = 0;

}

if(thread == first across ALL the work groups) // (2)
{
for(uint i = 0; i< 128; ++i)
uav0[i] = 0;
}

{
result = do some work;
}

if(thread == first in group) // (3)
{
for(uint i = 0; i < 128; ++i)
uav1[i] = localData[i];
}

Total execution time on a 1920*1080 screen; 3.8ms+
(1) 1023
(2) 2088959
(3) 1023

Amusingly point (2) was to clear a UAV, used in a latter stage, and was there to 'save a dispatch call of a 1x1x1 kernel' o.O

Even a quick optimisation of;
(1) have each of the first 32 threads write the uints; more work gets done, bank conflicts avoided due to offsets of each thread doing the write
(2) having 32 threads write this data (although this shouldn't need to be done)
(3) having the first 32 threads per group write the data, same reasons as (1)

Resulted in the time going from 3.8ms+ down to around 3.0ms+ or a saving of approximately 0.8ms.

That wasn't the biggest problem... oh no!

You see, after this comes a stage where each of the data which is written per-tile is them accumulated into a UAV as the complete histogram of the scene. This means in total we needed to process 60x34 (2040) tiles of data with 128 unsigned ints in each tile.

buffer<uint> uav;
buffer<uint> srv;
{
for(uint i = 0; i < 128; ++i)
}

In this case each thread reads in a single uint value from its tile and then does an interlock add to the accumulation bucket.

OR, to look at it another way;
1) each thread reads a single uint, with each thread putting in a request 128 uints away from all the others around it which is a memory fetch nightmare
2) each thread then tries to atomically add that value to the same index in a destination buffer, serialising all the writes as each one tries to complete.
3) each thread reads and writes 128*32bit or 512 bytes which, across the thread group, works out to be ~1meg in both directions. (512bytes * 2040 tiles in each direction with interlock overhead.)

This routine was timed at ~4ms on a 470GTX and only got worse when memory bandwidth was reduced on the laptop.

This one I did take a proper look at and changed to a reduce style operation so;
2) Each thread group handled more than one tile (20 was my first guess value for first thread, reduced on latter passes)
3) source and destination buffers where changed to uint4 types
4) For the first tile each thread group reads in the whole tile at once (32xuint4 reads) and pushes it to local memory
5) Then all the rest of the tiles are added in (non-atomically, we know this is safe!)
6) Then all threads write back to the thread group's destination tile
7) Next dispatch repeats the above until we get a single buffer like before

Per-pass each thread group now reads 512bytes per tile still but now only writes back 512bytes per tile.
Or;
2) 51kb out, coalesced writes

Amusingly this first try, which try took 3 passes, reduced the runtime from 4ms to 0.45ms in total

Moral of this story;

Edited by phantom, 16 June 2013 - 02:11 PM.

### #2Kaptein  Prime Members

Posted 16 June 2013 - 05:25 PM

Interesting, I can only imagine myself doing that, as I wouldn't have used any external tools at all, you know until that extremely rainy day where I couldn't for the life of me figure out what's wrong... Then in a final act of desperation I open up an external tool only to have the whole picture revealed, and you know, "from that day on..."

Not sure if i could use compute shaders for anything meaningful, since my projects are very gpu heavy graphics wise... or is that a mistake?

Especially if you consider that there's gotta be "some" waiting in the rendering thread... How would one know?

### #3Rhetorician  Members

Posted 22 June 2013 - 09:56 PM

Looks like butts.