Pattern detection
First Claim
Patent Images
1. A device, comprising:
- a pipeline implemented at least in hardware, through which data is moved to perform processing of the data unrelated to pattern detection; and
a detector implemented at least in hardware, to;
detect a first pattern at a first location within the data, in parallel with the processing of the data as the data is moved through the pipeline and without delaying movement of the data through the pipeline;
access a reference parameter that specifies a location that is relative to a location of the first pattern;
determine a second location based on the reference parameter and the information identifying the first location; and
detect a second pattern at the determined second location in the data.
2 Assignments
0 Petitions
Accused Products
Abstract
Data is moved through a pipeline as processing of the data unrelated to detection of pattern is performed. The detector detects the pattern within the data at a predetermined location or based on a predetermined reference as the data is moved through the pipeline, in parallel with the processing of the data as the data is moved through the pipeline. The detector detects the pattern within the data as the data is moved through the pipeline without delaying movement of the data into, through, and out of the pipeline.
-
Citations
20 Claims
-
1. A device, comprising:
-
a pipeline implemented at least in hardware, through which data is moved to perform processing of the data unrelated to pattern detection; and a detector implemented at least in hardware, to; detect a first pattern at a first location within the data, in parallel with the processing of the data as the data is moved through the pipeline and without delaying movement of the data through the pipeline; access a reference parameter that specifies a location that is relative to a location of the first pattern; determine a second location based on the reference parameter and the information identifying the first location; and detect a second pattern at the determined second location in the data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 14)
-
-
10. A method, comprising:
-
detecting, by a detector implemented at least in hardware, a first pattern within input data in a pipeline, the detecting being performed in parallel with processing of the input data as the input data is moved through the pipeline and without delaying movement of the input data into, through and out of the pipeline; in response to the detecting, storing information identifying a first location of the first pattern in the input data; accessing, by the detector, a reference parameter that specifies a location in data that is relative to a location of the first pattern; determining, by the detector, a second location based on the reference parameter and the information identifying the first location; and detecting, by the detector, a second pattern at the determined second location in the input data. - View Dependent Claims (11, 12, 13, 15, 16, 17)
-
-
18. A device, comprising:
-
a storage device to store a plurality of patterns having a length of a predetermined number of bytes; and a plurality of parameters, associated with the plurality of patterns, each of the plurality of parameters including a reference, a start and a stop identifying where to detect the associated each of the plurality of patterns; and a plurality of correlators implemented in hardware and equal in number to a number of bytes of each row of a plurality of rows of a pipeline, each correlator is to provide a number of bytes of data that have been matched to one or more of the plurality of patterns, and each correlator having a unique offset to detect one or more of the plurality of patterns beginning at a different starting byte position of data within a given row of the pipeline; and wherein one of the plurality of patterns is indicated as having been detected within the data based on the number of bytes of the data that have been matched to the respective pattern by each correlator. - View Dependent Claims (19, 20)
-
Specification