The easiest way to parallelize this RNG is to just run it in parallel on multiple states.