# US 2018/0024841 A1 · Adaptive routing to avoid non-repairable memory and logic defects on automata processor

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

- Number: US 2018/0024841 A1
- Document ID: US20180024841A1
- Status: Published application
- Kind: A1
- Application number: 15/216,507
- Filed: 2016-07-21
- Published: 2018-01-25
- Earliest claimed: 2016-07-21
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Dale Hiscock
- Web page: https://patentgrep.com/patent/US20180024841A1

## CPC

- G06F 9/4411: {Configuring for operating with peripheral devices; Loading of device drivers}
- G06F 13/4282: {on a serial bus, e.g. I2C bus, SPI bus (on daisy chain buses G06F13/4247)}
- G06F 15/7803: {System on board, i.e. computer system on one or more PCB, e.g. motherboards, daughterboards or blades}
- G06F 15/7867: {with reconfigurable architecture}
- G06F 2213/0026: PCI express
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for utilizing a defect map to configure an automata processor in order to avoid defects when configuring the automata processor. A system includes automata processor having a state machine lattice. The system also includes a non-volatile memory having a defect map stored thereon and indicating logical defects found on the automata processor. By including the defect map, a compiler may access the defect map to map out defects in the automata processor during configuring to avoid such defects.

## Claims

### Claim 1

A system comprising:
an automata processor comprising a state machine lattice; and
a non-volatile memory having a defect map stored thereon, wherein the defect map comprises an indication of logical defects on the automata processor.

### Claim 2 (depends on 1)

The system of claim 1, comprising a peripheral component interconnect express (PCIe) board, wherein each of the automata processor and the non-volatile memory are coupled to the PCIe board.

### Claim 3 (depends on 1)

The system of claim 1, wherein the state machine lattice comprises a plurality of state transition elements (STEs) and wherein each of the STEs comprises a plurality of memory cells.

### Claim 4 (depends on 1)

The system of claim 1, wherein the state machine lattice comprises a plurality of special purpose elements.

### Claim 5 (depends on 5)

The system of claim 5, wherein at least one of the plurality of special purpose elements comprises a Boolean logic cell and wherein at least another of the plurality of special purpose elements comprises a counter.

### Claim 6 (depends on 1)

The system of claim 1, wherein the state machine lattice includes as least one non-repairable logical defect thereon.

### Claim 7 (depends on 1)

The system of claim 1, wherein the state machine lattice includes more than one non-repairable logical defect but less that a predetermined threshold of logical defects thereon and wherein the defect map indicates a type and location of each of the more than one non-repairable logical defects on the state machine lattice.

### Claim 8 (depends on 1)

The system of claim 1, wherein the system comprises a compiler configured to configure the automata processor.

### Claim 9 (depends on 8)

The system of claim 8, wherein the compiler is configured to access the non-volatile memory when configuring the automata processor and to utilize the defect map when configuring the automata processor in order to avoid configuring elements on the automata processor having logical defects indicated on the defect map.

### Claim 10 (depends on 1)

The system of claim 1, wherein the system comprises a plurality of automata processors each comprising a respective state machine lattice and wherein the non-volatile memory has a respective defect map stored thereon for each of the plurality of automata processors.

### Claim 11 (depends on 1)

The system of claim 1, wherein the state machine lattice comprises a plurality of blocks, wherein each block comprises a plurality of rows, wherein each row comprises a plurality of groups, wherein each group comprises a plurality of state transition elements (STEs) and wherein each STE comprises a plurality of memory cells.

### Claim 12 (depends on 11)

The system of claim 11, wherein each of the plurality of rows comprises a special purpose element.

### Claim 13 (depends on 12)

The system of claim 12, wherein the special purpose element comprises one of a Boolean logic cell or a counter.

### Claim 14 (depends on 1)

The system of claim 1, wherein the state machine lattice comprises 192 blocks, wherein each block comprises 16 rows, wherein each row comprises 8 groups, wherein each group comprises 2 state transition elements (STEs) and wherein each STE comprises a plurality of memory cells.

### Claim 15

A system comprising:
a plurality of automata processors each comprising a state machine lattice, wherein at least one of the plurality of automata processors comprises a defect in its respective state machine lattice; and
a non-volatile memory having a defect map stored thereon, wherein the defect map comprises an indication of the defect on the at least one of the plurality of automata processors.

### Claim 16 (depends on 15)

The system of claim 15, wherein the defect comprises a defect in a memory cell of the state machine lattice.

