一种基于Xorshift的并行伪随机数生成器  

Paralled Pseudo Random Number Generator Based on Xorshift

作　　者：李琪琪[1] 庄建[1] 王智超[1] 张国庆[1] LI Qi-qi;ZHUANG Jian;WANG Zhi-chao;ZHANG Guo-qing(Beijing Institute of Aerospace Testing Technology,Beijing 100074 China)

机构地区：[1]北京航天试验技术研究所

出　　处：《自动化技术与应用》2019年第11期65-67,共3页Techniques of Automation and Applications

摘　　要：基于Xorshift算法,本文设计并实现了一种并行伪随机数生成器。它采用操作系统标准库生成伪随机数序列,将其存储到预先分配的连续存储空间,再利用Xorshift对比特序列进行异或和移位操作,最后根据需求分段截取比特序列,并行地得到多个伪随机数。并验证了生成伪随机数的均匀性和对立性。A parallel pseudo-random number generator is designed and implemented base on Xorshift algorithm.Within the OS stand library,it generates pseudo-random number series and saves them into continuous storage space pre-allocated,then executes xor and shift on bit serials using xorshift algorithm.At last according to the requirement,it truncates the bit serials into several segments and gets multiple pseudo-random numbers in parallel.The uniformity and independence of the generated pseudo-random numbers are verified.

关 键 词：伪随机数 Xorshift 并行 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]