# US 2021/0263847 A1 · Apparatuses and methods for interfacing on-memory pattern matching

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0263847 A1
- Document ID: US20210263847A1
- Status: Published application
- Kind: A1
- Application number: 16/800,356
- Filed: 2020-02-25
- Published: 2021-08-26
- Earliest claimed: 2020-02-25
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: James S. Rehmeyer; Libo Wang; Anthony D. Veches; Debra M. Bell; Di Wu
- Web page: https://patentgrep.com/patent/US20210263847A1

## CPC

- G06F 12/0646: {Configuration or reconfiguration}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- G06F 16/24558: {Binary matching operations}
- G11C 7/1006: {Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor}
- G11C 11/406: Management or control of the refreshing or charge-regeneration cycles
- G11C 11/4093: Input/output [I/O] data interface arrangements, e.g. data buffers
- G11C 11/4096: Input/output [I/O] data management or control circuits, e.g. reading or writing circuits, I/O drivers or bit-line switches
- G11C 15/04: using semiconductor elements
- G06F 2212/70: Details relating to dynamic memory management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## 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 may be retrieved from a memory array for the pattern matching operation by a read operation, a refresh operation, an error correction operation, and/or a pattern matching operation. The data may be retrieved from incoming data input lines instead of or in addition to the memory array. How the data is stored or retrieved for pattern matching operations may be controlled by a memory controller.

## Claims

### Claim 1

An apparatus comprising:
a first memory array configured to write data from and read data to a processor;
a comparator circuit on a semiconductor die that comprises the first memory array configured to:
receive the data to be written to or read from the memory array,
receive a pattern of a string of bits, and
perform a pattern matching operation that comprises comparing the data and the pattern; and
a command decoder on the semiconductor die that comprises the first memory array and the comparator circuit and configured to provide commands for the pattern matching operation.

### Claim 2 (depends on 1)

The apparatus of claim 1, further comprising a refresh controller configured to perform a refresh operation on the first memory array, wherein, based at least in part on at least one of the commands for the pattern matching operation, the first memory array is configured to provide the first data to the comparator circuit during the refresh operation.

### Claim 3 (depends on 1)

The apparatus of claim 1, further comprising error correction circuitry configured to perform an error correction operation on the first data, wherein, based at least in part on at least one of the commands for the pattern matching operation, the first memory array is configured to provide the first data to the comparator circuit.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the first memory array is configured to provide the first data to the comparator circuit after the error correction operation.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein at least one of the commands for the pattern matching operation is a read compare command, wherein the first data is provided from the memory array by a read operation to the comparator circuit.

### Claim 6 (depends on 1)

The apparatus of claim 1, further comprising a second memory array configured to store and provide second data, wherein the second data includes the pattern received by the comparator circuit.

### Claim 7 (depends on 1)

The apparatus of claim 1, further comprising a first register configured to store the pattern and provide the pattern to the comparator circuit.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the pattern is provided to the first register from the first memory array.

### Claim 9 (depends on 7)

The apparatus of claim 7, further comprising an IO circuit, wherein the pattern is provided to the first register from the IO circuit.

### Claim 10

An apparatus comprising:
a memory included on a semiconductor die, the memory comprising:
a memory array including a plurality of word lines, wherein the memory array is configured to store data in at least some of the plurality of word lines, wherein the data includes a plurality of candidate data strings; and
pattern matching circuitry configured to receive the data and a pattern, wherein the pattern matching circuitry is configured to perform a pattern matching operation that includes comparing the data to the pattern responsive to a command, wherein the pattern includes one or more data strings; and
a memory controller configured to provide control signals to the memory to:
store a candidate data string of the plurality of data strings such that an entirety of the candidate data string is retrievable by a memory access operation; and
provide one or more candidate data strings of the plurality of candidate data strings to the pattern matching circuitry from the memory array, wherein how the data is provided may be based, at least in part, on a number of data strings included in the pattern.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the candidate data string of the plurality of candidate data strings is stored in a single word line of the memory array.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein the control signals provided by the memory controller determine whether the pattern matching circuitry receives the data from the memory array responsive to at least one of a refresh operation or an error correction operation.

### Claim 13 (depends on 10)

The apparatus of claim 10, wherein the memory further comprises a refresh controller configured to perform refresh operations on the plurality of word lines, wherein the control signals provided by the memory controller determine whether the pattern matching circuitry receives the data responsive, at least in part, to the refresh operation.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the memory controller determines a number of word lines of the plurality of word lines from which the pattern matching circuitry receives the data for the pattern matching operation, wherein the number of word lines is based, at least in part, on a number of data strings included in the pattern.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein the memory controller determines a number of refresh operations performed before the pattern matching circuitry performs the pattern matching operation.

### Claim 16 (depends on 10)

The apparatus of claim 10, wherein the memory further comprises error correction circuitry configured to perform error correction operations on the data stored in the plurality of word lines, wherein the control signals provided by the memory controller determine whether the pattern matching circuitry receives the data responsive, at least in part, to the error correction operation.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the memory controller determines a number of word lines of the plurality of word lines from which the pattern matching circuitry receives the data for the pattern matching operation.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the memory controller determines a number of error correction operations performed before the pattern matching circuitry performs the pattern matching operation.

### Claim 19 (depends on 10)

The apparatus of claim 10, wherein the memory further comprises a command decoder configured to receive the control signals from the memory controller and issue the command to the pattern matching circuitry responsive to the control signals provided by the memory controller.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the command decoder is further configured to issue at least one of a refresh command to a refresh controller or an error correction command to error correction circuitry of the memory.

### Claim 21 (depends on 10)

The apparatus of claim 10, wherein the memory further comprises a mode register configured to enable the pattern matching circuitry to perform the pattern matching operations when a first value is written to the mode register, wherein the first value is based, at least in part, the control signals provided by the memory controller.

### Claim 22 (depends on 10)

The apparatus of claim 10, wherein the memory further comprises an IO circuit, wherein the pattern matching circuitry is configured to provide a result of the pattern matching operation to the IO circuit and the IO circuit is configured to provide the result to the memory controller.

### Claim 23

A method comprising:
providing a command in a memory to provide data to pattern matching circuitry on the memory, wherein the command causes the data to be provided from a memory array of the memory responsive to at least one of a refresh operation or an error correction operation;
providing a pattern to the pattern matching circuitry; and
performing, with the pattern matching circuitry, a pattern matching operation on the data and the pattern to generate a result.

### Claim 24 (depends on 23)

The method of claim 23, wherein the data provided to the pattern matching circuitry responsive to the error correction operation is data on which the error correction operation has been performed.

### Claim 25 (depends on 23)

The method of claim 23, wherein the command is provided by a command decoder of the memory and the command is provided responsive to a control signal provided by a memory controller.

### Claim 26 (depends on 23)

The method of claim 23, wherein the pattern is provided by an IO circuit of the memory.

### Claim 27 (depends on 23)

The method of claim 23, wherein the pattern is provided by a second memory array.
