Invention Grant
US07792812B1 Search engine devices that support high speed parallel decoding of digital search tries
失效
支持数字搜索尝试的高速并行解码的搜索引擎设备
- Patent Title: Search engine devices that support high speed parallel decoding of digital search tries
- Patent Title (中): 支持数字搜索尝试的高速并行解码的搜索引擎设备
-
Application No.: US11395097Application Date: 2006-03-31
-
Publication No.: US07792812B1Publication Date: 2010-09-07
- Inventor: David Walter Carr
- Applicant: David Walter Carr
- 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
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30
Abstract:
A search engine device that supports a Patricia trie arrangement of search keys includes an array of comparator cells that supports parallel decoding of the Patricia trie. This array of comparator cells processes a plurality of distinguishing bit identifiers for nodes in the Patricia trie in parallel with a corresponding plurality of bits of an applied search key during a search operation. In response to this processing, the array generates a match signal that identifies a location of a matching search key candidate within the Patricia trie.
Information query
