# US 2019/0377630 A1 · Validation of a symbol response memory

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

- Number: US 2019/0377630 A1
- Document ID: US20190377630A1
- Status: Published application
- Kind: A1
- Application number: 16/547,241
- Filed: 2019-08-21
- Published: 2019-12-12
- Earliest claimed: 2016-09-29
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Harold B Noyes; David R. Brown; Paul Glendenning
- Web page: https://patentgrep.com/patent/US20190377630A1

## CPC

- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Configuration content of electronic devices used for data analysis may be altered due to bit failure or corruption, for example. Accordingly, in one embodiment, a device includes a plurality of blocks, each block of the plurality of blocks includes a plurality of rows, each row of the plurality of rows includes a plurality of configurable elements, each configurable element of the plurality of configurable elements includes a data analysis element including a memory component programmed with configuration data. The data analysis element is configured to analyze at least a portion of a data stream based on the configuration data and to output a result of the analysis. The device also includes an error detection engine (EDE) configured to perform integrity validation of the configuration data.

## Claims

### Claim 1

A system, comprising:
a host processor configured to initiate transmission of data to be analyzed; and
a state machine engine coupled to the host processor and configured to receive the data to be analyzed, wherein the state machine engine comprises:
a plurality of blocks, wherein each block of the plurality of blocks comprises a plurality of rows, wherein each row of the plurality of rows comprises a plurality of configurable elements, wherein each configurable element of the plurality of configurable elements comprises a data analysis element comprising a memory component programmed with configuration data, wherein the data analysis element is configured to analyze at least a portion of the data based on the configuration data and to output a result; and
an error detection engine (EDE) configured to perform integrity validation of the configuration data.

### Claim 2 (depends on 1)

The system of claim 1, wherein the EDE is configured to utilize one or more cyclic redundancy checks (CRC) to perform the integrity validation of the configuration data.

### Claim 3 (depends on 2)

The system of claim 2, wherein the EDE comprises a processor configured to calculate one or more initial CRC values based on the configuration data.

### Claim 4 (depends on 3)

The system of claim 3, wherein the EDE comprises a memory configured to store the one or more initial CRC values.

### Claim 5 (depends on 4)

The system of claim 4, wherein the EDE is configured to compare the one or more initial CRC values against one or more additionally calculated CRC values and output a signal when the one or more additionally calculated CRC values differ from the one or more initial CRC values.

### Claim 6 (depends on 2)

The system of claim 2, wherein state machine engine is configured to receive one or more initial CRC values calculated based on the configuration data.

### Claim 7 (depends on 6)

The system of claim 6, wherein the EDE comprises a memory configured to store the one or more initial CRC values.

### Claim 8 (depends on 7)

The system of claim 7, wherein the EDE is configured to compare the one or more initial CRC values against one or more additionally calculated CRC values and output a signal when the one or more additionally calculated CRC values differ from the one or more initial CRC values.

### Claim 9 (depends on 8)

The system of claim 8, wherein the state machine engine is configured to receive retransmitted instructions to reprogram the memory component of the data analysis element of each of the plurality of configuration elements with the configuration data subsequent to output of the signal.

### Claim 10 (depends on 1)

The system of claim 1, wherein the EDE is configured to perform the integrity validation at a block level comprising at least one block of the plurality of blocks, at a core level including the plurality of blocks, or both.

### Claim 11 (depends on 1)

The system of claim 1, wherein the memory component comprises a symbol response memory (SRM) including a plurality of memory cells that each store a high value or a low value based on the configuration data.

### Claim 12

A system, comprising:
a host processor configured to initiate transmission of data to be analyzed;
a memory coupled to the host processor and configured to store the data to be analyzed; and
a state machine engine coupled to the host processor and to the memory, wherein the state machine engine is configured to:
receive the data to be analyzed from the memory; and
transmit a result of an analysis of the data by the state machine engine to the host processor, wherein the state machine engine comprises:
a plurality of configurable elements, wherein each configurable element of the plurality of configurable elements is configured to be programmed via configuration data and to selectively output a result as a portion of the result of the analysis; and
an error detection engine (EDE) configured to validate an integrity of the configuration data.

### Claim 13 (depends on 12)

The system of claim 12, wherein the state machine engine comprises a finite state machine lattice, wherein the finite state machine lattice comprises the plurality of configurable elements and the EDE.

### Claim 14 (depends on 13)

The system of claim 13, wherein the finite state machine lattice comprises a programming interface configured to:
program each of the plurality of configurable elements with the configuration data; and
send the configuration data to the EDE to calculate one or more initial cyclic redundancy check (CRC) values based on the configuration data each time the configuration data is received.

### Claim 15 (depends on 12)

The system of claim 12, wherein the EDE is configured to utilize a cyclic redundancy check (CRC) to at least partially validate the integrity of the configuration data by receiving the configuration data, calculating one or more initial CRC values based on the configuration data, receiving a request to validate the integrity of the configuration data, calculating one or more subsequent CRC values based on configuration data retrieved at a later time, and determining whether the one or more initial CRC values differ from the one or more subsequent CRC values.

### Claim 16 (depends on 15)

The system of claim 15, wherein the EDE is configured to output a signal indicative of an error in the configuration data when the one or more initial CRC values differ from the one or more subsequent CRC values.

### Claim 17 (depends on 12)

The system of claim 12, wherein the EDE is configured to at least partially validate the integrity of the configuration data by:
receiving one or more initial cyclic redundancy check (CRC) values;
receiving an instruction to validate the integrity of the configuration data;
calculating one or more subsequent CRC values based on configuration data retrieved at a later time; and
determining whether the one or more initial CRC values differs from the one or more subsequent CRC values.

### Claim 18 (depends on 12)

The system of claim 12, wherein the EDE is configured to at least partially validate the integrity of the configuration data by determining whether an initial cyclic redundancy check (CRC) value generated based on the configuration data at a first time differs from a subsequent CRC value generated at a second time.

### Claim 19

A system, comprising:
a host processor configured to initiate transmission of data to be analyzed; and
a state machine engine coupled to the host processor and configured to receive the data to be analyzed, wherein the state machine engine comprises:
a finite state machine lattice comprising:
a plurality of blocks, each block of the plurality of blocks comprising:
a plurality of rows, each row of the plurality of rows comprising:
a plurality of configurable elements, wherein each configurable element of the plurality of configurable elements comprises a memory programmed with configuration data to selectively set a data state of the as one of a high state or a low state, wherein the data state is utilized in an analysis of at least a portion of the data stream; and
an error detection engine (EDE) configured to at least partially validate an integrity of the configuration data by determining whether an initial cyclic redundancy check (CRC) value generated based on the configuration data at a first time differs from a subsequent CRC value generated at a second time.

### Claim 20 (depends on 19)

The system of claim 19, wherein the EDE is configured to output a signal indicative of an error when the initial CRC value differs from the subsequent CRC value, wherein the state machine engine is configured to receive instructions to reprogram each of the plurality of configurable elements subsequent to output of the signal.
