Objective To master parallel scan (prefix sum)algorithms Frequently used for parallel work assignment and resource allocation A key primitive in many parallel algorithms to convert serial computation into parallel computation A foundational parallel computation pattern Work efficiency in parallel code/algorithms Reading -Mark Harris,Parallel Prefix Sum with CUDA http://http.developer.nvidia.com/GPUGems3/gpugems3 ch39.html 电子科妓女学 O3 Objective – To master parallel scan (prefix sum) algorithms – Frequently used for parallel work assignment and resource allocation – A key primitive in many parallel algorithms to convert serial computation into parallel computation – A foundational parallel computation pattern – Work efficiency in parallel code/algorithms – Reading –Mark Harris, Parallel Prefix Sum with CUDA – http://http.developer.nvidia.com/GPUGems3/gpugems3_ch39.html 3