Invention Grant
- Patent Title: Method and apparatus for content based searching
- Patent Title (中): 用于基于内容搜索的方法和装置
-
Application No.: US12229617Application Date: 2008-08-25
-
Publication No.: US08176300B2Publication Date: 2012-05-08
- Inventor: Rajan Goyal , Muhammad Raghib Hussain
- Applicant: Rajan Goyal , Muhammad Raghib 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: G06F7/38
- IPC: G06F7/38 ; G06F9/00 ; G06F9/44 ; G06F15/00

Abstract:
The scheduling of multiple request to be processed by a number of deterministic finite automata-based graph thread engine (DTE) workstations is processed by a novel scheduler. The scheduler may select an entry from an instruction in a content search apparatus. Using attribute information from the selected entry, the scheduler may thereafter analyze a dynamic scheduling table to obtain placement information. The scheduler may determine an assignment of the entry, using the placement information, that may limit cache thrashing and head of line blocking occurrences. Each DTE workstation may including normalization capabilities. Additionally, the content searching apparatus may employ an address memory scheme that may prevent memory bottle neck issues.
Public/Granted literature
- US20100050177A1 Method and apparatus for content based searching Public/Granted day:2010-02-25
Information query