UNIFORM RANDOM NUMBER GENERATORS FOR PARALLEL COMPUTERS

被引:10
作者
DEAK, I
机构
[1] University of Wisconsin-Madison, Department of Industrial Engineering, Madison, WI 53706
关键词
Connection machine; FPS-T-series; Implementation features; Shift register sequences; Uniform random number generators;
D O I
10.1016/0167-8191(90)90039-C
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Almost all simulational computations require uniformly distributed random numbers. Generators of uniform random numbers are considered and assessed with respect to their possible use on parallel computers. Two recent, commercially available computers are given special attention: the Connection Machine and the T Series. Feedback shift register type generators with a large Mersenne prime are recommended for implementation on these computers. © 1990.
引用
收藏
页码:155 / 164
页数:10
相关论文
共 33 条
[1]  
BRIGHT HS, 1979, COMPUT SURV, V11, P357, DOI 10.1145/356789.356795
[2]  
BYRD RH, 1986, CUCS33886 U COL TECH
[3]   INITIALIZING GENERALIZED FEEDBACK SHIFT REGISTER PSEUDORANDOM NUMBER GENERATORS [J].
COLLINGS, BJ ;
HEMBREE, GB .
JOURNAL OF THE ACM, 1986, 33 (04) :706-711
[4]   THE ECONOMICAL METHOD FOR GENERATING RANDOM SAMPLES FROM DISCRETE-DISTRIBUTIONS [J].
DEAK, I .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1986, 12 (01) :34-36
[5]   3 DIGIT ACCURATE MULTIPLE NORMAL PROBABILITIES [J].
DEAK, I .
NUMERISCHE MATHEMATIK, 1980, 35 (04) :369-380
[6]  
DEAK I, 1990, IN PRESS RANDOM NUMB
[7]  
DEAK I, IN PRESS ALK MAT LAP
[8]  
DEAK I, 8910 U WISC MAD IND
[9]  
DEAK I, 1986, J STAT COMPUT SIMUL, V26, P101, DOI DOI 10.1080/00949658608810951
[10]   PARALLELIZATION OF RANDOM NUMBER GENERATORS AND LONG-RANGE CORRELATIONS [J].
DEMATTEIS, A ;
PAGNUTTI, S .
NUMERISCHE MATHEMATIK, 1988, 53 (05) :595-608