RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2025 Volume 25, Number 1, Pages 102–112 (Mi dvmg562)

An enumeration decomposition algorithm for solving the Ising model

V. O. Trukhinab, È. A. Lobanovaab, А. I. Anisicha, X. V. Makarovaab, A. G. Makarovab, K. V. Nefedevab

a Far Eastern Federal University, Vladivostok
b Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences, Vladivostok

Abstract: 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 \times 10$ nodes (100 spins) and with an arbitrary distributions of exchange constants.

Key words: decomposition algorithm, Ising model, parallel computing.

UDC: 519.17, 519.11, 519.684, 519.683

MSC: Primary 68R10; Secondary 82B30, 65Y05

Received: 26.02.2025
Accepted: 26.05.2025

DOI: 10.47910/FEMJ202509



© Steklov Math. Inst. of RAS, 2025