Memristor Crossbar-based String Matching Circuit

This paper presents an efficient string matching circuit based on a memristor crossbar. It uses a reduced number of memristors compared to the previous string matching circuits. The circuit leverages the computation in memory feature and hence avoids data movement for computation. The proposed circuit is about 1.97x area and energy efficient compared to the previous work. Tuning the conductance of the memristors in the crossbar, a single crossbar circuit can be used for matching strings of different lengths.