IP Library Granted Patent US 8,930,674
Granted Patent B2
US 8,930,674 · App. 13/414,456 · Granted Jan 6, 2015

Systems and methods for accessing a unified translation lookaside buffer

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,930,674
App. No.
13/414,456
Granted
Jan 6, 2015
Kind
B2
Abstract

Systems and methods for accessing a unified translation lookaside buffer (TLB) are disclosed. A method includes receiving an indicator of a level one translation lookaside buffer (L1TLB) miss corresponding to a request for a virtual address to physical address translation, searching a cache that includes virtual addresses and page sizes that correspond to translation table entries (TTEs) that have been evicted from the L1TLB, where a page size is identified, and searching a second level TLB and identifying a physical address that is contained in the second level TLB. Access is provided to the identified physical address.

Claims (41)

1. A method for accessing a unified translation lookaside buffer (TLB), comprising:

receiving an indicator of a level one translation lookaside buffer (L1TLB) miss corresponding to a request for a virtual address to physical address translation;

in response to said indicator, searching a cache comprising virtual addresses and page sizes that correspond to translation table entries (TTE's) that have been evicted from said L1TLB, wherein a page size is identified;

based on said identified page size, searching a second level TLB and identifying a physical address therein; and

providing access to said physical address.

2. The method of claim 1 wherein said searching said cache and said identifying said physical address is performed in a single clock cycle.

3. The method of claim 1 wherein said page size determines the bits of the virtual address that are translated.

4. The method of claim 1 wherein said page size determines the bits of the virtual address that are translated which identify an address where a desired TTE is located.

5. The method of claim 1 wherein a search of said second level TLB based on a single page size is executed to find a physical address wherein said second level TLB is of n-way associativity.

6. The method of claim 1 wherein said page size is the correct size of the page that is associated with said physical address.

7. The method of claim 1 wherein said cache does not provide virtual address to physical address translation.

8. A method for accessing a unified translation lookaside buffer (TLB), comprising:

receiving a request for a virtual address to physical address translation;

searching a level one translation lookaside buffer for a translation table entry (TTE) that corresponds to said request;

receiving an indication of a level one translation lookaside buffer (L1TLB) miss corresponding to said request for said virtual address to physical address translation;

in response to said indication, searching a cache comprising virtual addresses and page sizes that correspond to TTE's that have been evicted from said L1TLB, wherein a page side is identified;

based on said identified page size, searching a second level TLB and identifying a TTE entry that includes a physical address therein; and

providing access to said physical address as a response to said request.

9. The method of claim 8 wherein said searching said cache and said identifying said physical address is performed in a single clock cycle.

10. The method of claim 8 wherein said page size determines the bits of the virtual address that are translated.

11. The method of claim 8 wherein said page size determines the bits of the virtual address that are translated which identify an address where a desired TTE is located.

12. The method of claim 8 wherein a search of said second level TLB based on a single page size is executed to find a physical address wherein said second level TLB is of n-way associativity.

13. The method of claim 8 wherein said page size is the correct size of the page that is associated with said physical address.

14. The method of claim 8 wherein said cache does not provide virtual address to physical address translation.

15. A computer system, comprising:

a memory;

a processor; and

translation lookaside buffer components comprising:

a level one translation lookaside buffer;

a level two translation lookaside buffer;

a page size cache; and

a system for accessing a unified level two translation lookaside buffer (L2TLB), comprising:

a receiving component for receiving an indication of a level one translation lookaside buffer (L1TLB) miss corresponding to a request for a virtual address to physical address translation;

a searching component for, in response to said indication, searching said page size cache comprising virtual addresses and page sizes that correspond to TTEs that have been evicted from an L1TLB, wherein a page side is identified;

a searching component for, based upon said identified page size, searching a second level TLB and identifying a physical address therein; and

an access providing component for providing access to said physical address.

16. The system of claim 15 wherein said searching said cache and said identifying said physical address is performed in a single clock cycle.

17. The system of claim 15 wherein said page size determines the bits of the virtual address that are translated.

18. The system of claim 15 wherein said page size determines the bits of the virtual address that are translated which identify an address where a desired TTE is located.

19. The system of claim 15 wherein a search of said second level TLB based on a single page size is executed to find a physical address wherein said second level TLB is of n-way associativity.

20. The system of claim 15 wherein said page size cache does not provide virtual address to physical address translation.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2022
From: INTEL CORPORATION
To: TAHOE RESEARCH, LTD.
Reel/Frame 061175/0176 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2016
From: SOFT MACHINES, INC.
To: INTEL CORPORATION
Reel/Frame 040631/0915 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2012
From: AVUDAIYAPPAN, KARTHIKEYAN; ABDALLAH, MOHAMMAD
To: SOFT MACHINES, INC.
Reel/Frame 027823/0001 →