CLUSTER VS. SINGLE-SPIN ALGORITHMS—WHICH ARE MORE EFFICIENT?

N. Ito and G.A. Kohring
Additional contact information
N. Ito: Computing and Information Systems Center, Japan Atomic Energy Research Institute, Tokai, Ibaraki 319–11, Japan
G.A. Kohring: HLRZ, KFA Jülich, Postfach 1913, D-5170 Jülich, Germany

International Journal of Modern Physics C (IJMPC), 1994, vol. 05, issue 01, 1-14

Abstract: A comparison between single-cluster and single-spin algorithms is made for the Ising model in 2 and 3 dimensions. We compare the amount of computer time needed to achieve a given level of statistical accuracy, rather than the speed in terms of site updates per second or the dynamical critical exponents. Our main result is that the cluster algorithms become more efficient when the system size,Ld, exceeds,L~70–300ford=2andl~80–200ford=3. The exact value of the crossover is dependent upon the computer being used. The lower end of the crossover range is typical of workstations while the higher end is typical of vector computers. Hence, even for workstations, the system sizes needed for efficient use of the cluster algorithm is relatively large.

Keywords: Cluster Algorithms; Ising Models; Vectorization; Critical Slowing Down (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183194000027
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:05:y:1994:i:01:n:s0129183194000027

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183194000027

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 ().