两个使用消息传递范式的并行Swendsen-Wang聚类算法
摘要：使用消息传递接口(MPI)，本文提出了两种不同的并行Swendsen-Wang Cluster (SWC) 算法。一种基于主从并行模型(MSPM)，另一种基于数据并行模型(DPM)。在使用40个处理器时，DPM算法获得了24倍的加速比，而MSPM算法在使用37个处理器时获得了16倍的加速比。对这两种算法在不同温度和系统尺寸下的加速比进行了实验和理论上的仔细考察，并进行了效率比较。最后，基于这两种并行SWC算法，提出了两种并行概率变化聚类(PCC)算法。
作者：Shizeng Lin and Bo Zheng
论文ID：0808.2109
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2008-08-18