Issue No.06 - June (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.24285
The authors demonstrate that one-dimensional (1-D) cellular automata (CA) form the basis of efficient VLSI architectures for computations involved in the Monte Carlo simulation of the two-dimensional (2-D) Ising model. It is shown that the time-intensive task of importance sampling the Ising configurations is expedited by the inherent parallelism in this approach. The CA architecture further pr
Ising computers; cellular automata; VLSI architectures; Monte Carlo simulation; importance sampling; Ising configurations; CA architecture; random-number generation; nondeterministic algorithms; finite automata; Ising model; Monte Carlo methods; parallel algorithms; parallel architectures; random number generation.
H.C. Card, R.D. McLeod, W. Pries, "Importance Sampling for Ising Computers Using One-Dimensional Cellular Automata", IEEE Transactions on Computers, vol.38, no. 6, pp. 769-774, June 1989, doi:10.1109/12.24285