Methods and systems for data analysis in a state machine
AssigneeMicron Technology, Inc.
InventorsDavid R. Brown, Harold B Noyes
Life of this patent
Estimating the term…
Abstract
A device includes a match element that includes a first data input configured to receive a first result, wherein the first result is of an analysis performed on at least a portion of a data stream by an element of a state machine. The match element also includes a second data input configured to receive a second result, wherein the second result is of an analysis performed on at least a portion of the data stream by another element of the state machine. The match element further includes an output configured to selectively provide the first result or the second result.
Claims20
A device, comprising:
- a match element comprising:
- a first data input configured to be coupled to a first row routing line to receive a first result, wherein the first result comprises a match generated by an analysis of a first portion of a data stream by a first state machine element comprising:
- a first plurality of memory cells;
- and a first detection cell coupled to the first plurality of memory cells;
- a second data input configured to be coupled to a second row routing line to receive a second result, wherein the second result comprises a second match generated by an analysis of a second portion of the data stream by a second state machine element comprising:
- a second plurality of memory cells;
- and a second detection cell coupled to the second plurality of memory cells;
- and
- an output configured to selectively provide the first result or the second result.
A device, comprising:
- a state machine comprising:
- a plurality of blocks each comprising:
- a plurality of rows, each comprising:
- a first element, comprising:
- a first plurality of memory cells;
- and a first detection cell coupled to the first plurality of memory cells, wherein the first element is configured to generate a first result comprising a first match generated by an analysis of a first portion of a data stream;
- a second element, comprising:
- a second plurality of memory cells;
- and a second detection cell coupled to the second plurality of memory cells, wherein the second element is configured to generate a second result comprising a second match generated by an analysis of a second portion of the data stream;
- and
- a match element comprising:
- a first input configured to receive the first result;
- a second input configured to receive the second result;
- and
- an output configured to selectively provide the first result or the second result.
A method, comprising:
- receiving, at a first data input of a match element coupled to a first row routing line, a first result comprising a match generated by an analysis performed on at least a portion of a data stream by a first element of a state machine, wherein the first element of the state machine comprises:
- a first plurality of memory cells;
- and a first plurality of detection cells, wherein each detection cell of the first plurality of detection cells is coupled to a respective portion of the first plurality of memory cells;
- receiving, at a second data input of the match element coupled to a second row routing line, a second result comprising a second match generated by an analysis performed on at least a portion of the data stream by a second element of the state machine, wherein the second element of the state machine comprises:
- a second plurality of memory cells;
- and a second plurality of detection cells, wherein each detection cell of the first plurality of detection cells is coupled to a respective portion of the second plurality of memory cells;
- and
- selectively outputting from the match element the first result or the second result.
Dependencies are inferred from the claim text.