Back to results
US 11,442,940 B2Granted
Apparatuses and methods for on-memory pattern matching
AssigneeMicron Technology, Inc.
InventorsDebra M. Bell, Libo Wang, Di Wu, James S. Rehmeyer, Anthony D. Veches
Life of this patent
Estimating the term…
Abstract
Embodiments of the disclosure are drawn to apparatuses, systems, methods, and memories that are capable of performing pattern matching operations within a memory device. The pattern matching operations may be performed on data stored within the memory based on a pattern stored in a register. The result of the pattern matching operation may be provided by the memory. The data on which the pattern matching operation is performed may not be output from the memory during the pattern matching operation.
Claims24
An apparatus comprising:
- a memory array configured to store data on a semiconductor die;
- a first register on the semiconductor die and configured to store a pattern of a string of bits;
- a comparator circuit on the semiconductor die or located under the memory array and, when enabled, is configured to:
- receive the data and an indication of the pattern of the string of bits, determine whether the data includes the pattern of the string of bits, and
- generate a result based on a determination of whether the data includes the pattern of the string of bits;
- and
- a mode register, wherein the comparator circuit is enabled when a first value is written to the mode register.
4 more elements
A method comprising:
- storing a first pattern in a first register of a memory device on a semiconductor die, wherein the first pattern includes a string of bits;
- receiving an indication of the first pattern and data at a comparator circuit of the memory device;
- receiving a pattern matching command from a command decoder of the memory device;
- determining with the comparator circuit whether the data includes the first pattern, wherein the determining is performed responsive to the pattern matching command;
- generating a first result based on the determining;
- and
- storing an indication of the first result in a second register of the memory.
4 more elements
A memory comprising:
- memory cells;
- a multipurpose register configured to receive data indicative of a pattern from an external terminal of the memory;
- comparator circuitry configured to compare contents of the memory cells with the data indicative of the pattern and provide a pattern indication;
- and
- a result register configured to store the pattern indication and make the pattern indication accessible to another external terminal of the memory, wherein the result register makes the pattern indication accessible to another external terminal of the memory by providing the pattern indication to an IO circuit of the memory.
2 more elements
Dependencies are inferred from the claim text.