SOME EXPERIMENTAL OBSERVATIONS ON THE BEHAVIOR OF COMPOSITE RANDOM NUMBER GENERATORS
1974) SOME EXPERIMENTAL OBSERVATIONS ON THE BEHAVIOR OF COMPOSITE RANDOM NUMBER GENERATORS . Technical Report CS74014-R, Computer Science, Virginia Tech. (
A series of experiments with composite random number generators utilizing shuffling tables is described. The factors investigated are: (1) the magnitude of the modulus (equivalently, the word-size of the machine), (2) the effect of the modulus value for the indexing generator, and (3) the table size used for shuffling. Experimental results indicate that: (1) on large word-length machines (permitting large modulus values), shuffling accomplishes little in comparison with selected simple generators, (2) on small word-length machines, shuffling can produce sequences having an increased period and demonstrating acceptable statistical behavior, and (3) a table size of 2 produces results comparable to those obtained with larger tables.
|Item Type:||Departmental Technical Report|
|Keywords:||random number generation, composite methods, increased periodicity, sample size, table size|
|Subjects:||Computer Science > Historical Collection(Till Dec 2001)|
|Deposited By:||Administrator, Eprints|
|Deposited On:||18 April 2006|