Invention Grant
- Patent Title: Multi-threaded queuing system for pattern matching
-
Application No.: US14981688Application Date: 2015-12-28
-
Publication No.: US09830189B2Publication Date: 2017-11-28
- Inventor: David K. Cassetti , Lokpraveen B. Mosur , Christopher P. Clark , Charles A. Lasswell
- Applicant: Intel Corporation
- Applicant Address: US CA Santa Clara
- Assignee: INTEL CORPORATION
- Current Assignee: INTEL CORPORATION
- Current Assignee Address: US CA Santa Clara
- Agency: Grossman, Tucker, Perreault & Pfleger, PLLC
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; G06F9/48 ; G06F17/30 ; G06F13/362

Abstract:
A multi-threaded processor may support efficient pattern matching techniques. An input data buffer may be provided, which may be shared between a fast path and a slow path. The processor may retire the data units in the input data buffer that is not required and thus avoids copying the data unit used by the slow path. The data management and the execution efficiency may be enhanced as multiple threads may be created to verify potential pattern matches in the input data stream. Also, the threads, which may stall may exit the execution units allowing other threads to run. Further, the problem of state explosion may be avoided by allowing the creation of parallel threads, using the fork instruction, in the slow path.
Public/Granted literature
- US20160110223A1 MULTI-THREADED QUEUING SYSTEM FOR PATTERN MATCHING Public/Granted day:2016-04-21
Information query