Affiliation:
1. Université de Montréal, Canada
Abstract
G. Marsaglia recently introduced a class of very fast
xorshift
random number generators, whose implementation uses three “xorshift” operations. They belong to a large family of generators based on linear recurrences modulo 2, which also includes shift-register generators, the Mersenne twister, and several others. In this article, we analyze the theoretical properties of xorshift generators, search for the best ones with respect to the equidistribution criterion, and test them empirically. We find that the vast majority of xorshift generators with only three xorshift operations, including those having good equidistribution, fail several simple statistical tests. We also discuss generators with more than three xorshifts.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modelling and Simulation
Reference22 articles.
1. Note on Marsaglia's xorshift random number generators;Brent R. P.;J. Stat. Soft.,2004
2. Brent R. P. 2004b. Some uniform and normal random number generators. http://web.comlab.ox.ac.uk/oucl/work/richard.brent/random.html. Brent R. P. 2004b. Some uniform and normal random number generators. http://web.comlab.ox.ac.uk/oucl/work/richard.brent/random.html.
3. The
k
-distribution of generalized feedback shift register pseudorandom numbers
4. Knuth D. E. 1998. The Art of Computer Programming Volume 2: Seminumerical Algorithms Third ed. Addison-Wesley Reading Mass. Knuth D. E. 1998. The Art of Computer Programming Volume 2: Seminumerical Algorithms Third ed. Addison-Wesley Reading Mass.
5. L'Ecuyer P. 1996. Maximally equidistributed combined Tausworthe generators. Mathematics of Computation 65 213 203--213. 10.1090/S0025-5718-96-00696-5 L'Ecuyer P. 1996. Maximally equidistributed combined Tausworthe generators. Mathematics of Computation 65 213 203--213. 10.1090/S0025-5718-96-00696-5
Cited by
54 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献