机群环境下并行蒙特卡罗方法的研究与应用  

Research and Application of Parallel Strategy of Monte Carlo on COW

作　　者：王文凡[1] 张志鸿[1] 申杰[2] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001 [2]郑州大学物理工程学院,河南郑州450001

出　　处：《微计算机信息》2007年第31期270-272,共3页Control & Automation

基　　金：国家科技部创新基金(04c26214100672)

摘　　要：在分布式存储结构的机群系统上,采用可移植消息传递接口MPI与C语言绑定,设计并实现了并行蒙特卡罗算法,有效解决了计算量大、串行算法执行时间长的问题。通过对机群节点间通信时间开销的研究分析,采用主从式编程模型改进并行蒙特卡罗算法,实现了负载平衡,提高了机群处理器的利用率,进一步缩短了执行时间。The parallel strategy of Monte Carlo has been realized on distributed memory cluster of workstation （COW） by using portable Message Passing Interface and C language, solving the problem that the running time is large on enormous computation and serial algorithms. Through research and analysis of communication time between nodes in COW, the parallel algorithm used masterslave programming model to improve the previous parallel algorithm of Monte Carlo strategy, realized load balancing, improved the utilization rate of processors in COW and reduced the running time on computing.

关 键 词：蒙特卡罗方法 并行计算 机群 消息传递接口 

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