Efficient space virtualization for the Hoshen–Kopelman algorithm

M. Kotwica (), P. Gronek () and K. Malarz
Additional contact information
M. Kotwica: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30 30-059 Krakow, Poland
P. Gronek: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30 30-059 Krakow, Poland
K. Malarz: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30 30-059 Krakow, Poland

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 08, 1-20

Abstract: In this paper, the efficient space virtualisation for the Hoshen–Kopelman algorithm is presented. We observe minimal parallel overhead during computations, due to negligible communication costs. The proposed algorithm is applied for computation of random-site percolation thresholds for four dimensional simple cubic lattice with sites’ neighborhoods containing next–next–nearest neighbors (3NN). The obtained percolation thresholds are pC(NN)=0.19680(23), pC(2NN)=0.08410(23), pC(3NN)=0.04540(23), pC(2NN+NN)=0.06180(23), pC(3NN+NN)=0.04000(23), pC(3NN+2NN)=0.03310(23), pC(3NN+2NN+NN)=0.03190(23), where 2NN and NN stand for next–nearest neighbors and nearest neighbors, respectively.

Keywords: Complex neighborhoods; phase transition in finite-size systems; applications of Monte Carlo methods in mathematical physics; parallel computations; message passing interface (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119500554
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:30:y:2019:i:08:n:s0129183119500554

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500554

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().