借位减法随机数生成器的修订
计算物理
2017-10-25 v1 数学软件
高能物理 - 格点
摘要
最流行且广泛使用的借位减法生成器（也称为 RANLUX）被重新实现为一种使用大整数算术且模数大小为 576 位的线性同余生成器。现代计算机以及从 RANLUX 推断出的模数的特定结构，使得开发快速模乘法（该过程的核心）成为可能。此前认为这会很慢且计算资源成本过高。我们的测试显示生成速度有显著提升，可与其他快速、高质量的随机数生成器相媲美。一个附加特性是生成器状态的快速跳过，从而导致了一种保证随机数序列唯一性的播种方案。
引用
@article{arxiv.1705.03123,
title = {A revision of the subtract-with-borrow random number generators},
author = {Alexei Sibidanov},
journal= {arXiv preprint arXiv:1705.03123},
year = {2017}
}
备注
13 pages