我们如何领跑 3-XORSAT 挑战：从能量景观到算法及其在 GPU 上的高效实现
无序系统与神经网络
2021-06-24 v2 统计力学
分布式、并行与集群计算
数据结构与算法
计算物理
摘要
近期的 3-XORSAT 挑战要求最小化一个非常复杂且粗糙的能量函数，这是具有随机一级相变和如高尔夫球场般能量景观的玻璃态模型的典型特征。我们展示了准贪婪算法背后的思想及其在 GPU 上的高效实现，这使我们能在这样的竞赛中排名第一。我们提出了一种更好的比较算法性能的协议，并且还提供了关于寻找解的时间随自由能垒呈指数增长的解析预测。
引用
@article{arxiv.2102.09510,
title = {How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs},
author = {M. Bernaschi and M. Bisson and M. Fatica and E. Marinari and V. Martin-Mayor and G. Parisi and F. Ricci-Tersenghi},
journal= {arXiv preprint arXiv:2102.09510},
year = {2021}
}
备注
7 pages, 7 figure, EPL format + SM (2 pages)