Back to results
US 10,157,165 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 to reduce a size of a state transition element (STE) array of the automata processor utilized in a data pattern search relative to a search utilizing the first data pattern;
- encoding an input data stream to generate a second position encoded pattern;
- transmitting the second position encoded pattern to the automata processor;
- and
- using the automata processor to compare the first position encoded pattern to the second position encoded pattern to identify a second data pattern within the first data pattern as the data pattern search by the automata processor.
3 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
- compare the first position encoded pattern to a second position encoded pattern to identify a second data pattern within the first data pattern as a data pattern search utilizing a reduced size of a state transition element (STE) array of an automata processor in the data pattern search relative to a search utilizing the first data pattern.
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 of the sequential data pattern;
- generating a position encoded pattern based on the sequential data pattern, wherein the position encoded pattern comprises the plurality of position values;
- encoding the input data pattern to generate an encoded data pattern;
- and
- loading the position encoded pattern onto one or more automatons of an automata processor such that the position encoded pattern and the encoded data pattern may be utilized to identify the sequential data pattern within the input data pattern based on the plurality of position values as a data pattern search utilizing a reduced size of a state transition element (STE) array of an automata processor in the data pattern search relative to a search utilizing the first data pattern.
2 more elements
A device, comprising:
- a processor, comprising:
- a plurality of state transition elements (STEs) in a STE array, wherein a reduced number of the plurality of STEs are used in a data pattern search of an encoded input data stream relative to a search of the input data stream, the plurality of STEs comprising:
- a first STE configured to identify one or more position encoded values generated based on a first data pattern to identify the first data pattern within a received second data pattern generated by encoding of the input data stream;
- and
- a second STE configured to be activated when the one or more position encoded values of the first data pattern matches one or more position encoded values of the second data pattern, and to report an approximate match between the first data pattern and the second data pattern as the data pattern search by the processor.
2 more elements
Dependencies are inferred from the claim text.