Patent ID: 6393544
Filing Date: 2002-05-21
Classification: G06F

Abstract:
A method of forming an entry address that references an entry of a page table from a virtual address, wherein the virtual address includes a region portion that references an active region identifier that identifies a region, and the page table is capable of assuming a long format and a short format, the method comprising:forming a hash page number from the virtual address by shifting the virtual address right by J bits, wherein a preferred page size of the region associated with the region portion of the virtual address is 2J bytes; forming a hash index by combining the hash page number and the region identifier referenced by the region portion of the virtual address if the format of the page table is set to long; forming a table offset by shifting the hash index left by K bits, wherein each long format page table entry is 2K bytes long, if the format of the page table is set to long; forming a hash index by setting the hash index equal to the hash page number if the format of the page table is set to short; forming a table offset by shifting the hash index left by L bits, wherein each short format page table entry is 2L bytes long, if the format of the page table is set to short; forming a mask based on a size of the page table; forming a first address portion using a base address of the page table and the mask; forming a second address portion using the table offset and the mask; and forming the entry address by combining the first and second address portions.