2008/08/15 by Shizeng Lin, B. Zheng, Bo Zheng +2
Chemistry · Mathematics · Physics and Astronomy · #Advanced Combinatorial Mathematics #Computational Physics (physics.comp-ph) #FOS: Physical sciences #Molecular spectroscopy and chirality #Theoretical and Computational Physics #physics.comp-ph
paper · pdf · doi:10.48550/arxiv.0808.2109
7 pages and 5 figures
openalex publication_date 2008/08/15 · arxiv created 2008/08/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this article, we present two different parallel Swendsen-Wang Cluster(SWC) algorithms using message-passing interface(MPI). One is based on Master-Slave Parallel Model(MSPM) and the other is based on Data-Parallel Model(DPM). A speedup of 24 with 40 processors and 16 with 37 processors is achieved with the DPM and MSPM respectively. The speedup of both algorithms at different temperature and system size is carefully examined both experimentally and theoretically, and a comparison of their efficiency is made. In the last section, based on these two parallel SWC algorithms, two parallel probability changing cluster(PCC) algorithms are proposed.