Monte Carlo simulation of the Ising model on FPGA

被引:22
作者
Lin, Y. [1 ]
Wang, F. [1 ]
Zheng, X. [1 ]
Gao, H. [1 ]
Zhang, L. [1 ]
机构
[1] Xiamen Univ, Dept Phys, Xiamen 361005, Fujian, Peoples R China
关键词
FPGA; Hybrid random number generator; Monte Carlo simulation; Ising model; Critical slowdown; Relaxation time; RANDOM NUMBER GENERATORS; HIGH-PERFORMANCE; ERRORS;
D O I
10.1016/j.jcp.2012.12.005
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Two-dimensional Ising lattices are simulated on a field programmable gate array (FPGA) based system. Multiple spins are updated at each FPGA clock, leading to a linear increase of simulation time with the lattice size. A hybrid random number generator is designed and shown to have a better statistical quality than the tested pseudorandom generators. For a 1024 x 1024 Ising lattice, speedups of 1518x over single CPU, 11.8x over single GPU, and 1.5x over previously reported FPGA based simulation systems are achieved. Simulations of 1024 x 1024 Ising models with sampling periods up to 4.2 million Monte Carlo sweeps (MCS) and total spin updates of 17.2 billion MCS are carried out to study autocorrelation effects at the transition temperature. The mean magnetization is shown to converge to a stable value when the sampling period is reaching 10(5) MCS, and the standard deviation of the mean is shown to be described better with an equation from Kikuchi and Ito. (c) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:224 / 234
页数:11
相关论文
共 38 条
[1]  
ALFKE P, XAPP052 XIL, P31106
[2]  
ASPRAY W, 1990, J VONNEUMAN ORIGINS
[3]   CAN PROGRAMMING BE LIBERATED FROM VON NEUMANN STYLE - FUNCTIONAL STYLE AND ITS ALGEBRA OF PROGRAMS [J].
BACKUS, J .
COMMUNICATIONS OF THE ACM, 1978, 21 (08) :613-641
[4]   Simulating spin systems on IANUS, an FPGA-based computer [J].
Belletti, F. ;
Cotallo, M. ;
Cruz, A. ;
Fernandez, L. A. ;
Gordillo, A. ;
Maiorano, A. ;
Mantovani, F. ;
Marinari, E. ;
Martin-Mayor, V. ;
Munoz-Sudupe, A. ;
Navarro, D. ;
Perez-Gaviro, S. ;
Ruiz-Lorenzo, J. J. ;
Schifano, S. F. ;
Sciretti, D. ;
Tarancon, A. ;
Tripiccione, R. ;
Velasco, J. L. .
COMPUTER PHYSICS COMMUNICATIONS, 2008, 178 (03) :208-216
[5]   Nonequilibrium Spin-Glass Dynamics from Picoseconds to a Tenth of a Second [J].
Belletti, F. ;
Cotallo, M. ;
Cruz, A. ;
Fernandez, L. A. ;
Gordillo-Guerrero, A. ;
Guidetti, M. ;
Maiorano, A. ;
Mantovani, F. ;
Marinari, E. ;
Martin-Mayor, V. ;
Sudupe, A. Munoz ;
Navarro, D. ;
Parisi, G. ;
Perez-Gaviro, S. ;
Ruiz-Lorenzo, J. J. ;
Schifano, S. F. ;
Sciretti, D. ;
Tarancon, A. ;
Tripiccione, R. ;
Velasco, J. L. ;
Yllanes, D. .
PHYSICAL REVIEW LETTERS, 2008, 101 (15)
[6]   Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model [J].
Block, Benjamin ;
Virnau, Peter ;
Preis, Tobias .
COMPUTER PHYSICS COMMUNICATIONS, 2010, 181 (09) :1549-1556
[7]   High speed true random number generator based on open loop structures in FPGAs [J].
Danger, J. -L. ;
Guilley, S. ;
Hoogvorst, P. .
MICROELECTRONICS JOURNAL, 2009, 40 (11) :1650-1656
[8]   Building an artificial brain using an FPGA based CAM-brain machine [J].
de Garis, H ;
Korkin, M ;
Gers, F ;
Nawa, E ;
Hough, M .
APPLIED MATHEMATICS AND COMPUTATION, 2000, 111 (2-3) :163-192
[9]   MONTE-CARLO SIMULATIONS - HIDDEN ERRORS FROM GOOD RANDOM NUMBER GENERATORS [J].
FERRENBERG, AM ;
LANDAU, DP ;
WONG, YJ .
PHYSICAL REVIEW LETTERS, 1992, 69 (23) :3382-3384
[10]   STATISTICAL AND SYSTEMATIC-ERRORS IN MONTE-CARLO SAMPLING [J].
FERRENBERG, AM ;
LANDAU, DP ;
BINDER, K .
JOURNAL OF STATISTICAL PHYSICS, 1991, 63 (5-6) :867-882