skip to main content
article
Free Access

On a fast and portable uniform quasi-random number generator

Published:01 December 1990Publication History
Skip Abstract Section

Abstract

This study discusses and presents some comments on a portable random number generator of very large period based on a generalised multi-moduli congruential method. It also shows that by using 50 generators it is possible to extend the period to 1.01*10105 in a 16 bit machine and by 100 generators to 1.39* 10592 in a 32 bit machine. For each linear congruential parent generator a prime modulus is determined to achieve the maximum period and the best multiplier is found by applying Spectral Test. Some weaknesses and problems are pointed out.

References

  1. Deng L. Y. and George E. O. (1990). Generation of Uniform Variates From Several Nearly Uniformly Distributed Variables. Commun. Statist. - Simula., Vol. 19, No. 1, pp. 145--154.Google ScholarGoogle ScholarCross RefCross Ref
  2. Guinier D. (1988). A Fast and Portable Uniform Quasi-Random Generator of Very Large Period Based on a Generalized Multi-Moduli Congruential Method. Simulation Digest. Vol. 19, No. 3, pp. 27--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Hopkins T. R. (1983). A Revised Algorithm for the Spectral Test. Applied Statistics, Vol. 32, pp. 328--335.Google ScholarGoogle ScholarCross RefCross Ref
  4. Knuth D. E. (1981). The Art of Computer Programming, Vol. 2, Semi-Numerical Algorithms. Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Marsaglia G. (1968). Random Numbers Fall Mainly in the Planes. Proc. Nat. Acad. Sci. U.S.A., Vol. 65, pp. 25--28.Google ScholarGoogle ScholarCross RefCross Ref
  6. McLeod A. I. (1985). A Remark on AS 183. An Efficient and Portable Pseodorandom Number Generator. Applied Statistics. Vol. 34, pp. 198--200.Google ScholarGoogle ScholarCross RefCross Ref
  7. Wichmann B. A. and Hill I. D. (1982). An Efficient and Portable Pseodorandom Number Generator. Applied Statistics. Vol. 31, pp. 188--190.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. On a fast and portable uniform quasi-random number generator

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGSIM Simulation Digest
        ACM SIGSIM Simulation Digest  Volume 21, Issue 2
        Dec. 1990
        45 pages
        ISSN:0163-6103
        DOI:10.1145/382264
        Issue’s Table of Contents

        Copyright © 1990 Author

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 December 1990

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!