Name
Title | ||
|---|---|---|
Efficient computer search of large-order multiple recursive pseudo-random number generators |
Abstract | ||
|---|---|---|
Utilizing some results in number theory, we propose an efficient method to speed up the computer search of large-order maximum-period Multiple Recursive Generators (MRGs). We conduct the computer search and identify many efficient and portable MRGs of order up to 25,013, which have the equi-distribution property in up to 25,013 dimensions and the period lengths up to 10^2^3^3^,^3^6^1 approximately. In addition, a theoretical test is adopted to further evaluate and compare these generators. An extensive empirical study shows that these generators behave well when tested with the stringent Crush battery of the test package TestU01. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1016/j.cam.2012.02.023 | J. Computational Applied Mathematics |
Keywords | Field | DocType |
stringent crush battery,efficient method,efficient computer search,computer search,number theory,number generator,period length,test package testu01,theoretical test,portable mrgs,extensive empirical study,equi-distribution property,large-order multiple recursive pseudo-random,primality testing,factorization | Primality test,TestU01,Algorithm,Factorization,Computer search,Recursion,Mathematics,Number theory,Speedup,Pseudorandom number generator | Journal |
Volume | Issue | ISSN |
236 | 13 | 0377-0427 |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lih-Yuan Deng | 1 | 88 | 13.17 |
| Jyh-Jen Horng Shiau | 2 | 32 | 4.85 |
| H. H.-S. Lu | 3 | 99 | 13.45 |