Parallel ENT - ParENT
暂无分享,去创建一个
As the need for high throughput and good quality random number generators is constantly increasing in security applications, the efforts for developing high performance generators must be combined with increasing the performance of the batteries of statistical tests that assess their quality.In order to increase the confidence in the random number generators, several randomness tests are applied on their output sequences. This can be a very time consuming task, because many large output sequences need to be tested in order to obtain relevant results. Therefore we need fast, efficiently implemented batteries of statistical tests.This paper presents an improved and parallel version of the well known ENT program for testing random number sequences, originally written by John Walker. Experimental results show that our improved and parallel ENT version, ParENT, is very suitable for today’s multicore architectures making better use of the available processing power and reducing the execution time up to 10 times on the tested multicore systems.
[1] David L. Dowe,et al. Minimum Message Length and Kolmogorov Complexity , 1999, Comput. J..
[2] Barbara Chapman,et al. Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.
[3] Sang Joon Kim,et al. A Mathematical Theory of Communication , 2006 .
[4] Fernando Gustavo Tinetti,et al. Using OpenMP: Portable Shared Memory Parallel Programming , 2010 .