发明名称 |
Pattern matching accelerator |
摘要 |
A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
|
申请公布号 |
US8478736(B2) |
申请公布日期 |
2013.07.02 |
申请号 |
US201113022850 |
申请日期 |
2011.02.08 |
申请人 |
BIRAN GIORA;HAGLEITNER CHRISTOPH;HEIL TIMOTHY H.;HOOVER RUSSELL D.;VAN LUNTEREN JAN;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BIRAN GIORA;HAGLEITNER CHRISTOPH;HEIL TIMOTHY H.;HOOVER RUSSELL D.;VAN LUNTEREN JAN |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|