Invention Grant
- Patent Title: Deterministic finite automata (DFA) processing
- Patent Title (中): 确定性有限自动机(DFA)处理
-
Application No.: US11221408Application Date: 2005-09-07
-
Publication No.: US08392590B2Publication Date: 2013-03-05
- Inventor: Gregg A. Bouchard , David A. Carlson , Richard E. Kessler , Muhammad R. Hussain
- Applicant: Gregg A. Bouchard , David A. Carlson , Richard E. Kessler , Muhammad R. Hussain
- Applicant Address: US CA San Jose
- Assignee: Cavium, Inc.
- Current Assignee: Cavium, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Hamilton, Brook, Smith & Reynolds, P.C.
- Main IPC: G06F15/16
- IPC: G06F15/16 ; G06F17/28

Abstract:
A processor for traversing deterministic finite automata (DFA) graphs with incoming packet data in real-time. The processor includes at least one processor core and a DFA module operating asynchronous to the at least one processor core for traversing at least one DFA graph stored in a non-cache memory with packet data stored in a cache-coherent memory.
Public/Granted literature
- US20060069872A1 Deterministic finite automata (DFA) processing Public/Granted day:2006-03-30
Information query