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

Random number generator based on LFSR supporting both parallel and serial

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

With the rapid development of information technology,and the random unmber is used more and more widely,and the demand for quickly generating large amount random numbers is growing very much.In order to solve this problem,by using sampling theorem,this paper proposes a new random number generator,which is based on Linear Feedback Shift Register(LFSR)and is consistent with both parallel and serial processing.The new generator not only improves efficiency but also maintains versatility.Through theoretical analysis and experimental simulation,we prove that this new algorithm has a good speedup ratio,therefore it has both theoretical and practical significance.