Simulation of percolation on massively-parallel computers

Abstract

A novel approach to parallelize the well-known Hoshen-Kopelman algorithm has been chosen, suitable for simulating huge lattices in high dimensions on massively-parallel computers with distributed memory and message passing. This method consists of domain decomposition of the simulated lattice into strips perpendicular to the hyperplane of investigation that is used in the Hoshen-Kopelman algorithm. Systems of world record sizes, up to L=4000256 in two dimensions, L=20224 in three, and L=1036 in four, gave precise estimates for the Fisher exponent tau, the corrections to scaling Delta_1, and for the critical number density n_c.

9 pages, submitted to Int. J. Mod. Phys. C

Cited by in corpus (19)

• Agent-based Models of Financial Markets
• Five loop renormalization of ${\varphi }^3$ theory with applications to the Lee-Yang edge singularity and percolation theory
• Critical scaling of icosahedral medium-range order in CuZr metallic glass-forming liquids
• Correction-to-scaling exponent for two-dimensional percolation
• Percolation Thresholds and Fisher Exponents in Hypercubic Lattices
• Site percolation on square and simple cubic lattices with extended neighborhoods and their continuum limit
• Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions
• Bond percolation on simple cubic lattices with extended neighborhoods
• Microscopic Models of Financial Markets
• Precise bond percolation thresholds on several four-dimensional lattices
• Number of spanning clusters at the high-dimensional percolation thresholds
• Site-Percolation Threshold of Carbon Nanotube Fibers: Fast Inspection of Percolation with Markov Stochastic Theory
• Asynchronously parallelised percolation on distributed machines
• Critical exponents and universal excess cluster number of percolation in four and five dimensions
• Universal features of cluster numbers in percolation
• Percolation on Growing Lattices
• Rapid algorithm for identifying backbones in the two-dimensional percolation model
• Errata and Addenda to Mathematical Constants
• Momentum Signatures of Site Percolation in Disordered 2D Ferromagnets