适用于图形处理器的梅森捻机变体
Variants of Mersenne Twister Suitable for Graphic Processors
摘要：
提出了一种用于图形处理器的Mersenne Twister伪随机数发生器（MTGP），用于图形处理单元（GPU）上的有效生成。MTGP支持11213位的大状态大小，并利用GPU的高并行性并行计算递归的许多步骤。第二个建议是MTGP的参数集生成器，名为MTGP动态创建器（MTGPDC）。MT-GPDC创建多达2^32个不同的参数集，这些参数集生成具有高维均匀性的序列。此功能适用于每个GPU都需要单独的随机数流的大型GPU网格。MTGP基于二元域上的线性递归，具有比Mersenne Twister伪随机数发生器更好的高维等分布性。
英文摘要：
This paper proposes a type of pseudorandom number generator, Mersenne Twister for Graphic Processor (MTGP), for efficient generation on graphic processessing units (GPUs). MTGP supports large state sizes such as 11213 bits, and uses the high parallelism of GPUs in computing many steps of the recursion in parallel. The second proposal is a parameter-set generator for MTGP, named MTGP Dynamic Creator (MTGPDC). MT- GPDC creates up to 2^32 distinct parameter sets which generate sequences with high-dimensional uniformity. This facility is suitable for a large grid of GPUs where each GPU requires separate random number streams. MTGP is based on linear recursion over the two-element field, and has better high-dimensional equidistribution than the Mersenne Twister pseudorandom number generator.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
