Enhanced vote count circuit based on nor flash memory for fast similarity search
Haiyan Shu, Wenyu Jiang, Xiaoming Bao, Huan Zhou, Rongshan Yu
Abstract
A memory-based search circuit is introduced in this paper. In this circuit, the conventional memory structure is customized to provide equality comparison for each column of memory array, and a counting circuit is included at each column to record the degree of matches between query and reference data patterns. This customized memory circuit can be used for similarity search applications. Due to its massive parallel processing of equality comparisons and counting operations, the search time using this circuit has O(1) complexity. In addition, it uses NOR flash memory structure and Enhanced Vote Count (EVC) interlocked design to achieve low power and high speed. Energy consumption is significantly reduced, by approximately m-fold (m is the number of simultaneously compared pattern bits in EVC), while matching speed is m times faster, compared to original vote count circuit implemented on NOR flash memory structure.
BibTeX
@inproceedings{icassp2016_enhancedvotecoun,
title = {Enhanced vote count circuit based on nor flash memory for fast similarity search},
author = {Haiyan Shu and Wenyu Jiang and Xiaoming Bao and Huan Zhou and Rongshan Yu},
booktitle = {ICASSP 2016},
year = {2016}
}