In‐Memory Continuous‐Time SAT Solver Based on Bidirectional 11‐T SRAM Macro
Advanced Intelligent Systems · 2026-08 · 8 (8)
DOI: 10.1002/aisy.202501425 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Intelligent Systems, online erschienen am 24.05.2026. Verfasst von Dongseok Kwon und 3 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We propose a scalable continuous‐time (CT) Boolean satisfiability (SAT) solver based on a bidirectional 11‐T SRAM macro for solving hard SAT instances in the analog domain. Unlike conventional digital or clocked mixed‐signal SAT solvers, the proposed system operates asynchronously using capacitor‐based gradient integration, eliminating the need for clocking and maximizing the parallelism offered by in‐memory computing (IMC). The 11T SRAM cell array supports both forward and backward in‐memory operations, enabling massively parallel evaluation of clauses and make/break values, respectively, through current‐mode multiply‐accumulate operations. To improve solving efficiency, we introduce a gating scheme that selectively activates the dynamics, which can reduce unnecessary updates and minimize energy consumption. We verify the proposed solver with circuit simulation using GlobalFoundries 55 nm CMOS technology, and analyze scalability and performance across various SAT benchmarks. The solver achieves an average time‐to‐solution (TTS) of 1.36 μs on 50‐variable SAT instances, which results in a reduced TTS and energy‐to‐solution by 67.9% and 44.3%, respectively, compared to the prior CT SAT solver. These results demonstrate the potential of in‐memory CT solvers as efficient, scalable hardware accelerators for SAT problems.
Zitieren
APA
Kwon, D., Bhattacharya, T., Hutchinson, G. H., & Strukov, D. (2026). In‐Memory Continuous‐Time SAT Solver Based on Bidirectional 11‐T SRAM Macro. Advanced Intelligent Systems, 8(8). https://doi.org/10.1002/aisy.202501425
Vancouver
Kwon D, Bhattacharya T, Hutchinson GH, Strukov D. In‐Memory Continuous‐Time SAT Solver Based on Bidirectional 11‐T SRAM Macro. Advanced Intelligent Systems. 2026;8(8). doi:10.1002/aisy.202501425
BibTeX
@article{Kwon2026,
author = {Kwon, Dongseok and Bhattacharya, Tinish and Hutchinson, George Higgins and Strukov, Dmitri},
title = {In‐Memory Continuous‐Time SAT Solver Based on Bidirectional 11‐T SRAM Macro},
journal = {Advanced Intelligent Systems},
year = {2026},
volume = {8},
number = {8},
doi = {10.1002/aisy.202501425}
}
EUVIMED