An enumeration decomposition algorithm for solving the Ising model
Dal'nevostochnyi Matematicheskii Zhurnal · 16.06.2025 · 25 (1) · 102-112
DOI: 10.47910/femj202509 ↗Kurz gefasst
Fachartikel in der Zeitschrift Dal'nevostochnyi Matematicheskii Zhurnal, erschienen am 16.06.2025. Verfasst von V. O. Trukhin und 5 weiteren Autor:innen.
Abstract (Originalsprache)
The article presents a novel algorithm for the complete enumeration of spin configurations in the Ising model on a square lattice. Particular attention is given to the parallel algorithmization of computations on central processing units (CPUs) using OpenMP and on graphics processing units (GPUs) using CUDA. The structure of the algorithm is described, including its main implementation steps, as well as its application to solving problems in statistical thermodynamics, specifically the calculation of the density of states. A performance comparison is conducted between the proposed algorithm and sequential enumeration algorithms implemented in Python and C. The results demonstrate that the proposed approach significantly accelerates computations and enables efficient analysis of square-lattice spin systems in the Ising model with sizes up to 10×10 nodes (100 spins) and with an arbitrary distributions of exchange constants.
Zitieren
APA
Trukhin, V. O., Lobanova, È. A., Anisich, А. I., Makarova, X. V., Makarov, A. G., & Nefedev, K. V. (2025). An enumeration decomposition algorithm for solving the Ising model. Dal'nevostochnyi Matematicheskii Zhurnal, 25(1), 102-112. https://doi.org/10.47910/femj202509
Vancouver
Trukhin VO, Lobanova ÈA, Anisich АI, Makarova XV, Makarov AG, Nefedev KV. An enumeration decomposition algorithm for solving the Ising model. Dal'nevostochnyi Matematicheskii Zhurnal. 2025;25(1):102-112. doi:10.47910/femj202509
BibTeX
@article{Trukhin2025,
author = {Trukhin, V. O. and Lobanova, È. A. and Anisich, А. I. and Makarova, X. V. and Makarov, A. G. and Nefedev, K. V.},
title = {An enumeration decomposition algorithm for solving the Ising model},
journal = {Dal'nevostochnyi Matematicheskii Zhurnal},
year = {2025},
volume = {25},
number = {1},
pages = {102--112},
doi = {10.47910/femj202509}
}
EUVIMED