Random number generators with inherent parallel properties

Author

Yu, T.L. ; Yu, K.W.

Author_Institution

Dept. of Comput. Sci., California State Univ., San Bernardino, CA, USA

fYear

1990

fDate

8-10 Oct 1990

Firstpage

34

Lastpage

37

Abstract

By incorporating the spatial variable into a one-dimensional array of numbers, it is possible to generalize the well-known linear congruential random-number generator (LCG) to the spatially coupled random-number generator (SCG) given by X_i(t+1)=f[{X_i( t)}] (mod m) where i=1, 2, . . ., n can be regarded as spatial sites and f is a function of {X _i} that denotes a set containing X_i and its neighbors. It was found that SCGs in general possess a very long period. Statistical and spectral tests on these SCGs show that they are excellent pseudorandom-number generators. The SCGs also have inherent parallel properties and are particularly efficient when implemented on parallel machines

Keywords

random number generation; linear congruential random-number generator; one-dimensional array of numbers; parallel properties; spatial variable; spectral tests; statistical tests; Computational modeling; Computer simulation; Equations; Neural networks; Numerical analysis; Parallel machines; Random number generation; Sampling methods; Simulated annealing; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Frontiers of Massively Parallel Computation, 1990. Proceedings., 3rd Symposium on the

Conference_Location

College Park, MD

Print_ISBN

0-8186-2053-6

Type

conf

DOI

10.1109/FMPC.1990.89433

Filename

89433