机群并行伪随机数生成算法研究  

Study of Parallel Pseudo-Random Number Generator for Cluster

作　　者：兰蓉[1,2] 吴潜蛟[3] 郑守淇[4] 

机构地区：[1]西安交通大学经济与金融学院 [2]西安交通大学电子与信息学院,西安710049 [3]长安大学信息工程学院 [4]西安交通大学电子与信息学院

出　　处：《系统仿真学报》2007年第24期5628-5630,共3页Journal of System Simulation

摘　　要：分析了不同并行伪随机数生成策略的优劣,结合线性同余(linear congruence generator LCG)算法内在属性及机群系统主从(m/w)计算模型,提出并行伪随机数生成器DLLCG(double level LCG)算法。利用具体Monte Carlo仿真应用,验证了该并行随机数生成算法在各类机群系统上的可用性。通过理论和实验分析,表明该算法可以用于同构或异构机群系统中,具有良好的可扩展性和移植性。The strategies for parallel pseudo-random number generator were discussed. Combining the property of linear congruence generator （LCG） with cluster master/ worker （m/w） computing model, a parallel pseudo-random number generator, DLLCG （double level LCG） was designed. From theory analyzing and practical Monte Carlo simulation application, the DLLCG＇s quality was proved. It can be used in homogeneous and heterogeneous cluster

关 键 词：DLLCG 机群m/w计算模型 MONTE Carlo仿真 SPMD并行编程 

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