Back to results
US 10,896,147 B2Granted
Methods and devices for reducing array size and complexity in automata processors
AssigneeMicron Technology, Inc.
InventorYao Fu
Life of this patent
Estimating the term…
Abstract
A method includes calculating a first position encoded pattern based on a first data pattern, and using an automata processor to compare the first position encoded pattern to a second position encoded pattern to identify a second data pattern within the first data pattern.
Claims25
A method, comprising:
- calculating a first position encoded pattern based on a first data pattern;
- programming an automata processor with the first position encoded pattern;
- encoding an input data stream to generate a second position encoded pattern;
- and
- searching the second position encoded pattern via the automata processor programmed with the first position encoded pattern as a data pattern search by the automata processor.
2 more elements
An apparatus, comprising:
- one or more processors configured to:
- calculate a first position encoded pattern based on a first data pattern;
- encode an input data stream to generate a second position encoded pattern;
- and
- utilize the first position encoded pattern to search the second position encoded pattern as a data pattern search performed by an automata processor as a first processor of the one or more processors.
2 more elements
A method for identifying a sequential data pattern within an input data pattern, comprising:
- calculating a plurality of position values each corresponding to one or more data symbols;
- generating a position encoded pattern comprising the plurality of position values;
- and
- loading the position encoded pattern onto one or more automatons of an automata processor such that the position encoded pattern may be utilized to identify the sequential data pattern within the input data pattern based on the plurality of position values.
1 more element
A device, comprising:
- a processor, comprising:
- a plurality of state transition elements (STEs), comprising:
- a first STE configured to identify when one or more position encoded values, generated based on a first data pattern, matches one or more second position encoded values;
- and
- a second STE configured to be activated when the one or more position encoded values matches the one or more second position encoded values and to report an approximate match therebetween.
2 more elements
Dependencies are inferred from the claim text.