Invention Grant
- Patent Title: Apparatuses and methods for deterministic pattern matching
- Patent Title (中): 确定性模式匹配的设备和方法
-
Application No.: US12475357Application Date: 2009-05-29
-
Publication No.: US08370274B2Publication Date: 2013-02-05
- Inventor: David K. Cassetti , Sanjeev Jain , Christopher F. Clark , Lokpraveen Bhupathy Mosur
- Applicant: David K. Cassetti , Sanjeev Jain , Christopher F. Clark , Lokpraveen Bhupathy Mosur
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Trop, Pruner & Hu, P.C.
- Main IPC: G06F13/00
- IPC: G06F13/00 ; G06F7/02

Abstract:
Apparatuses and methods to perform pattern matching are presented. In one embodiment, an apparatus comprises a memory to store a first pattern table comprising information indicative of whether a byte of input data matches a pattern and whether to ignore other matches of the pattern occur in remaining bytes of the input data. The apparatus further comprises one-byte match logic coupled to the memory, to determine, based on the information in the first pattern table, a one-byte match event with respect to the input data. The apparatus further comprises a control unit to filter the other matches of the pattern based on the information of the first pattern table.
Public/Granted literature
- US20100306263A1 APPARATUSES AND METHODS FOR DETERMINISTIC PATTERN MATCHING Public/Granted day:2010-12-02
Information query