计算向量的部分和

时间:2018-06-09 18:17:57

标签: concurrency barrier

在G. Andrews 多线程,并行和分布式编程的基础中,我们给出了以下算法,使用障碍来计算向量的所有前缀的总和:

prefix sum algorithm

它声称需要所有障碍来避免进程之间的干扰,但是在初始化之后我没有看到第一个障碍的目的。毕竟,old [i]的值仅取决于sum [i],它不会受到除i之外的任何进程影响的第一次迭代。

真的需要吗?

0 个答案:

没有答案