标题： 长程相互作用系统的并行化随机截断方法 显示英文标题

标题： Parallelized Stochastic Cutoff Method for Long-Range Interacting Systems

摘要： 我们提出一种方法来并行化随机截断（SCO）方法，这是一种用于长程相互作用系统的蒙特卡洛方法。 在SCO方法消除相互作用后，我们将晶格划分为非相互作用的嵌套子晶格。 这种划分使我们能够并行化SCO方法中的蒙特卡洛计算。 这种划分是通过数值求解由SCO方法生成的图的顶点着色问题找到的。 我们使用Kuhn和Wattenhofer提出的算法通过并行计算解决顶点着色问题。 该方法被应用于二维磁偶极子系统在$L\times L$平方晶格上，以检验其并行化效率。 结果表明，在L=2304的情况下，使用288个处理器进行并行计算，计算速度提高了约102倍。 显示英文摘要

摘要： We present a method to parallelize the stochastic cutoff (SCO) method, which is a Monte-Carlo method for long-range interacting systems. After interactions are eliminated by the SCO method, we subdivide the lattice into non-interacting interpenetrating sublattices. This subdivision enables us to parallelize Monte-Carlo calculation in the SCO method. Such subdivision is found by numerically solving the vertex coloring of a graph created by the SCO method. We use an algorithm proposed by Kuhn and Wattenhofer to solve the vertex coloring by parallel computation. The present method was applied to a two-dimensional magnetic dipolar system on an $L\times L$ square lattice to examine its parallelization efficiency. The result showed that, in the case of L=2304, the speed of computation increased about 102 times by parallel computation with 288 processors.