基于LFSR具有并行与串行结果一致的随机数生成算法

摘要

随着信息技术的快速发展,随机数的应用越来越广泛,快速产生海量随机数的需求日益增长。针对这一问题,在基于线性反馈移位寄存器产生伪随机数的理论基础上,利用采样定理提出了一种适用于多核处理器的新伪随机数生成算法。新算法在并行运行时与经典串行算法产生一致的随机数,不仅提高了效率,而且保持了通用性。通过理论分析和实验验证,证明了该新算法具有较好的加速比,具有重要的理论和工程实际意义。