本文参考Calvin Lin和Lawrence Snyder的，《Principles of Parallel Programming》（并行程序设计原则）。
与求和紧密相关的操作是前缀求和，在许多并行程序设计语言中也称为扫描（scan）。与求和操作一样，首先仍有n个值的序列，
但希望计算的是如下的序列，
其中，每个 yi 是输入前 i 个元素的和，即有，
以并行方式求解前缀和不如求累加和那样明显（累加和树形分层求和，时间负责度为 logn），因为它需要顺序求解所有中间值。初看起来，好像前缀求和既没有优势&#x
最低0.47元/天 解锁文章
3218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
