Invention Grant
US07987205B1 Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations
失效
在其中具有流水线节点维护子引擎的集成搜索引擎设备，其支持数据库冲洗操作
- Patent Title: Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations
- Patent Title (中): 在其中具有流水线节点维护子引擎的集成搜索引擎设备，其支持数据库冲洗操作
-
Application No.: US11963142Application Date: 2007-12-21
-
Publication No.: US07987205B1Publication Date: 2011-07-26
- Inventor: Gary Depelteau
- Applicant: Gary Depelteau
- Applicant Address: US CA Santa Clara
- Assignee: NetLogic Microsystems, Inc.
- Current Assignee: NetLogic Microsystems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Mahamedi Paradice Kreisman LLP
- Agent William L Paradice, III; Christopher J. Brokaw
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30
Abstract:
An integrated search engine device contains a pipelined arrangement of a plurality of search and tree maintenance sub-engines therein. This pipelined arrangement of sub-engines includes a hierarchical memory, which is configured to store a plurality of databases of search prefixes. These databases are arranged as a corresponding plurality of multi-way trees that span multiple levels of the hierarchical memory. The plurality of search and tree maintenance sub-engines are configured to respond to a database flush command by redesignating active nodes of a selected database within the hierarchical memory as free nodes using downstream and upstream communications between the plurality of search and tree maintenance sub-engines.
Information query
