homediscover ncsapartnershipsoutreachsoftware_tech
next up previous
Next: Prime Modulus Up: Linear Congruential Generators Previous: Linear Congruential Generators

Power of 2 Modulus

  The parameterization chooses a set of additive constants tex2html_wrap_inline1481 that are pairwise relatively prime, i.e. tex2html_wrap_inline1483 when tex2html_wrap_inline1485 so that the sequences are generated in different orders. The best choice is to let tex2html_wrap_inline1487 be the jth prime less than tex2html_wrap_inline1491 [14]. One important advantage of this parameterization is that there is an inter-stream correlation measure based on the spectral test that suggests that there will be good inter-stream independence.

The National Center for Supercomputing Applications

University of Illinois at Urbana-Champaign


Last modified: September 16, 1997