A METHOD FOR THE HIGH-SPEED GENERATION OF RANDOM NUMBERS WITH ARBITRARY DISTRIBUTIONS

被引:2
作者
ISHIKAWA, T
WANG, PY
WAKUI, K
YABE, T
机构
[1] Department of Electronic Engineering, Gunma University, Kiryu, Gunma, 376
关键词
D O I
10.1016/0010-4655(92)90112-C
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new method for the high-speed generation of random numbers with arbitrary distributions is proposed. The method stores random numbers in two memories. and then picks out two random numbers and assembles them, resulting in a new random number. When the method is realized with Fortran, the method can generate random numbers with the normal distribution about eleven times faster than the method relying on the central limit theorem. and those with the Planck distribution about nine times faster than the acceptance rejection method. The method is realized by hardware. The system generates 5 x 10(6) random numbers per second with any distribution. The statistical quality of these random numbers is similar to or better than that by the conventional methods.
引用
收藏
页码:501 / 509
页数:9
相关论文
共 11 条
[1]  
ALDER B, 1963, METHODS COMPUTATIONA
[2]   AN ALGORITHM FOR THE GENERATION OF RANDOM NUMBERS WITH DENSITY C-EXP(-LAMBDA[X]V) [J].
BRALIC, N ;
ESPINOSA, R ;
SAAVEDRA, C .
JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 88 (02) :484-489
[3]   2 FAST IMPLEMENTATIONS OF THE MINIMAL STANDARD RANDOM NUMBER GENERATOR [J].
CARTA, DG .
COMMUNICATIONS OF THE ACM, 1990, 33 (01) :87-88
[4]   SPECIAL PURPOSE COMPUTERS IN PHYSICS [J].
HILHORST, HJ ;
BAKKER, AF ;
BRUIN, C ;
COMPAGNER, A ;
HOOGLAND, A .
JOURNAL OF STATISTICAL PHYSICS, 1984, 34 (5-6) :987-1000
[5]   BTPEC - SAMPLING FROM THE BINOMIAL-DISTRIBUTION [J].
KACHITVICHYANUKUL, V ;
SCHMEISER, BW .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (04) :394-397
[6]   MODIFIED SQUARE-ROOT METHOD FOR GENERATING CORRELATED GAUSSIAN PSEUDORANDOM VARIABLES [J].
KOMO, JJ ;
ARIDGIDES, A .
PROCEEDINGS OF THE IEEE, 1980, 68 (11) :1450-1452
[7]   AN ALGORITHM FOR GENERATING CHI RANDOM-VARIABLES [J].
MONAHAN, JF .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (02) :168-172
[8]  
Ohnuma K., 1987, Transactions of the Institute of Electronics, Information and Communication Engineers A, VJ70A, P1681
[9]  
Rubinstein R. Y., 1981, SIMULATION MONTE CAR
[10]  
SAITO T, 1985, T INFORM PROCESS SOC, V26, P148