### Claim 17 (depends on 15)

The system of claim 15, wherein the defect comprises a defect in a special purpose element of the state machine lattice and wherein the special purpose element comprises one of a Boolean logic cell or a counter.

### Claim 18 (depends on 15)

The system of claim 15, wherein the at least one of the plurality of automata processors comprises a plurality of blocks, and wherein the at least one of the plurality of automata processors comprises a plurality of defects in its state machine lattice but wherein no more than one of the plurality of defects occurs in the same one of the plurality of blocks.

### Claim 19 (depends on 15)

The system of claim 15, wherein the at least one of the plurality of automata processors comprises a plurality of blocks, and wherein each of the plurality of blocks comprises a plurality of rows, and wherein the at least one of the plurality of automata processors comprises a plurality of defects in its state machine lattice but wherein no more than eight of the plurality of defects occurs in the one of the plurality of blocks and wherein no more than one of the plurality of defects occurs in the same row of the plurality of rows.

### Claim 20 (depends on 15)

The system of claim 15, wherein the system comprises a compiler configured to configure each of the plurality of automata processors.

### Claim 21 (depends on 20)

They system of claim 20, wherein the compiler is configured to access the non-volatile memory when configuring the at least one of the plurality of automata processors and to utilize the defect map when configuring the at least one of the plurality of automata processors in order to avoid configuring elements on the at least one of the plurality of automata processors having the defect indicated on the defect map.

### Claim 22

A method comprising:
functionally testing an automata processor;
generating a defect map of the automata processor from the testing, wherein the defect map indicates each of the defects on the automata processor;
storing the defect map on a non-volatile memory; and
providing the automata processor and the non-volatile memory for connection to a system board.

### Claim 23 (depends on 22)

The method of claim 22, wherein functionally testing the automata processor comprises functionally testing a plurality of elements on the automata processor to determine whether a number and location of defects is below a threshold.

### Claim 24 (depends on 23)

The method of claim 23, wherein functionally testing the plurality of elements comprises functionally testing a plurality of memory cells and wherein generating the defect map comprises indicating which of the memory cells has a defect.

### Claim 25 (depends on 23)

The method of claim 23, wherein functionally testing the plurality of elements comprises functionally testing a plurality of Boolean logic cells and wherein generating the defect map comprises indicating which of the plurality of Boolean logic cells has a defect.

### Claim 26 (depends on 23)

The method of claim 23, wherein functionally testing the plurality of elements comprises functionally testing a plurality of counters and wherein generating the defect map comprises indicating which of the plurality of counters has a defect.

### Claim 27 (depends on 22)

The method of claim 22, wherein functionally testing comprises assigning a product grade to the automata processor.

### Claim 28 (depends on 22)

The method of claim 22, wherein storing the defect map comprises storing a list of identifiers corresponding to each of a plurality of elements functionally tested on the automata processor and storing an indication as to which of the plurality of elements includes a defect and which of the plurality of elements does not include a defect.

### Claim 29 (depends on 22)

The method of claim 22, wherein providing comprises coupling the automata processor and the non-volatile memory to a system board.

### Claim 30 (depends on 29)

The method of claim 29, wherein coupling comprises electrically coupling the automata processor and the non-volatile memory to a Peripheral Component Interconnect express (PCIe) card.

### Claim 31

A method comprising:
accessing, with a compiler, a defect map corresponding to defect locations on an automata processor; and
configuring, with the compiler, the automata processor using the defect map to map out elements on the automata processor having defects.

### Claim 32 (depends on 31)

The method of claim 31, wherein accessing the defect map comprises accessing a defect map stored on a non-volatile memory.

### Claim 33 (depends on 31)

The method of claim 31, wherein accessing comprises accessing a card having the defect map stored in a non-volatile memory thereon and wherein configuring comprises configuring an automata processor on the card.

### Claim 34 (depends on 31)

The method of claim 31, wherein configuring comprises configuring the automata processor using the defect map to map out at least one of a memory cell, a Boolean logic cell or a counter on the automata processor.

### Claim 35 (depends on 31)

The method of claim 31, wherein configuring the automata processor comprises:
converting a syntax tree into an automaton;
optimizing the automaton;
converting the automaton into a netlist; and
placing the netlist on hardware of the automata processor.

### Claim 36 (depends on 35)

The method of claim 35, wherein accessing the defect map occurs during one of the converting, optimizing or placing steps.
