Exclusive Blelloch Scan with Shared Bank Conflict Avoidance Optimization implemented in CUDA https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html#shared-memory-2-x http://developer.download.nvidia.com/compute/cuda/1.1-Beta/x86_website/projects/scan/doc/scan.pdf