伪随机数在蒙特卡罗方法中大量使用,例如在物理模拟中。最快的随机数生成器,例如 Vigna 的 xoroshiro 或 xorshiro 系列(参见此处的示例)非常快,生成一个 64 位随机整数大约需要三个 CPU 周期。使用现代 CPU(SSE、AVX)中存在的并行实例和 SIMD 寄存器,速度可以进一步提高 2-3 倍。
我想知道是否有任何实际应用程序的随机数生成是速度瓶颈(使用快速生成器时)。在我看来,现代生成器是如此之快,以至于几乎任何对生成的随机数据的处理都可能比生成步骤本身花费更长的时间。