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

• 作者: 刘志勤 刘欢 张蕾 李凌
• 来源期刊: 计算机应用研究
• 关键词: 伪随机数算法 准随机数算法 Sobol序列 CUDA 并行计算 加速比 检验
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2727-2731
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.09.036

摘要

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