Adaptive spatial hashing with dual-domain memristive hardware
Locality-sensitive hashing is a technique for approximate similarity search, but fixed thresholds and analog encoding inefficiencies have limited its hardware implementation. This work introduces a dual-domain adaptive spatial hashing (DASH) architecture on a monolithic one-transistor-one-resistor active array operating in both digital and analog domains, with an integrated multifunctional memristor. DASH performs entropy-maximized random projection and data-driven bias adaptation in the analog domain, followed by efficient Hamming-distance computation in the digital domain. Using dual-domain vector-matrix multiplication, multidimensional inputs are compressed into binary hash codes, enabling compact similarity encoding within a unified memristive hardware platform. Experimental validation on three-dimensional-clustered synthetic data shows that DASH maintains spatial separability and improves bit entropy through adaptation. Large-scale simulations on a digit dataset demonstrate improved semantic preservation, similarity recall, and noise resilience compared to non-adaptive hashing. These results position DASH as a scalable, hardware-native solution for energy-efficient, locality-aware similarity search in edge and neuromorphic systems.
Authors
- Cheol Seong Hwang (ORCID: https://orcid.org/0000-0002-6254-9758)
- Sung Keun Shim (ORCID: https://orcid.org/0009-0008-3718-1833)
- Byongwoo Park (ORCID: https://orcid.org/0000-0002-2635-1971)
- Wonho Choi (ORCID: https://orcid.org/0000-0001-5789-7339)
- N. Ghenzi (ORCID: https://orcid.org/0000-0003-2861-2204)
- Sung Ho Kim (ORCID: https://orcid.org/0000-0002-0994-8098)
- Sunwoo Cheong (ORCID: https://orcid.org/0009-0002-5275-7155)
- K.-A. Son
- Soo Hyung Lee
- Jonghoon Shin
- Dong Hoon Shin
Institutions
- Seoul National University (KR)
- New Generation University College (ET)
- National University College (PR)
- National University of Avellaneda (AR)
Publication Details
- Journal
- Nature Communications
- Published
- 2026-05-02
- DOI
- https://doi.org/10.1038/s41467-026-72743-8
- Primary Topic
- Advanced Image and Video Retrieval Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Research Foundation of Korea