nVIDIA Parallel Prefix Sum (Scan)with CUDA Mark Harris mharris@nvidia.com April 2007April 2007 Parallel Prefix Sum (Scan) with CUDA Mark Harris mharris@nvidia.com