US 11,145,365 B2 · Data search systems and methods

Abstract

The present disclosure provides a data search system and a data search method for determining whether there is stored information data matched with query information data in a storage circuit. The data search system comprises a storage circuit, a control circuit, and a feature extraction circuit, wherein the storage circuit comprises at least one storage unit which comprises a memristor crossbar array, a read/write unit, a decoder and a multiplexer, and the feature extraction circuit is configured to extract feature values of the query data. In the data search method, both the data matching process and the data storage process are performed in the memristor crossbar array under the control of the control circuit, which thus largely reduces the amount of data transmission while greatly improving the speed of data search using the characteristics of parallel calculation of the memristor crossbar array.

Claims10

Dependent claims

A data search system, comprising:

a storage circuit comprising at least one storage unit, wherein the storage unit comprises a memristor crossbar array for storing query information data and stored information data and matching the query information data with the stored information data;
and
a control circuit configured to generate a control signal for controlling the storage circuit to complete storing and matching of the query information data.

A data search method for searching at least one memristor crossbar array in a storage circuit for stored information data matched with query information data, comprising:

S1:
storing the query information data in a column of memristors in one of the at least one memristor crossbar array;
S2:
performing an XOR operation on each bit of the query information data and each bit of the stored information data, and storing a result of the operation in at least one column of the memristor crossbar array other than the column in which the query information data and the stored information data are located;
S3:
performing an AND operation on each bit of the result of the XOR operation and storing a result of the AND operation into a memristor unit which is in the same column as that for storing the result of the operation and has no data stored thereon;
and
S4:
repeating steps S1-S3 for other memristor crossbar arrays to obtain at least one result of the AND operation, and judging a data search result according to the result of the AND operation.

6 more elements

Dependencies are inferred from the claim text.

Data search systems and methods

Life of this patent

Data search systems and methods

Life of this patent

Abstract

Claims10