How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs

Impacto

Downloads

Downloads per month over past year

View download statistics for this eprint

Altmetric

>> Ir a Scopus

Buscar en Google Scholar™

Bernaschi, M. and Bisson, M. and Fatica, M. and Marinari, E. and Martín Mayor, Víctor and Parisi, G. and Ricci-Tersenghi, F. (2021) How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs. EPL, 133 (6). ISSN 0295-5075

[thumbnail of MartínMayorV Libre 62.pdf]

PDF
717kB

Official URL: http://dx.doi.org/10.1209/0295-5075/133/60005

Publisher

==>>> Export to other formats

Abstract

A recent 3-XORSAT challenge required to minimize a very complex and rough energy function, typical of glassy models with a random first-order transition and a golf-course-like energy landscape. We present the ideas beyond the quasi-greedy algorithm and its very efficient implementation on GPUs that are allowing us to rank first in such a competition. We suggest a better protocol to compare algorithmic performances and we also provide analytical predictions about the exponential growth of the times to find the solution in terms of free-energy barriers. Copyright (C) 2021 EPLA

Item Type:	Article
Additional Information:	© 2021 EPLA. We are grateful to Itay Hen for the helpful discussions. This work was supported by MINECO (Spain) through Grant No. PGC2018-094684-B-C21 (partially funded by FEDER) and the European Research Council under the European Union’s Horizon 2020 research and innovation program (Grant No. 694925-Lotglassy). This research used resources of the Oak Ridge Leadership Computing Facility at the Oak Ridge National Laboratory, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC05-00OR22725.
Uncontrolled Keywords:	Dynamics; Glassy
Subjects:	Sciences > Physics
ID Code:	69605
Deposited On:	20 Jan 2022 18:39
Last Modified:	21 Jan 2022 08:31

Origin of downloads

Repository Staff Only: item control page