一种基于CUDA平台的随机数算法研究与实现

摘要：

为解决常见随机数序列的统计性较差及序列产生实时性较差的问题,结合传统伪随机数算法和新近准随机数算法各自的优缺点,提出了一种基于Sobol序列随机数算法的改进方法,使用该方法来提高随机数序列的随机性和均匀性,能获得具有良好统计性的随机数序列样本;基于CUDA平台对该随机数算法进行并行加速的改进,提高随机数序列的产生速度.最终通过统计检验和图表检验验证了以上方法的可行性;证明了当产生2”个随机数时,相对于传统的CPU串行运算,加速比已经达到200.

关键词：伪随机数算法、准随机数算法、Sobol序列、CUDA、并行计算、加速比、检验

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：高超声速冲压发动机技术国防科技重点实验室开放课题STS/MY-KFKT-2014-004;西南科技大学研究生创新基金资助项目16ycx048

在线出版日期：2017-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2727-2731