Some Efficient Random Number Generators for Micro Computers.
Technical summary rept.,
WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER
Pagination or Media Count:
The relatively slow speed and small word size of the current crop of micro-computers causes the efficient production of pseudo-random numbers on these machines to be considerably more difficult than on larger computers. As a consequence, some micro-computer-based algorithms are excessivly time consuming, while other algorithms trade off speed against randomness. To alleviate this problem we present in this paper several families of pseudo random number generators explicitly designed for use on micro-computer environment, others are new or lesser known algorihtms designed to overcome some of the restrictions intrinsic to the micro-computers 8 bit environment. For each generator the basic algorithm is discussed and a Pascal implementation is presented. Values of coefficients leading to pseudo random number streams with good statistical properties are recommended and an empirical evaluation of the computational efficiency of the Pascal procedures is offered.
- Theoretical Mathematics
- Computer Hardware