High Performance Computing 1
THE RANDU ALGORITHM
•There are a total of (2**31)/2 =
1,073,741,824 possible even SEED values; we've
accounted for 1,073,709,056 of them. The remaining 32768 SEED
values are ones for which the 31 bit binary representation of them
has the lower 16 bits set to 0. These SEED values are treated by
RANDU as if the SEED value were 1, and they result in the
cycle <1>.