64-Bit and 128-bit DX random number generators

被引：2
作者：
Deng, Lih-Yuan [2 ]
Lu, Henry Horng-Shing [1 ]
Chen, Tai-Been [3 ]
机构：
[1] Natl Chiao Tung Univ, Inst Stat, Hsinchu 30010, Taiwan
[2] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA
[3] I Shou Univ, Dept Med Imaging & Radiol Sci, Kaohsiung 82445, Taiwan
来源：
COMPUTING | 2010年 / 89卷 / 1-2期
关键词：
Combined generators; Empirical tests; Equidistribution; Linear congruential generator (LCG); Multiple recursive generator (MRG); MT19937;
D O I：
10.1007/s00607-010-0097-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Extending 32-bit DX generators introduced by Deng and Xu (ACM Trans Model Comput Simul 13:299-309, 2003), we perform an extensive computer search for classes of 64-bit and 128-bit DX generators of large orders. The period lengths of these high resolution DX generators are ranging from 10(1915) to 10(58221). The software implementation of these generators can be developed for 64-bit or 128-bit hardware. The great empirical performances of DX generators have been confirmed by an extensive battery of tests in the TestU01 package. These high resolution DX generators can be useful to perform large scale simulations in scientific investigations for various computer systems.
引用
收藏
页码：27 / 43
页数：17
相关论文
共 34 条
[11]  
Gentle J. E., 2003, RANDOM NUMBER GENERA
[12]   Note on the quality of random variates generated by the ratio of uniforms method [J].
Hormann, Wolfgang .
ACM Transactions on Modeling and Computer Simulation, 1994, 4 (01) :96-106
[13]  
KINDERMAN AJ, 1997, ACM T MATH SOFTWARE, V3, P257
[14]  
Knuth D., 1998, ART COMPUTER PROGRAM
[15]  
L'Ecuyer P., 1993, ACM Transactions on Modeling and Computer Simulation, V3, P87, DOI 10.1145/169702.169698
[16]   On the Deng-Lin random number generators and related methods [J].
L'Ecuyer, P ;
Touzin, R .
STATISTICS AND COMPUTING, 2004, 14 (01) :5-9
[17]  
L'Ecuyer P., 1997, INFORMS Journal on Computing, V9, P57, DOI 10.1287/ijoc.9.1.57
[18]   Good parameters and implementations for combined multiple recursive random number generators [J].
L'Ecuyer, P .
OPERATIONS RESEARCH, 1999, 47 (01) :159-164
[19]  
L'Ecuyer P, 2007, ACM T MATH SOFTWARE, V33, DOI 10.1145/1268776.1268777
[20]   Combined multiple recursive random number generators [J].
LEcuyer, P .
OPERATIONS RESEARCH, 1996, 44 (05) :816-822
1234