WSPC - COMP BOOLEAN STATS MDL
COMPUTING BOOLEAN STATISTICAL MODELS
|Publication Date:||24 April 1991|
Computer Simulation is a very important tool in modern science, playing an intermediate role between theoretical models and experiments. In particular, an important fraction of the human knowledge about critical phenomena and phase transitions is due to computer simulations performed on statistical models. In this text, a class of statistical models that allows parallel processing using conventional hardware is treated using only personal computers. This class of systems is defined on a discrete lattice of points, and every point holds a Boolean variable that can assume only two values, 1 or 0, these can be associated to the logical values true and false respectively. The parallel processing is possible due to the Boolean operations AND, OR, XOR (for exclusive OR) and NOT provided by any digital computer.
The strategy shown in the text consists of storing the state of the system bit by bit in computer words (each one with 16 bits in our personal computer) and processing them in parallel through fast bitwise logical operations. Using this strategy, various problems like the exact computation of the thermodynamic properties of small systems (for real space renormalization group calculations) and the Monte-Carlo simulation of uniform ferromagnets, spin glasses, and related models is treated. An interesting application of those calculations is an annealed square lattice spin glass where ferro and antiferromagnetic bonds are allowed to migrate along the lattice, used for testing an entropy-induced mechanism of charge pairing recently proposed for ceramic superconduc-tors. Some cellular automata rules are also treated by the same method. Fully connected neural networks with more than 108 synapses were simulated (the largest simulation up to now, as far as we know) and processed by our PC in a few minutes. Applications of large neural network simulations are also presented.