Segmented Scan - Nvidia

Scan Implementation in CUDA
• In the following examples:
— all pointers assumed to point to CUDA __shared__ memory
— The following variable definitions are assumed (for brevity):
int i = threadIdx.x;
int lane = I & (warpSize - 1);
int warp = i / warpSize ;
int n = blockDim.x;