Invention Grant
- Patent Title: Techniques for entry lookups
- Patent Title (中): 入门查询技术
-
Application No.: US10231542Application Date: 2002-08-29
-
Publication No.: US07877504B2Publication Date: 2011-01-25
- Inventor: Harshawardhan Vipat
- Applicant: Harshawardhan Vipat
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Caven & Aghevli LLC
- Main IPC: G06F15/16
- IPC: G06F15/16

Abstract:
Techniques to store entries so that minimal sequential memory accesses are used to determine all relevant entries. Entries may be grouped into blocks. The order of entries within blocks may be set in a manner so that entry locations can be determined using an input value, such as a destination address. Blocks may be ordered into levels. Blocks of each level may be stored in consecutive storage locations. Accordingly, entry locations may be determined and retrieved with minimal sequential memory accesses by storing entries in a predetermined manner.
Public/Granted literature
- US20040044787A1 Techniques for entry lookups Public/Granted day:2004-03-04
Information query