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
Distribution Statement : APPROVED FOR PUBLIC RELEASE