并行前缀求和的算法

本文参考Calvin Lin和Lawrence Snyder的，《Principles of Parallel Programming》（并行程序设计原则）。算法 与求和紧密相关的操做是前缀求和，在许多并行程序设计语言中也称为扫描（scan）。与求和操做同样，首先仍有n个值的序列，spa 但但愿计算的是以下的序列，设计 其中，每一个 yi 是输入前 i 个元素的和，即有，ip 以并行方式求解前缀和

>>阅读原文<<