Efficient Parallel Pseudo-Random Number Generation

摘要

A number of parallel randomized algorithms have appeared recently. These algorithms typically use a large number of random bits which must be generated in a small amount of time. Nonetheless, the area of parallel random bit generation remains unexplored. This document presents a parallel algorithm for pseudo-random number generation.