Method and apparatus for performing table lookup

摘要

Method and apparatus for performing table lookup are disclosed. In one embodiment, the method includes providing a lookup table, where the lookup table includes a plurality of translation modes and each translation mode includes a corresponding translation table tree supporting a plurality of page sizes. The method further includes receiving a search request from a requester, determining a translation table tree for conducting the search request, determining a lookup sequence based on the translation table tree, generating a search output using the lookup sequence, and transmitting the search output to the requester. The plurality of translation modes includes a first set of page sizes for 32-bit operating system software and a second set of page sizes for 64-bit operating system software. The plurality of page sizes includes non-global pages, global pages, and both non-global and global pages.

主权项

1. A method of performing a table lookup, comprising:
providing a lookup table, wherein the lookup table comprises a plurality of translation modes and wherein each translation mode comprises a corresponding translation table tree supporting a plurality of page sizes, wherein a first set of page sizes of the plurality of page sizes correspond to a 32 bit operating system software, and a second set of page sizes of the plurality of pages sizes correspond to a 64 bit operating system software; receiving a search request from a requester; determining a translation table tree for conducting the search request comprising determining a set of hashing functions that correspond to a set of preprogrammed page sizes and lookup types to be followed in executing the search request, wherein the lookup types correspond to a type of memory address; determining a lookup sequence based on a function of the page sizes and lookup types, wherein the function is defined by a page sequence control register corresponding to a translation mode of the plurality of translation modes; generating a search output using the lookup sequence; and transmitting the search output to the requester.