Apparatus and Method for Accelerated Hardware Page Table Walk

1 . A method of walking page tables, comprising:

comparing a virtual address to a plurality of virtual address bit segments to identify a match, wherein each virtual address bit segment is associated with a page table level that has a page table base address;

receiving a designated page table base address in response to the match; and

skipping to the designated page table base address.

2 . The method of claim 1 proceeded by:

forming page tables;

identifying the plurality of virtual address bit segments; and

associating each virtual address bit segment with a page table base address for a page table level.

3 . A non-transitory computer readable storage medium, comprising instructions to define:

a memory storing virtual address bit set segments and corresponding page table base addresses; and

a page table walk mechanism to apply a virtual address to the memory and process a memory output signal.

4 . The non-transitory computer readable storage medium of claim 3 wherein the page table walk mechanism is configured to process a memory output hit signal with a corresponding page table base address and invoke the corresponding page table base address.

5 . The non-transitory computer readable storage medium of claim 3 wherein the page table walk mechanism is configured to process a memory output miss signal and invoke a standard page table walk operation.

6 . A processor, comprising:

a content addressable memory storing virtual address bit set segments and corresponding page table base addresses; and

a page table walk mechanism to apply a virtual address to the content addressable memory and process a content addressable memory output signal.

7 . The processor of claim 6 wherein the page table walk mechanism processes a content addressable memory output hit signal with a corresponding page table base address and invokes the corresponding page table base address.

8 . The processor of claim 6 wherein the page table walk mechanism processes a content addressable memory output miss signal and invokes a standard page table walk operation.

9 . A non-transitory computer readable storage medium, comprising executable instructions to:

form page tables;

identify virtual address bit segments required to reach a plurality of page table levels; and

associate the virtual address bit segments with corresponding page table base addresses for the plurality of page table levels.

10 . The non-transitory computer readable storage medium of claim 9 further comprising executable instructions to load the virtual address bit segments and corresponding page table base addresses into a memory.

11 . The non-transitory computer readable storage medium of claim 10 further comprising executable instructions to load the virtual address bit segments and corresponding page table base addresses into a content addressable memory.

12 . The non-transitory computer readable storage medium of claim 11 further comprising executable instructions to load the virtual address bit segments and corresponding page table base addresses into a ternary content addressable memory.

13 . A system comprising:

a processor with an associated page table walk mechanism and page table walk mechanism memory;

a memory storing an operating system with executable instructions executed by the processor to:

form page tables,

identify virtual address bit segments required to reach a plurality of page table levels,

associate the virtual address bit segments with corresponding page table base addresses for the plurality of page table levels, and

load the virtual address bit segments with corresponding page table base addresses into the page table walk mechanism memory;

wherein the page table walk mechanism applies a virtual address to the page table walk mechanism memory and processes an output signal therefrom.

14 . The system of claim 13 wherein the page table walk mechanism processes an output hit signal with a corresponding page table base address and invokes the corresponding page table base address.

15 . The system of claim 13 wherein the page table walk mechanism processes an output miss signal and invokes a standard page table walk operation.