Back to results
US 2013/0086096 A1Published application
Method and System for High Performance Pattern Indexing
AssigneeExegy Incorporated
InventorsRonald S. Indeck, Naveen Singla, David E. Taylor
Life of this patent
Estimating the term…
Abstract
Disclosed herein is a method and system for accelerating the generation of pattern indexes. In exemplary embodiments, regular expression pattern matching can be performed at high speeds on data to determine whether a pattern is present in the data. Pattern indexes can then be built based on the results of such regular expression pattern matching. Reconfigurable logic such a field programmable gate arrays (FPGAs) can be used to hardware accelerate these operations.
Claims62
An apparatus comprising:
- a reconfigurable logic device, the reconfigurable logic device having firmware logic deployed thereon, the firmware logic configured to (1) receive streaming data, (2) perform regular expression pattern matching on the streaming data with respect to a plurality of patterns to detect whether any pattern matches exist within the streaming data, and (3) build a plurality of pattern indexes for the streaming data based on detected pattern matches, wherein each pattern index corresponds to a pattern against which regular expression pattern matching was performed and comprises location data for detected pattern matches.
A method comprising:
- a reconfigurable logic device receiving streaming data, the reconfigurable logic device having firmware logic deployed thereon;
- the firmware logic performing regular expression pattern matching on the streaming data with respect to a plurality of patterns to detect whether any pattern matches exist within the streaming data;
- and
- the firmware logic building a plurality of pattern indexes for the streaming data based on detected pattern matches, wherein each pattern index corresponds to a pattern against which regular expression pattern matching was performed and comprises location data for detected pattern matches.
1 more element
An apparatus comprising:
- a coprocessor, the coprocessor configured to (1) receive streaming data, (2) perform regular expression pattern matching on the streaming data with respect to a plurality of patterns to detect whether any pattern matches exist within the streaming data, and (3) build a plurality of pattern indexes for the streaming data based on detected pattern matches, wherein each pattern index corresponds to a pattern against which regular expression pattern matching was performed and comprises location data for detected pattern matches.
Dependencies are inferred from the claim text.