reduction algorithm summing 400 Bytes range 0 upto 255

Accelerated Computing CUDA CUDA Programming and Performance
1

Hi,

What is the best performance algorithm to sum N Bytes (N=400) on card support compute capability 1.3 ?

Thanks
Miki

2

This is a linear programming problem :D

3

Check reduction sample in SDK.

4

I would have thought the best performing algorithm was probably a memcpy back to the host followed by a serial loop on the CPU. Who would go to the trouble of implementing a parallel reduction for 400 bytes?

5

The guy that needs the result in the next iteration of the algorithms innermost loop.