Random Tilings with the GPU
Other Computer Science
2018-10-17 v1 Statistical Mechanics
Abstract
We present GPU accelerated implementations of Markov chain algorithms to sample random tilings, dimers, and the six-vertex model.
Cite
@article{arxiv.1804.07250,
title = {Random Tilings with the GPU},
author = {David Keating and Ananth Sridhar},
journal= {arXiv preprint arXiv:1804.07250},
year = {2018}
}
Related papers
View all related →
Discrete Mathematics · Computer Science
Evolving Clustered Random Networks
Shweta Bansal, Shashank Khandelwal, Lauren Ancel Meyers
2010-02-09
Distributed, Parallel, and Cluster Computing · Computer Science
GPU Load Balancing
Muhammad Osama
2022-12-20
High Energy Physics - Lattice · Physics
Staggered fermions simulations on GPUs
Claudio Bonati, Guido Cossu, Massimo D'Elia, Adriano Di Giacomo
2010-12-15
Computational Physics · Physics
GPU accelerated Monte Carlo simulations of lattice spin models
Martin Weigel, Taras Yavors'kii
2012-07-20
High Energy Physics - Lattice · Physics
Accelerating the solution of families of shifted linear systems with CUDA
Richard Galvez, Greg van Anders
2011-02-16
Mathematical Physics · Physics
Random tilings and Markov chains for interlacing particles
Alexei Borodin, Patrik L. Ferrari
2015-06-15
Distributed, Parallel, and Cluster Computing · Computer Science
GPU accelerated maximum cardinality matching algorithms for bipartite graphs
Mehmet Deveci, Kamer Kaya, Bora Ucar, Umit V. Catalyurek
2013-03-07
Computational Physics · Physics
GPU acceleration of an iterative scheme for gas-kinetic model equations with memory reduction techniques
Lianhua Zhu, Peng Wang, Songze Chen, Zhaoli Guo +1
2020-01-08
Numerical Analysis · Mathematics
GPU acceleration of splitting schemes applied to differential matrix equations
Hermann Mena, Lena-Maria Pfurtscheller, Tony Stillfjord
2018-10-23
Computation and Language · Computer Science
Decoding with Finite-State Transducers on GPUs
Arturo Argueta, David Chiang
2017-01-18
Hardware Architecture · Computer Science
Accelerating Markov Random Field Inference with Uncertainty Quantification
Ramin Bashizade, Xiangyu Zhang, Sayan Mukherjee, Alvin R. Lebeck
2021-08-03
Information Theory · Computer Science
Distributed Averaging via Lifted Markov Chains
Kyomin Jung, Devavrat Shah, Jinwoo Shin
2009-08-28
Computation · Statistics
A 1000-fold Acceleration of Hidden Markov Model Fitting using Graphical Processing Units, with application to Nonvolcanic Tremor Classification
Marnus Stoltz, Gene Stoltz, Kazushige Obara, Ting Wang +1
2021-09-15
Distributed, Parallel, and Cluster Computing · Computer Science
Achieving Speedup in Aggregate Risk Analysis using Multiple GPUs
A. K. Bahl, O. Baltzer, A. Rau-Chaplin, B. Varghese +1
2013-08-19
Machine Learning · Computer Science
Taming graph kernels with random features
Krzysztof Choromanski
2023-05-02
Computational Physics · Physics
GPU accelerated population annealing algorithm
Lev Yu. Barash, Martin Weigel, Michal Borovský, Wolfhard Janke +1
2017-09-14
Distributed, Parallel, and Cluster Computing · Computer Science
Tiling for Performance Tuning on Different Models of GPUs
Chang Xu, Steven R. Kirk, Samantha Jenkins
2010-01-12
Machine Learning · Computer Science
Large-Scale Stochastic Learning using GPUs
Thomas Parnell, Celestine Dünner, Kubilay Atasu, Manolis Sifalakis +1
2017-02-24
Numerical Analysis · Computer Science
Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining
Xintian Yang, Srinivasan Parthasarathy, Ponnuswamy Sadayappan
2012-12-24
Probability · Mathematics
Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
Dawn B. Woodard, Scott C. Schmidler, Mark Huber
2009-06-15
Performance · Computer Science
GPU-Accelerated Parallel Selected Inversion for Structured Matrices Using sTiles
Esmail Abdul Fattah, Hatem Ltaief, Havard Rue, David Keyes
2025-09-03
Probability · Mathematics
Stochastic Flips on Dimer Tilings
Thomas Fernique, Damien Regnault
2011-12-01
Artificial Intelligence · Computer Science
Markov Chains on Orbits of Permutation Groups
Mathias Niepert
2014-08-12
Artificial Intelligence · Computer Science
Markov Chains on Orbits of Permutation Groups
Mathias Niepert
2012-06-29
Combinatorics · Mathematics
A unifying framework for fast randomization of ecological networks with fixed (node) degrees
Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona
2018-07-27