IP Library Granted Patent US 11,016,790
Granted Patent B2
US 11,016,790 · App. 15/645,252 · Granted May 25, 2021

Overflow detection and correction in state machine engines

Inventor: Brian Lewis Brown (Prosper, TX)
Assignee: Micron Technology, Inc.
G06F9/4498G05B11/01G05B19/045G06F3/0604G06F3/0653G06F7/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,016,790
App. No.
15/645,252
Granted
May 25, 2021
Kind
B2
Abstract

State machine engines are disclosed, including those having an inter-rank bus control system, which may include a register. The state machine engine may include a plurality of configurable elements, such that each of the plurality of configurable elements comprises a plurality of memory cells. These cells may analyze data and output a result of the analysis. The IR bus control system may halt a write operation of data to be analyzed by the cells based, at least in part, on one or more conditions.

Claims (34)

1. A device, comprising:

a data analysis engine, comprising:

a core comprising a plurality of configurable elements, wherein each 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 data based on the configuration data and to output a result of the analysis;

a storage location configured to store the data to be transmitted to the core; and

a bus control system configured to receive an indication of an amount of data locations being utilized in the storage location and transmit a halt signal configured to halt a write operation to the storage location based, at least in part, on the amount of data locations being utilized in the storage location.

2. The device of claim 1 , wherein the bus control system is configured to compare the indication with a threshold.

3. The device of claim 2 , wherein the bus control system is configured to generate the halt signal as indicative of an overflow condition based, at least in part, on whether the indication meets or exceeds the threshold.

4. The device of claim 2 , wherein the bus control system is configured to determine if any of the data locations are available in the storage location based, at least in part, on whether the indication meets or exceeds the threshold.

5. The device of claim 4 , wherein the bus control system is configured to transmit an indication to allow writing of data to the determined available data locations.

6. The device of claim 1 , wherein the bus control system is configured to monitor a transmission of the data from the storage location.

7. The device of claim 6 , wherein the bus control system is configured to transmit a restart signal based, at least in part, on a status of the transmission of the data from the storage location.

8. The device of claim 6 , wherein the bus control system is configured to transmit a restart signal if the transmission of the data from the storage location is complete.

9. The device of claim 8 , wherein the device initializes a second write operation based, at least in part, on the restart signal.

10. The device of claim 1 , wherein the storage location comprises a buffer.

11. The device of claim 10 , wherein the buffer comprises a data buffer.

12. The device of claim 10 , wherein the buffer comprises a process buffer.

13. The device of claim 1 , wherein the storage location comprises a register.

14. A system, comprising:

a data analysis engine comprising a core;

a processor coupled to the data analysis engine, wherein the processor is configured to transmit instructions corresponding to input data to be analyzed via the data analysis engine;

a memory coupled to the data analysis engine, wherein the data analysis engine is configured to receive the input data to be analyzed from the memory, wherein the data analysis engine comprises:

a bus control system configured to halt a write operation of the input data, wherein the core comprises a plurality of configurable elements and each 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 input data based on the configuration data and to output a result of the analysis; and

a storage location configured to store the input data, wherein the bus control system is configured to halt the write operation to the storage location based, at least in part, on an indication of an amount of data locations being utilized in the storage location.

15. The system of claim 14 , wherein the bus control system is configured to determine if any of the data locations are available in the storage location and transmit an indication to allow writing of additional data to the available data locations prior to halting the write operation.

16. The system of claim 14 , wherein the storage location comprises a buffer.

17. The system of claim 14 , wherein the storage location comprises a register.

18. The system of claim 14 , wherein the bus control system is configured to monitor a transmission of the input data from the storage location.

19. A method, comprising:

transmitting instructions corresponding to input data to be analyzed via a data analysis engine;

transmitting the input data to be analyzed to the data analysis engine;

halting a write operation of the input data to a core of the data analysis engine based, at least in part, on an indication of an amount of data locations being utilized in a storage location to store the input data, wherein the core comprises a plurality of configurable elements and each of the plurality of configurable elements comprises a data analysis element comprising a plurality of memory cells, wherein the data analysis element is configured to analyze at least a portion of the input data and to output a result.

20. The method of claim 19 , comprising:

determining if any of the data locations are available in the storage location; and

transmitting an indication to allow writing of additional data to the available data locations prior to halting the write operation.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Nov 12, 2019
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.; MICRON SEMICONDUCTOR PRODUCTS, INC.
Reel/Frame 051028/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 050700/0535 →
RELEASE OF SECURITY INTEREST Recorded Jul 20, 2018
From: U.S. BANK NATIONAL ASSOCIATION, AS AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 046597/0393 →
SECURITY INTEREST Recorded Jul 13, 2018
From: MICRON TECHNOLOGY, INC.; MICRON SEMICONDUCTOR PRODUCTS, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 047540/0001 →
SUPPLEMENT NO. 5 TO PATENT SECURITY AGREEMENT Recorded Aug 8, 2017
From: MICRON TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 043482/0776 →
SUPPLEMENT NO. 5 TO PATENT SECURITY AGREEMENT Recorded Aug 8, 2017
From: MICRON TECHNOLOGY, INC.
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 043483/0686 →