Prefix Sum
摘要
We now examine the prefix sum: one of the most fundamental operations in parallel computing. We discover why this seemingly simple operation resists efficient vectorization, and how understanding its limitations prepares us for more sophisticated algorithms.