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

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.