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
| CREATOR | Zhiwei Zhang, Jiayu Shen, Niraj Kumar, Marco Pistoia |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-00987