Contents

1. Introduction

2. Desired Properties of Random Number Generators
   • Randomness
   • Reproducibility
   • Speed
   • Large cycle length

3. Parallelization

4. Methods for Random Number Generation
   • Linear Congruential Generators
     • Power of 2 Modulus
     • Prime Modulus
   • Shift-Register Generators
   • Lagged-Fibonacci Generators
   • Inversive Congruential Generators
   • Combination Generator

5. Testing Random Number Generators

6. Parallel Tests

7. Quasi-random numbers

8. References