IP Library Granted Patent US 7,660,965
Granted Patent B2
US 7,660,965 · App. 11/969,988 · Granted Feb 9, 2010

Method to optimize effective page number to real page number translation path from page table entries match resumption of execution stream

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 7,660,965
App. No.
11/969,988
Granted
Feb 9, 2010
Kind
B2
Abstract

A method, system and computer program product for optimizing EPN to RPN translation when a data miss occurs. The method, system and computer program product take advantage of the high-likelihood of finding the matching PTE in the first half of the PTEG and utilize early data-coming signals from the L2 cache to prime the data-flow pipe to the D-ERAT arrays and requesting a joint steal cycle for executing the write into the D-ERAT and a restart request for re-dispatching the next-to-complete instruction.

Claims (30)

1. A computer program product in a computer recordable-type media for optimizing effective page number to real page number translation in a processor when a data miss occurs, comprising:

first instructions for receiving notice of the data miss;

second instructions for requesting a reload of a page table entry group in response to receiving the notice of the data miss;

third instructions for receiving a data-coming signal, wherein the data-coming signal is received prior to the data being sent and wherein the data-coming signal is a second data-coming signal;

fourth instructions, responsive to receiving the data coming signal, for requesting a steal cycle and a thread specific dispatch-restart; and

fifth instructions for granting the steal cycle and the thread specific dispatch-restart.

2. The computer program product of claim 1 further comprising:

sixth instructions for receiving data; and

seventh instructions for comparing the data received against a search criteria.

3. The computer program product of claim 2 further comprising:

eighth instructions, responsive to granting the steal cycle and the thread specific dispatch-restart and to a determination that a match for the search criteria has been found, for writing an effective page number to real page number translation in a data effective to real address translation.

4. The computer program product of claim 1 , wherein the data miss comprises one of a data effective to real address translation miss or a translation look-aside buffer miss.

5. The computer program product of claim 3 further comprising:

ninth instructions for restarting a next-to-complete instruction.

6. The computer program product of claim 2 wherein the search criteria comprises an abbreviated virtual page number and page attributes associated with a missing real page number.

7. A data processing system for optimizing effective page number to real page number translation in a processor when a data miss occurs, comprising:

receiving mechanism for receiving notice of the data miss;

requesting mechanism for requesting a reload of a page table entry group in response to receiving the notice of the data miss;

receiving mechanism for receiving a data-coming signal, wherein the data-coming signal is received prior to the data being sent and wherein the data-coming signal is a second data-coming signal; and

requesting mechanism, responsive to receiving the data coming signal, for requesting a steal cycle and a thread specific dispatch-restart; and

granting mechanism for granting the steal cycle and the thread specific dispatch-restart.

8. The data processing system of claim 7 further comprising:

receiving mechanism for receiving data; and

comparing mechanism for comparing the data received against a search criteria.

9. The data processing system of claim 8 further comprising:

writing mechanism, responsive to granting the steal cycle and the thread specific dispatch-restart and to a determination that a match for the search criteria has been found, for writing an effective page number to real page number translation in a data effective to real address translation.

10. The data processing system of claim 7 , wherein the data miss comprises one of a data effective to real address translation miss or a translation look-aside buffer miss.

11. The data processing system of claim 9 further comprising:

restarting mechanism for restarting a next-to-complete instruction.

12. The data processing system of claim 8 wherein the search criteria comprises an abbreviated virtual page number and page attributes associated with a missing real page number.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: FACEBOOK, INC.
Reel/Frame 027991/0435 →