标签: concurrency barrier
在G. Andrews 多线程,并行和分布式编程的基础中,我们给出了以下算法,使用障碍来计算向量的所有前缀的总和:
它声称需要所有障碍来避免进程之间的干扰,但是在初始化之后我没有看到第一个障碍的目的。毕竟,old [i]的值仅取决于sum [i],它不会受到除i之外的任何进程影响的第一次迭代。
真的需要吗?