High Performance Computing 1
THE RANDU ALGORITHM
•Actually, the situation is even worse than that.
•For odd SEED values there are two separate disjoint cycles, one generated by the SEED value 1, and one generated by the SEED value 5.
•The cycles <1> and <5> each contain 536,870,912 values. Together they account for all of the (2**31)/2 possible odd SEED values.