Method, system, and apparatus for page sizing extension

• US 9,244,855 B2
• Filed: 12/31/2007
• Issued: 01/26/2016
• Est. Priority Date: 12/31/2007
• Status: Active Grant

• Current Assignee: UNM Rainforest Innovations (f/k/a STC.UNM) (The University of New Mexico)
• Original Assignee: Intel Corporation
• Inventors: Grochowski, Ed, Gago, Julio, Gramunt, Roger, Espasa, Roger, Kassa, Rolf
• Primary Examiner(s): Cygiel, Gary W
• Application Number:
  US11/967,868
• Publication Number:
  US 20090172344A1
• Time in Patent Office: 2,948 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0864 using pseudo-associative means, e.g. set-associative or hashing
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 12/145 the protection being virtual, e.g. for virtual blocks or segments before a translation mechanism
• CPC Class Codes: G06F 2212/152 Virtualized environment, e.g. logically partitioned system
• CPC Class Codes: G06F 2212/6032 Way prediction in set-associative cache
• CPC Class Codes: G06F 2212/652 Page size control
• CPC Class Codes: G06F 2212/657 Virtual address space management
• CPC Class Codes: G06F 2212/68 Details of translation look-aside buffer [TLB]

Abstract

A method, system, and apparatus may initialize a fixed plurality of page table entries for a fixed plurality of pages in memory, each page having a first size, wherein a linear address for each page table entry corresponds to a physical address and the fixed plurality of pages are aligned. A bit in each of the page table entries for the aligned pages may be set to indicate whether or not the fixed plurality of pages is to be treated as one combined page having a second page size larger than the first page size. Other embodiments are described and claimed.

Claims

1. A method to support a plurality of page sizes of a virtual demand-paged memory system without significantly increasing miss-handling penalties, the method comprising:

initializing a fixed plurality of page table entries for a fixed plurality of pages contiguous in a memory, each page having a first page size, wherein a linear address for each page in each page table entry corresponds to a physical address and the fixed plurality of pages is aligned;

setting a first bit in each of the fixed plurality of page table entries, for access by an operation during a highest level of a page table walk on a multiple level page table hierarchy, to a value indicating whether or not the fixed plurality of pages is to be treated as one combined page having a second page size larger than the first page size; and

when a miss occurs for at least one of the fixed plurality of pages, performing said page table walk.

2. The method of claim 1, wherein the page table entries have a length of 8 bytes and the first page size is 4 Kbytes.

3. The method of claim 2, wherein the number of page table entries is 16, the first page size is 4 Kbytes, and the second page size is 64 Kbytes.

4. The method of claim 1, comprising caching a page table entry for the page having the first page size in a translation lookaside buffer (TLB) sized for the first page size and caching a page table entry for the page having the second page size in a TLB sized for the second page size.

5. The method of claim 1, comprising:

treating all of the fixed plurality of pages as accessed if a second bit in a page table entry for indicating whether or not a page has been accessed for one of the fixed plurality of pages has been set.

6. The method of claim 4, comprising, if a TLB miss occurs, performing a page table walk for a linear address in a page of the second page size, said page table walk including at least determining if the page size is the first page size or the second page size.

7. The method of claim 1, comprising identity mapping the addressing bits corresponding to the second page size.

8. The method of claim 1, comprising combining one or more page table entry bits upon deallocating the second page.

9. An apparatus comprising a processor:

to access a memory via a paging system having a first page size and one or more page tables;

to initialize a fixed plurality of page table entries for a fixed plurality of contiguous pages, wherein each page has the first page size and a linear address for each page in each page table entry corresponds to a physical address and the fixed plurality of pages is aligned;

to set a first bit in each of the fixed plurality of page table entries, for access by an operation during a highest level of a page table walk on a multiple level page table hierarchy, the first bit indicating whether or not the fixed plurality of contiguous pages is to be treated as one combined page having a second page size larger than the first page size; and

when a miss occurs for a first one of the fixed plurality of contiguous pages, to perform said page table walk.

10. The apparatus of claim 9, wherein the page table entries have a length of 8 bytes and the first page size is 4 Kbytes.

11. The apparatus of claim 10, wherein the number of page table entries is 16, the first page size is 4 Kbytes, and the second page size is 64 Kbytes.

12. The apparatus of claim 9, wherein the processor is

to cache a page table entry for the page having the first page size in a translation lookaside buffer (TLB) sized for the first page size and

to cache a page table entry for the page having the second page size in a TLB sized for the second page size.

13. The apparatus of claim 9, wherein the processor is to treat all of the fixed plurality of pages as accessed if a second bit in a page table entry for indicating whether or not a page has been accessed for one of the fixed plurality of pages has been set.

14. The apparatus of claim 12, wherein if a TLB miss occurs, the processor is to perform a page table walk for a linear address in a page of the second page size, said page table walk including at least determining if the page size is the first page size or the second page size.

15. A system comprising:

a bus;

a memory coupled to the bus and accessible by a paging system having a first page size and one or more page tables;

a processor coupled to the bus to create a second page having a second size, the second size larger than the first size, from a plurality of first pages contiguous and having the first size, the processor to initialize a plurality of page table entries for the plurality of first pages, wherein each of the first pages has a linear address corresponding to a physical address and the plurality of first pages is aligned, and the processor to set a first bit in each of the plurality of page table entries, for access by an operation during a highest level of a page table walk on a multiple level page table hierarchy, indicating whether or not the plurality of first pages is to be treated as the second page; and

when a miss occurs for the second page, to perform said page table walk.

16. The system of claim 15, wherein the page table entries have a length of 8 bytes and the first page size is 4 Kbytes.

17. The system of claim 16, wherein the number of page table entries is 16, the first page size is 4 Kbytes, and the second page size is 64 Kbytes.

18. The system of claim 15, wherein the processor is

to cache a page table entry for the page having the first page size in a translation lookaside buffer (TLB) sized for the first page size and

to cache a page table entry for the page having the second page size in a TLB sized for the second page size.

19. The system of claim 15, wherein the processor is to treat all of the plurality of first pages as accessed if a second bit in a page table entry for indicating whether or not a page has been accessed for one of the plurality of first pages has been set.

20. The system of claim 18, wherein if a TLB miss occurs, the processor is to perform a page table walk for a linear address in a page of the second page size, said page table walk including at least determining if the page size is the first page size or the second page size.