适用于图形处理器的梅森旋转算法变体
摘要：图形处理器上的Mersenne Twister伪随机数生成器 (MTGP) 的高效生成方法。MTGP支持大规模状态大小，如11213位，并利用GPU的高并行性来并行计算递归的多个步骤。第二个提案是MTGP的参数集生成器，名为MTGP动态创建器 (MTGPDC)。MTGPDC可以创建最多2^32个不同的参数集，生成具有高维均匀性的序列。这个工具适用于每个GPU都需要独立的随机数流的大型GPU网格。MTGP基于线性递归和二元域，比Mersenne Twister伪随机数生成器具有更好的高维均匀分布性。
作者：Mutsuo Saito and Makoto Matsumoto
论文ID：1005.4973
分类：Mathematical Software
分类简称：cs.MS
提交时间：2013-03-14