• DocumentCode
    3015076
  • Title

    A vectorized long-period shift-register random number generator

  • Author

    Filippone, Salvatore ; Santangelo, Paolo ; Vitaletti, Marcello

  • Author_Institution
    IBM Eur. Center for Sci. & Eng. Comput., Rome, Italy
  • fYear
    1990
  • fDate
    12-16 Nov 1990
  • Firstpage
    676
  • Lastpage
    684
  • Abstract
    A pseudorandom number generator, based on a linear-feedback shift-register sequence, is presented. The very long period of the generator, 21279-1, makes it useful in modern statistical simulations. The proposed generator overcomes the limitations of multiplicative-congruential generators with modulus 231-1. The properties of linear-feedback shift-register sequences are reviewed, and a sequence of order p=1279 is proposed as a source of pseudorandom numbers. Results of the vectorization of shift register algorithm and of statistical tests are presented
  • Keywords
    digital arithmetic; random number generation; shift registers; linear-feedback shift-register sequence; pseudorandom number generator; shift register algorithm; statistical simulations; statistical test results; vectorization; vectorized long-period shift-register random number generator; Arithmetic; Computational modeling; Feedback; Multidimensional systems; Production; Random number generation; Reduced instruction set computing; Registers; Testing; Vector processors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Supercomputing '90., Proceedings of
  • Conference_Location
    New York, NY
  • Print_ISBN
    0-8186-2056-0
  • Type

    conf

  • DOI
    10.1109/SUPERC.1990.130085
  • Filename
    130085
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3015076