The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 17, 2015
Filed:
Feb. 08, 2011
Giora Biran, Zichron-Yaakov, IL;
Christoph Hagleitner, Zurich, CH;
Timothy H. Heil, Rochester, MN (US);
Russell D. Hoover, Rochester, MN (US);
Jan Van Lunteren, Gattikon, CH;
Giora Biran, Zichron-Yaakov, IL;
Christoph Hagleitner, Zurich, CH;
Timothy H. Heil, Rochester, MN (US);
Russell D. Hoover, Rochester, MN (US);
Jan Van Lunteren, Gattikon, CH;
International Business Machines Corporation, Armonk, NY (US);
Abstract
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.