並行前綴求和的算法

本文參考Calvin Lin和Lawrence Snyder的，《Principles of Parallel Programming》（並行程序設計原則）。算法 與求和緊密相關的操做是前綴求和，在許多並行程序設計語言中也稱爲掃描（scan）。與求和操做同樣，首先仍有n個值的序列，spa 但但願計算的是以下的序列，設計 其中，每一個 yi 是輸入前 i 個元素的和，即有，ip 以並行方式求解前綴和

>>阅读原文<<