随机数生成器(random number generator)通过算法、物理讯号、环境噪声等来产生似乎没有关联性的数列的方法或装置。物理随机数生成器,对技术和硬件的要求比较高,如丢硬币、掷骰子、洗牌等。在计算机模拨中,适常采用确定的算法来生成伪随机数,由于它生成的不是真正的随机数,故被称为伪随机数生成器。常用的伪随机数生成算法是混合线性同余法。由于获得真正的随机数成本较高,在模拟研究中往往使用伪随机数代替真正的随机数。
目前的伪随机数生成器 PRNG ; Pseudo-random number generator
如何相对于同步提供可伸缩性优势,以及构造通过伪随机数生成器模拟旋转骰子的简单、高竞争示例基准。
Class offered a scalability benefit over synchronization, and constructed a simple, high-contention example benchmark that simulated rolling dice with a pseudorandom number generator.
Tim Peierls用一个简单的线性全等伪随机数生成器(PRNG)构建了一个简单的评测,用它来测量synchronized和Lock之间相对的可伸缩性。
Tim Peierls has constructed a simple benchmark for measuring the relative scalability of synchronized versus Lock, using a simple linear congruence pseudorandom number generator (PRNG).
应用推荐