English
Related papers

Related papers: CUDA programs for GPU computing of Swendsen-Wang m…

200 papers

Spin systems are fundamental models of statistical physics that provide insight into collective behavior across scientific domains. Their interest to computer science stems in part from the deep connection between the phase transitions they…

Mathematical Physics · Physics 2025-04-28 Jacob Calvert , Shunhao Oh , Dana Randall

A systematic study of both classical and quantum geometric frustrated Ising models with a competing ordering mechanism is reported in this paper. The ordering comes in the classical case from a coupling of 2D layers and in the quantum model…

Statistical Mechanics · Physics 2007-05-23 Ying Jiang , Thorsten Emig

Within a general cluster framework, we discuss the loop-algorithm, a new type of cluster algorithm that reduces critical slowing down in vertex models and in quantum spin systems. We cover the example of the 6-vertex model in detail. For…

Condensed Matter · Physics 2007-05-23 H. G. Evertz , M. Marcu

The main objective of this work consists in analyzing sub-structuring method for the parallel solution of sparse linear systems with matrices arising from the discretization of partial differential equations such as finite element, finite…

Numerical Analysis · Mathematics 2021-08-31 Abal-Kassim Cheik Ahamed , Frédéric Magoulès

As CUDA programs become the de facto program among data parallel applications such as high-performance computing or machine learning applications, running CUDA on other platforms has been a compelling option. Although several efforts have…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-21 Ruobing Han , Jaewon Lee , Jaewoong Sim , Hyesoon Kim

The use of last generation Programmable Electronic Components makes possible the construction of very powerful and competitive special purpose computers. We have designed, constructed and tested a three-dimensional Spin Glass model…

Disordered Systems and Neural Networks · Physics 2009-10-31 A. Cruz , J. Pech , A. Tarancon , P. Tellez , C. L. Ullod , C. Ungil

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…

Condensed Matter · Physics 2015-06-25 N. Ito , G. A. Kohring

In this work we apply the principal component analysis (PCA) method with kernel trick to study classification of phases and phase transition in classical XY models in frustrated lattices. Comparing to our previous work with linear PCA…

Statistical Mechanics · Physics 2018-06-26 Ce Wang , Hui Zhai

Lattice structures have been widely used in applications due to their superior mechanical properties. To fabricate such structures, a geometric processing step called triangulation is often employed to transform them into the STL format…

Computational Geometry · Computer Science 2025-02-25 Qiang Zou , Yunzhu Gao

Ising machines are specialized computers for finding the lowest energy states of Ising spin models, onto which many practical combinatorial optimization problems can be mapped. Simulated bifurcation (SB) is a quantum-inspired parallelizable…

Emerging Technologies · Computer Science 2024-03-15 Tomoya Kashimata , Masaya Yamasaki , Ryo Hidaka , Kosuke Tatsumura

Systems of interacting quantum spins show a rich spectrum of quantum phases and display interesting many-body dynamics. Computing characteristics of even small systems on conventional computers poses significant challenges. A quantum…

The runtime of a Lattice QCD simulation is dominated by a small kernel, which calculates the product of a vector by a sparse matrix known as the "Dslash" operator. Therefore, this kernel is frequently optimized for various HPC…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-05 O. Kaczmarek , C. Schmidt , P. Steinbrecher , Swagato Mukherjee , M. Wagner

This paper presents a practical GPU-accelerated convex hull algorithm and a novel Sorting-based Preprocessing Approach (SPA) for planar point sets. The proposed algorithm consists of two stages: (1) two rounds of preprocessing performed on…

Computational Geometry · Computer Science 2016-05-24 Gang Mei

We present a statistical analysis of spectra of transfer matrices of classical lattice spin models; this continues the work on the eight-vertex model of the preceding paper. We show that the statistical properties of these spectra can serve…

Statistical Mechanics · Physics 2009-10-28 H. Meyer , J. -C. Anglès d'Auriac

The Ising model is well-known for illustrating the fundamental characteristics of phase transitions in closed systems. In this article, we propose a generalization of the two-dimensional Ising model to open systems, considering the…

Materials Science · Physics 2024-11-11 Andriy Gusak , Serhii Abakumov

Generalizing the mapping between the Potts model with nearest neighbor interaction and six vertex model, we build a family of "fused Potts models" related to the spin $k/2$ ${\rm U}_{q}{\rm su}(2)$ invariant vertex model and quantum spin…

High Energy Physics - Theory · Physics 2011-07-19 W. M. Koo , H. Saleur

This paper introduces a fast Central Processing Unit (CPU) implementation of geodesic morphological operations using stream processing. In contrast to the current state-of-the-art, that focuses on achieving insensitivity to the filter sizes…

Performance · Computer Science 2019-12-02 Danijel Žlaus , Domen Mongus

The progress made in accelerating simulations of fluid flow using GPUs, and the challenges that remain, are surveyed. The review first provides an introduction to GPU computing and programming, and discusses various considerations for…

Fluid Dynamics · Physics 2014-02-04 Kyle E Niemeyer , Chih-Jen Sung

We explicitly demonstrate the universality of critical dynamics through unprecedented large-scale GPU-based simulations of two out-of-equilibrium processes, comparing the behavior of spin-$1/2$ Ising and spin-$1$ Blume-Capel models on a…

We study an Ising spin system coupled to a fluctuating four-dimensional $Z_2$-Regge lattice and compare with the results of the four-dimensional Ising model on a regular lattice. Particular emphasis is placed on the phase transition of the…

High Energy Physics - Lattice · Physics 2008-11-26 Elmar Bittner , Wolfhard Janke , Harald Markum