Back to results
US 2006/0069872 A1Published application
Deterministic finite automata (DFA) processing
AssigneeCavium, Inc.
InventorsGregg Bouchard, David Carlson, Richard Kessler, Muhammad Hussain
Life of this patent
Estimating the term…
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.
Claims18
A network processor, comprising:
- at least one processor core;
- and
- a deterministic finite automata (DFA) module operating asynchronously to the at least one processor core, the DFA module traversing a plurality of nodes of at least one DFA graph stored in a non-cache memory with packet data stored in a cache-coherent memory responsive to instructions from the at least one processor core.
A method of traversing DFA graphs with incoming packet data, comprising:
- storing at least one DFA graph in a non-cache coherent memory;
- storing a DFA instruction in a cache-coherent memory, the DFA instruction indicating packet data stored in the cache-coherent memory to use and the at least one DFA graph stored in the non-cache memory to traverse;
- and
- traversing the DFA graph using the stored packet data and writing intermediate and final results to the cache-coherent memory.
1 more element
A network processor, comprising:
- means for storing at least one DFA graph in a non-cache coherent memory;
- means for storing a DFA instruction in a cache-coherent memory, the DFA instruction indicating packet data stored in the cache-coherent memory to use and the at least one DFA graph stored in the non-cache memory to traverse;
- and
- means for traversing the DFA graph using the stored packet data and writing intermediate and final results to the cache-coherent memory.
1 more element
Dependencies are inferred from the claim text.