US Patent 7877504 Techniques for entry lookups

Patent 7877504 was granted and assigned to Intel on January, 2011 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

Intel

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

7877504

Date of Patent

January 25, 2011

Patent Application Number

10231542

Date Filed

August 29, 2002

Patent Primary Examiner

‌

Rupal D Dharia

Patent 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.