自适应MC积分器的并行化

摘要:蒙特卡洛(MC)方法的数值积分在第一眼看起来似乎是令人尴尬地并行。然而,当应用自适应方案以增强收敛性时,表面上最自然的在每个处理器上复制整个任务的方式可能会破坏自适应行为。以流行的VEGAS算法为例,介绍了一种具有可变颗粒大小的经济半微并行化方法,并与另一种直接的宏并行化方法进行对比。在xloops项目中使用了这种半微并行化的可移植实现,并公开提供。

作者:Richard Kreckel

论文ID:physics/9710028

分类:Computational Physics

分类简称:physics.comp-ph

提交时间:2009-10-30

PDF 下载: 英文版 中文版pdf翻译中