Parallelization of random number generators and long-range correlations (Q1096309)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Parallelization of random number generators and long-range correlations
scientific article

    Statements

    Parallelization of random number generators and long-range correlations (English)
    0 references
    0 references
    1988
    0 references
    Partitions of pseudo-random sequences generated by congruential schemes are investigated for use on computer systems where multiple processing units run in parallel for the solution of a Monte Carlo problem. A special partition is suggested which ensures independence between the units working simultaneously, and yields reproducible sequences. The analysis performed has brought out the existence of strong autocorrelations between terms located far apart in the sequences, depending only the congruential nature of the generators. The study of these correlations - carried out in a number theoretic framework - points out that only small fractions of the sequences can be safely used.
    0 references
    0 references
    0 references
    0 references
    0 references
    partitions of pseudo-random sequences
    0 references
    congruential schemes
    0 references
    Monte Carlo problem
    0 references
    strong autocorrelations
    0 references
    parallel computing
    0 references
    0 references
    0 references
    0 references