Asynchronously parallelized percolation on distributed machines

Nicholas R. Moloney and Gunnar Pruessner
Phys. Rev. E 67, 037701 – Published 20 March 2003
PDFExport Citation

Abstract

We propose a powerful method based on the Hoshen-Kopelman algorithm for simulating percolation asynchronously on distributed machines. Our method demands very little of hardware and yet we are able to make high precision measurements on very large lattices. We implement our method to calculate various cluster size distributions on large lattices of different aspect ratios spanning three orders of magnitude for two-dimensional site and bond percolation. We find that the nonuniversal constants in the scaling function for the cluster size distribution apparently satisfy a scaling relation, and that the moment ratios for the largest cluster size distribution reveal a characteristic aspect ratio at r9.

  • Received 1 November 2002

DOI:https://doi.org/10.1103/PhysRevE.67.037701

©2003 American Physical Society

Authors & Affiliations

Nicholas R. Moloney*

  • Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, United Kingdom

Gunnar Pruessner

  • Department of Mathematics, Imperial College London, 180 Queen’s Gate, London SW7 2BZ, United Kingdom

  • *Electronic address: n.moloney@imperial.ac.uk
  • Electronic address: gunnar.pruessner@physics.org

References (Subscription Required)

Click to Expand
Issue

Vol. 67, Iss. 3 — March 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×