Acceleration of linear congruential generators

For implementation of pseudo-random number generators (PRNG), a linear congruential generator (LCG) is the most frequently used algorithm. The techniques to increase the efficiency of the LCG based on 64-bit integers and bit-wise operations are studied. The efficiency of the LCG implementation with the techniques proposed is experimentally tested.