
Accession Number : ADA134558
Title : Some Efficient Random Number Generators for Micro Computers.
Descriptive Note : Technical summary rept.,
Corporate Author : WISCONSIN UNIVMADISON MATHEMATICS RESEARCH CENTER
Personal Author(s) : Thesen,Arne ; Wang,TzyhJong
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 microcomputers causes the efficient production of pseudorandom numbers on these machines to be considerably more difficult than on larger computers. As a consequence, some microcomputerbased 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 microcomputer environment, others are new or lesser known algorihtms designed to overcome some of the restrictions intrinsic to the microcomputer'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