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
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;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130085
