Devices for time division multiplexing of state machine engine signals
AssigneeMicron Technology, Inc.
InventorsHarold B Noyes, David R. Brown, Paul Glendenning, Paul D. Dlugosch
Life of this patent
Estimating the term…
Abstract
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 and a routing line, whereby each configurable element of the plurality of configurable elements includes a data analysis element comprising a plurality of memory cells, wherein the data analysis element is configured to analyze at least a portion of a data stream and to output a result of the analysis. Each configurable element of the plurality of configurable elements also includes a multiplexer configured to transmit the result to the routing line.
Claims20
A method, comprising:
- routing, along a first routing line, a first result received from an output of a first group of state transition elements comprising a first plurality of memory cells utilized in an analysis of data, wherein the first group of state transition elements are directly coupled to the first routing line during a first portion of a period of time to transmit generated results as part of a time division multiplexing of the first routing line;
- and
- routing, along the first routing line, a second result received from an output of a second group of state transition elements comprising a second plurality of memory cells utilized in the analysis of data, wherein the second group of state transition elements are directly coupled to the first routing line and disposed downstream along the first routing line from the first group of state transition elements during a second portion of the period of time as part of the time division multiplexing of the first routing line.
A device, comprising:
- a first group of state transition elements comprising a first plurality of memory cells utilized in an analysis of data and a first output, wherein the first group of state transition elements when in operation generate a first result and transmit the first result from the first output during a first portion of a period of time to transmit generated results;
- a first routing line directly coupled to the first output, wherein the first group of state transition elements transmit the first result from the first output during the first portion of the period of time as part of a time division multiplexing of the first routing line;
- and
- a second group of state transition elements comprising a second plurality of memory cells utilized in the analysis of data and a second output directly coupled to the first routing line, wherein the second group of state transition elements are disposed downstream along the first routing line from the first group of state transition elements, wherein the second group of state transition elements when in operation generate a second result and transmit the second result from the second output to the first routing line during a second portion of the period of time as part of the time division multiplexing of the first routing line.
A device, comprising:
- a first group of state transition elements comprising a first plurality of memory cells utilized in an analysis of data and a first output, wherein the first group of state transition elements when in operation analyze a portion of a data stream to generate a first result and transmit the first result from the first output during a first portion of a period of time to transmit generated results;
- a second group of state transition elements comprising a second plurality of memory cells utilized in the analysis of data and a second output, wherein the second group of state transition elements when in operation generate a second result and transmit the second result from the second output from the second output during a second portion of the period of time;
- and
- a routing line directly coupled to the first output of the first group of state transition elements and the second output of the second group of state transition elements, wherein the first group of state transition elements transmit the first result from the first output during the first portion of the period of time as part of a time division multiplexing of the routing line, wherein the second group of state transition elements transmit the second result from the second output during the second portion of the period of time as part of the time division multiplexing of the routing line.
Dependencies are inferred from the claim text.