Parallel implementation of the TestU01 statistical test suite

As the need of high quality random number generators is constantly increasing especially for cryptographic algorithms, the development of high throughput randomness generators has to be combined with the development of high performance statistical test suites. Unfortunately the implementations of the most popular batteries of test suites are not focused on efficiency and high performance, do not benefit of the processing power offered by today's multi-core processors and tend to become bottlenecks in the processing of large volumes of data generated by various random number generators. Hence there is a stringent need for providing highly efficient statistical tests and our research efforts and results on improving and parallelizing the TestU01 test suite intend to fill this need. Experimental results show that the parallel version of TestU01 takes full advantage of the system's available processing power, reducing the execution time up to 4 times on the tested multicore systems.