用于蒙特卡洛动力学的并行团簇标记方法
高能物理 - 格点
2009-10-22 v2
摘要
我们提出了一种用于团簇动力学的算法，以在具有大量处理器的MIMD并行计算机上高效模拟大系统。该方法将物理空间划分为分配给处理器的矩形单元，并将串行局部过程与最近邻松弛过程相结合。通过控制开销和减少处理器间通信，该方法获得了良好的性能和加速比。我们分析了算法的复杂性和扩展性。该算法已用于模拟具有Swendsen-Wang动力学的大规模二维Ising系统（最大27808×27808格点）。在CM-5超级计算机上使用256个处理器，获得了约82纳秒/格点的典型更新时间和大于90%的效率。
引用
@article{arxiv.hep-lat/9208003,
title = {A Parallel Cluster Labeling Method for Monte Carlo Dynamics},
author = {Mike Flanigan and Pablo Tamayo},
journal= {arXiv preprint arXiv:hep-lat/9208003},
year = {2009}
}
备注
16 pages (TeX macros included)