计算机应用研究2017,Vol.34Issue(9):2727-2731,5.DOI:10.3969/j.issn.1001-3695.2017.09.036
一种基于CUDA平台的随机数算法研究与实现
Research and implementation of Sobol's sequence random number algorithm based on CUDA platform
摘要
Abstract
To solve the problem that the statistics of the common random number sequence is poor and the real-time of generating random number sequence is worse,combining advantages and disadvantages of each two types of traditional random number algorithm and newly random number algorithm,this paper proposed a new method that was based on the Sobol's sequence random number algorithm.The new method could be used to increase the randomness and uniformity of random number sequence and could be obtained random number sequence samples having a good statistical.Next the new random number algorithm was implemented on the CUDA platform to improve its parallel acceleration rate.Finally by the statistical test and charts test this paper verified the feasibility of the above methods.Compared to the traditional CPU serial operation,the speedup ratio has reached more than 200 times,when generating 217 random numbers.关键词
伪随机数算法/准随机数算法/Sobol序列/CUDA/并行计算/加速比/检验Key words
pseudo-random number algorithm/quasi-random number algorithm/Sobol's sequence/CUDA/parallel computing/speedup ratio/inspection分类
信息技术与安全科学引用本文复制引用
刘欢,刘志勤,李凌,张蕾..一种基于CUDA平台的随机数算法研究与实现[J].计算机应用研究,2017,34(9):2727-2731,5.基金项目
高超声速冲压发动机技术国防科技重点实验室开放课题(STS/MY-KFKT-2014-004) (STS/MY-KFKT-2014-004)
西南科技大学研究生创新基金资助项目(16ycx048) (16ycx048)