Scan Primitives for GPU Computing Shubho Sengupta, Mark Harris*, Yao Zhang, John Owens Motivation Raw compute power and bandwidth of GPUs increasing rapidly Programmable…