Statistical testing of random number sequences using CUDA
Computer Science Department, Technical University of Cluj-Napoca, Romania
IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), 2010
@conference{suciu2010statistical,
title={Statistical testing of random number sequences using CUDA},
author={Suciu, A. and Zegreanu, L. and Zima, C.T.},
booktitle={Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing},
pages={369–374},
year={2010},
organization={IEEE}
}
Previous research in the field of statistical testing of random number sequences using Graphics Processing Units (GPU) has shown that this approach yields a significant increase in performance for a subset of the statistical tests proposed by National Institute of Standards and Technology (NIST). The present paper aims at further improvements in the performance of statistical testing of random number sequences, by focusing on another technology dedicated to GPU computing, the Compute Unified Device Architecture (CUDA). CUDA extends the C programming language with functionality for massively parallel programming on GPUs. Due to the flexibility given by the CUDA memory and thread model plus the optimizations that take advantage of the Parallel Data Cache, we were able to further improve the performance of the statistical testing algorithms proposed by NIST. Experimental results show speedups of up to 219, depending on the test and the size of the input data, with an overall average speedup of 51.
April 16, 2011 by hgpu
