Patent ID: 7590820

Claim:
A method comprising: storing a default page size for a region register, the region register being identifiable by a region identifier stored within a virtual address, the virtual address comprising the region identifier and a virtual page number; storing at least one utilized page size corresponding to the region identifier in an auxiliary data structure wherein the auxiliary data structure contains a mapping of page sizes utilized in conjunction with the region identifier, wherein only utilized page sizes that are different from the default page size are stored in the auxiliary data structure; performing a first hashing algorithm using the region identifier, the virtual page number, and the default page size to locate a translation in a virtual hash page table (VHPT); performing a second hashing algorithm using the region identifier, the virtual page number, and the at least one utilized page size to locate a translation in the VHPT if a translation is not located during said performing of the first hashing algorithm; and inserting the located translation into a translation cache once a translation is located.