High Performance Computing 1
THE RANDU ALGORITHM
•There are 30 different disjoint cycles using even SEED values.
•TABLE 5.2.2 RANDU WITH EVEN VALUES OF SEED
•CYCLE LENGTH OF CYCLE
•<2> 268435456 <4> 134217728
•<8> 67108864 <10> 268435456
•<16> 33554432 <20> 134217728
•<32> 16777216 <40> 67108864
•<64> 8388608 <80> 33554432
•<128> 4194304 <160> 16777216
•<256> 2097152 <320> 8388608
•<512> 1048576 <640> 4194304
•<1024> 524288 <1280> 2097152
•<2048> 262144 <2560> 1048576
•<4096> 131072 <5120> 524288
•<8192> 65536 <10240> 262144
•<16384> 32768 <20480> 131072
•<32768> 16384 <40960> 65536
•<81920> 32768 <163840> 16384