Alternatively, can parallelize over the lag table, but this requires communication and is thus unacceptably slow compared to other parallel random number generators which have no inter-processor communication.
If XOR is used, the iterative formula is simple enough to allow analytic calculation of any term in the sequence, so leapfrog or splitting methods can be used. However these generators are rather suspect and do not have good randomness properties unless very large lags are used.