Accession Number : ADA134558

Title :   Some Efficient Random Number Generators for Micro Computers.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Thesen,Arne ; Wang,Tzyh-Jong

PDF Url : ADA134558

Report Date : Sep 1983

Pagination or Media Count : 25

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.

Descriptors :   *Random number generators, *Microcomputers, Performance tests, Algorithms, Computations, Truncation, Efficiency, Floating point operation, Trade off analysis, Test and evaluation, Mathematical prediction

Subject Categories : Theoretical Mathematics
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE