自动并行化友好的编程实践

Question

来自本文 ：避免不必要的序列化算法：随机等算法 必须将种子传递给下一个生成器调用序列化的数字生成器 如果生成器的次数过多，则该算法就不必要了 无法准确预测线程内的调用。这些算法 应该替换为更多的分布式版本。

问：谁能解释一下“如果无法准确预测线程内调用生成器的次数，则不必要序列化算法。” 至于随机数 我们要传承一代人的种子。那么如何避免序列化。

Answer 1

如果您有一个依赖于其先前值（大部分）的 RNG，并且您这样编写它：

r = Random.new();
for(int i=0; i<100*usersInput; i++) 
    r.rand();
}

即使是智能编译器也无法自动并行化。然而，如果你这样写：

for(int i=0; i<usersInput; i++) {
    r = Random.new();
    [for(int j=0; j<100; j++) {
        r.rand();
    }] fork
}

一个非常聪明的编译器可以让程序在usersInput-number-of-threads中运行，每个只需要运行100次迭代，而不是usersInput*100。