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

Research on Pseudo-random Number Generator Based on CUDA Platform

作　　者：郭海凤[1,2] 

机构地区：[1]金陵科技学院信息技术学院,江苏南京211169 [2]江苏省信息分析工程实验室,江苏南京211169

出　　处：《计算机技术与发展》2013年第2期115-118,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61075049);江苏省高校自然科学基金项目(11KJD520006)

摘　　要：针对线性同余算法在产生海量随机数序列时,速度较慢的情况,文中提出并实现了一种产生伪随机数的改进方法,即基于CUDA平台的并行线性同余法,测试证明改进算法可行。该方法通过利用GPU的并行架构,实现并行产生伪随机数。通过实验结果比较,与传统的线性同余算法相比,改进算法产生的随机序列周期较长、速度较快,当其产生大量伪随机数序列时其加速比接近100,解决了传统线性同余算法产生伪随机数周期短、速度较慢的问题,系统仿真效果较优。For linear congruence algorithm （LCA） has low speed of producing huge amounts of random number sequences, propose a parallel pseudo-random number generator based on CUDA platform. Test proved the improved algorithm is feasible. The method by using GPU parallel architecture generates parallel pseudo random number. Compared with traditional linear congruence algorithm,improved al- gorithm has longer cycles and faster speed of generating random sequence,its acceleration ratio is close to 100, solves the slow speed of traditional algorithm. And its system simulation shows it is better than the traditional one.

关 键 词：伪随机数 线性同余 并行计算 加速比 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]