本文是对这篇 博客 的一些补充和 python 代码实现 前缀和 (PrefixSum) 和扫描 (Scan) 在并行计算中，前缀和（prefix sum）被称为“扫描”（scan）主要是因为这个操作的本质涉及对一个序列中的元素进行累积或递推计算，类似于扫描或遍历序列。 其特点是，输出的每一个值有前缀依赖性，就是说每个输出依赖前面的所有输入。 Blelloch 并行扫描算法 Blelloch 扫描算法（Blelloch scan algorithm）是一种高效并行实现前缀和（prefix sum）操作的…