并行运行随机数生成器?这会加快计算速度吗?

计算科学 随机数生成 随机游走
2021-12-04 04:09:31

我基本上是在计算一个多维随机游走问题。为了获得更高的准确性,我需要更大的系统(更多维度),这需要更长的时间。为了加快计算速度,我第一次深入研究并行计算。

我经常调用 fortran 随机数生成器。我突然想到,我可能会从程序的其余部分中分离出随机数生成器并并行运行它。当然,生成的随机数将存储在共享内存位置。看起来这可能会加速计算吗?在随机游走问题中,随机数生成器是否会占用大部分 CPU?

1个回答

随机数生成器很少是计算科学的限制因素。RNG 通常非常简单快速,实际上只有几十条指令。如果您使用这些随机数在代码中做任何甚至远程复杂的事情,那么瓶颈就在那里。