Title: Parallelization and implementation of multi-spin Monte Carlo simulation of 2D square Ising model using MPI and C++ Show Chinese title

Title: 多自旋二维正方形伊辛模型蒙特卡罗模拟的并行化与实现，使用MPI和C++

Abstract: In this paper, we present a parallel algorithm for Monte Carlo simulation of the 2D Ising Model to perform efficiently on a cluster computer using MPI. We use C++ programming language to implement the algorithm. In our algorithm, every process creates a sub-lattice and the energy is calculated after each Monte Carlo iteration. Each process communicates with its two neighbor processes during the job and they exchange the boundary spin variables. Finally, the total energy of lattice is calculated by map-reduce method versus the temperature. We use multi-spin coding technique to reduce the interprocess communications. This algorithm has been designed in a way that an appropriate load-balancing exists and it benefits a good scalability. It has been executed on the cluster computer of Plasma Physics Research Center which includes 9 nodes and each node consists of two quad-core CPUs. Our results show that this algorithm is more efficient for large lattices and more iterations. Show Chinese abstract

Abstract: 在本文中，我们提出了一种用于蒙特卡洛模拟二维伊辛模型的并行算法，该算法能够在使用MPI的集群计算机上高效运行。我们使用C++编程语言来实现该算法。在我们的算法中，每个进程创建一个子晶格，并在每次蒙特卡洛迭代后计算能量。每个进程在工作期间与其两个相邻进程进行通信，并交换边界自旋变量。最后，通过映射-归约方法计算晶格的总能量与温度的关系。我们使用多自旋编码技术来减少进程间的通信。该算法的设计方式确保了适当的负载平衡，并具有良好的可扩展性。它已在等离子体物理研究中心的集群计算机上执行，该计算机包括9个节点，每个节点包含两个四核CPU。我们的结果表明，该算法对于大晶格和更多迭代更有效。