Some Efficient Random Number Generators for Micro Computers.
Abstract
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-computer's 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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1983
- Accession Number
- ADA134558
Entities
People
- Arne Thesen
- Tzyh-jong Wang
Organizations
- University of Wisconsin–Madison