基于CUDA平台的伪随机数产生器系统研究.pdfVIP

第23卷　 第2期 计算机技术与发展 Vol.23　 No.2 2013年2月 　 　 　 　 　 　 　 　 　 　 COMPUTERTECHNOLOGYANDDEVELOPMENT　 　 　 　 　 　 　 　 　 　 Feb.　 2013 基于CUDA平台的伪随机数产生器系统研究 郭海凤1,2 (1.金陵科技学院信息技术学院,江苏南京 211169; 2.江苏省信息分析工程实验室,江苏南京 211169) 摘　 要:针对线性同余算法在产生海量随机数序列时,速度较慢的情况,文中提出并实现了一种产生伪随机数的改进方 法,即基于CUDA平台的并行线性同余法,测试证明改进算法可行。 该方法通过利用GPU的并行架构,实现并行产生伪随 机数。 通过实验结果比较,与传统的线性同余算法相比,改进算法产生的随机序列周期较长、速度较快,当其产生大量伪 随机数序列时其加速比接近100,解决了传统线性同余算法产生伪随机数周期短、速度较慢的问题,系统仿真效果较优。 关键词:伪随机数;线性同余;并行计算;加速比 中图分类号:TP391.9　 　 　 　 　 　 文献标识码:A　 　 　 　 　 　 文章编号:1673-629X(2013)02-0115-04 doi:10.3969/j.issn.1673-629X.2013.02.029 ResearchonPseudo-randomNumberGenerator BasedonCUDAPlatform GUOHai-feng1,2 (1.CollegeofInformationTechnology,JinlingInstituteofTechnology,Nanjing211169,China; 2.JiangsuInformationAnalysisEngineeringLaboratory,Nanjing211169,China) Abstract:Forlinearcongruencealgorithm (LCA) haslowspeedofproducinghugeamountsofrandomnumbersequences,proposea parallelpseudo-randomnumbergeneratorbasedonCUDAplatform.Testprovedtheimprovedalgorithmisfeasible.Themethodbyusing GPUparallelarchitecturegeneratesparallelpseudorandomnumber.Comparedwithtraditionallinearcongruencealgorithm,improvedal- gorithmhaslongercyclesandfasterspeedofgeneratingrandomsequence,itsaccelerationratioiscloseto 100,solvestheslowspeedof traditionalalgorithm.Anditssystemsimulationshowsitisbetterthanthetraditionalone. Keywords:pseudo-randomnumber;linearcongruence;parallelcomputing;accelerator 0　 引　 言 实际仿真的效果,不能满足现实需求。 若要使伪随机 随机数广泛应用于概率统计、信息安全、遥测遥 数产生器更真实地模拟出现实中的随机现象,势必提 控、随机性能仿真、数字通信以及码分多址系统等重要 高其产生随机数序列的速度。 领域。 而在这些领域研究中,很难将所有的随机信息