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

Uwe Gropengiesser
Additional contact information
Uwe Gropengiesser: Institute of Theoretical Physics University of Cologne, 50923 Köln, Germany

International Journal of Modern Physics C (IJMPC), 1995, vol. 06, issue 02, 307-315

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.001and−1.787±0.003, respectively.

Keywords: Spin Glass; Ground State Energy; Biologically Motivated Algorithms (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183195000228
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:06:y:1995:i:02:n:s0129183195000228

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183195000228

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().