Invention Grant
US08195705B2 Hybrid search memory for network processor and computer systems
有权
用于网络处理器和计算机系统的混合搜索存储器
- Patent Title: Hybrid search memory for network processor and computer systems
- Patent Title (中): 用于网络处理器和计算机系统的混合搜索存储器
-
Application No.: US10015165Application Date: 2001-12-11
-
Publication No.: US08195705B2Publication Date: 2012-06-05
- Inventor: Jean Louis Calvignac , Fabrice Jean Verplanken
- Applicant: Jean Louis Calvignac , Fabrice Jean Verplanken
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Joscelyn G. Cockburn
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system includes a data structure having a Direct Table (DT), Patricia-Trees, Pointers and high speed storage systems such as Contents Address Memory (CAM). The DT has a plurality of entries with each one coupled to a Patricia Tree having multiple nodes coupled to leaves. The number of Nodes, termed a threshold, that can be traversed to obtain information in the leaves is limited to a predetermined value. Once the threshold is reached a pointer indicates the address of the CAM and the address of the leaves is stored in the CAM. By using the structure and method the latency associated with tree search is significantly reduced.
Public/Granted literature
- US20030110180A1 Hybrid search memory for network processor and computer systems Public/Granted day:2003-06-12
Information query