Acceleration of data queries in memory
AssigneeMicron Technology, Inc.
InventorsMark A. Helm, Joseph T. Pawlowski
Life of this patent
Estimating the term…
Abstract
The present disclosure includes apparatuses and methods for acceleration of data queries in memory. A number of embodiments include an array of memory cells, and processing circuitry configured to receive, from a host, a query for particular data stored in the array of memory cells, wherein the particular data corresponds to a search key generated by the host, search portions of the array of memory cells for the particular data corresponding to the search key, determine data stored in the portions of the array of memory cells that matches the search key, and transfer the data that matches the search key to the host.
Claims30
An apparatus, comprising:
- an array of memory cells;
- and
- processing circuitry configured to:
- receive, from a host, a query for particular data stored in the array of memory cells, wherein the particular data corresponds to a search key generated by the host;
- search portions of the array of memory cells for the particular data corresponding to the search key;
- determine data stored in the portions of the array of memory cells that corresponds more closely to the search key than other data stored in the portions of the array of memory cells;
- perform an error correction operation on the data determined to correspond more closely to the search key;
- determine data stored in the portions of the array of memory cells that matches the search key after performing the error correction operation on the data determined to correspond more closely to the search key;
- and
- transfer the data that matches the search key to the host.
(canceled)
An apparatus, comprising:
- an array of memory cells;
- and
- processing circuitry configured to:
- receive, from a host, a query for data stored in the array of memory cells, wherein the data corresponds to a search key generated by the host;
- search portions of the array of memory cells for the data;
- determine data stored in the portions of the array of memory cells that corresponds more closely to the search key than other data stored in the portions of the array of memory cells;
- perform an error correction operation on the data determined to correspond more closely to the search key;
- determine data stored in the portions of the array of memory cells that matches the query after performing the error correction operation on the data determined to correspond more closely to the search key;
- and
- transfer, to the host, only the data that matches the query.
A method, comprising:
- receiving, by a memory device from a host, a query for particular data, wherein the particular data corresponds to a search key generated by the host;
- searching, by the memory device, portions of the memory device for the particular data;
- counting, by the memory device, a quantity of bits in each of the portions of the memory device that match a corresponding bit in the search key, and correcting, by the memory device, errors in the bits in the portions of the memory device, to determine data stored in the portions of the memory device that matches the query;
- and
- transferring the data that matches the query to the host and refraining from transferring nonmatching data to the host.
A method, comprising:
- generating, by a host, a search key denoting particular data;
- setting, by the host, a mismatch bit count for a query for the particular data;
- sending, to a memory device by the host, the query for the particular data;
- and
- receiving data that matches the query at the host from the memory device or from a buffer coupled to the host, wherein the data that matches the query is based at least in part on results of a search at the memory device that includes a comparison of the search key and determination of matching data, relative to the search key, stored within the memory device.
(canceled)
A system, comprising:
- a host;
- and
- a memory device coupled to the host;
- wherein the host is configured to:
- generate a search key to denote particular data;
- and
- send a query for the particular data to the memory device;
- and
- wherein the memory device is configured to, in response to receiving the query:
- search portions of the memory device for the particular data;
- count a number of bits in each portion of the memory device that match the particular data denoted in the search key, and correct errors in the bits in the portions of the memory device, to determine data stored in the portions of the memory device that matches the query;
- and
- transfer the data that matches the query to the host and refrain from transferring nonmatching data to the host.
(canceled)
Dependencies are inferred from the claim text.