| Autor: |
Changhwan Son, Wooyeol Park, HyeongGyun Kim, Kyungsook Han, Changwoo Pyo |
| Rok vydání: |
2015 |
| Předmět: |
|
| Zdroj: |
KIISE Transactions on Computing Practices. 21:476-481 |
| ISSN: |
2383-6318 |
| DOI: |
10.5626/ktcp.2015.21.7.476 |
| Popis: |
We have parallelized the cumulative sum (CUSUM) test of NIST's statistical random number test suite in a CUDA environment. Storing random walks in an array instead of in scalar variables eliminates data dependence. The change in data structure makes it possible to apply parallel scans, scatters, and reductions at each stage of the test. In addition, serial data exchanges between CPU and GPU are removed by migrating CPU's tasks to GPU. Finally we have optimized global memory accesses. The overall speedup is 23 times over the sequential version. Our results contribute to improving security of random numbers for cryptographic keys as well as reducing the time for evaluation of randomness. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
