SUPERLINEAR SPEEDUP FOR PARALLEL IMPLEMENTATION OF BIOLOGICALLY MOTIVATED SPIN GLASS OPTIMIZATION ALGORITHM

Publisher Website
Google Scholar
Abstract
Using a simple master-slave parallelization scheme given by A. Berengoltz and J. Adler, we observe superlinear speedups during the search algorithm for the ground state energy of the ±J spin glass via biologically motivated methods. With this parallel implementation we are able to improve earlier sequentially-calculated estimates for the infinite lattice ground state energy of the square and simple cubic lattice to −1.401±0.001 and −1.787±0.003, respectively.

This publication has 0 references indexed in Scilit: