New Improvements in Solving Large LABS Instances Using Massively Parallelizable Memetic Tabu Search

Zhiwei Zhang, Jiayu Shen, Niraj Kumar, Marco Pistoia · 2025

Read New Improvements in Solving Large LABS Instances Using Massively Parallelizable Memetic Tabu Search by Zhiwei Zhang, Jiayu Shen, Niraj Kumar, Marco Pistoia (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-00987.txt.

Description

Zhiwei Zhang and co-authors speed up a hard sequence search on graphics hardware in a 2025 paper. The LABS problem seeks binary sequences with low autocorrelation. Exact answers become unreachable past modest sizes.

Their solver merges memetic search with tabu steps in parallel. Problem sizes reach one hundred twenty, far past exact methods. Block and thread parallelism fill a single high-end GPU. Shared memory layouts were rebuilt for binary data. Speed reached up to twenty-six times a sixteen-core CPU version. Readers in optimization see how careful hardware mapping revives a classic benchmark.

Catalog record

CREATORZhiwei Zhang, Jiayu Shen, Niraj Kumar, Marco Pistoia
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-00987

Browse the full library · About the Tower of Babel