next up previous
Next: Conclusion Up: Experiment Results Previous: Theoretical Results

Performance

In addition to the statistical tests, we have compared the performance of the RNGs by measuring the time required to generate $10^9$ random numbers on a Sun Ultra-60 with 2 UltraSPARC-II 450MHz processors (system information reported by the ``prtconf -p -v'' command). The results are shown in Table 3.

UNIX and PMMLCG are both LCG-based RNGs, but UNIX is much slower than PMMLCG because UNIX is a 48-bit RNG, while PMMLCG is a 32-bit RNG. Tausworthe, which does not use any expensive operations such as multiplication or modulo wins the best performance. Followed closely are TT800 and MT19937. ICG is 20 times slower than PMMLCG due to the inversion step. The poor performance of BBS is discussed in Section 3.5.



2001-05-30