Patent US5964867A successfully refreshed from Google Patents.
US5964867A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for inserting memory prefetch operations based on measured latencies in a program optimizer
Assignee: HTC Corp
•
Filing: 1997-11-26
•
Granted: 1999-10-12
•
Expires: 2017-11-26
Abstract
Abstract A method is provided for optimizing a program by inserting memory prefetch operations in the program executing in a computer system. The computer system includes a processor and a memory. Latencies of instructions of the program are measured by hardware while the instructions are processed by a pipeline of the processor. Memory prefetch instructions are automatically inserted in the program based on the measured latencies to optimize execution of the program. The latencies measure the time from when a load instructions issues a request for data to the memory until the data are available in the processor. A program optimizer uses the measured latencies to estimate the number of cycles that elapse before data of a memory operation are available.
Inventors
- 👤 Jennifer-Ann M. Anderson
- 👤 Jeffrey Dean
- 👤 James E. Hicks
- 👤 Carl A. Waldspurger
- 👤 William E. Weihl
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:10
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/44; G06F8/443; G06F8/4441; G06F8/4442; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F11/3419; G06F9/00; G06F9/06; G06F9/30; G06F9/30098; G06F9/30101; G06F9/38; G06F9/3824; G06F9/383; G06F2201/00; G06F2201/815; G06F2201/86; G06F2201/865; G06F2201/88; G06F2201/885
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
52 words
A method for inserting memory prefetch operations in a program executing in a computer system including a processor and a memory, comprising the steps of: measuring latencies of instructions of the program; and automatically inserting memory prefetch instructions in the program based on the measured latencies to optimize execution of the program.
Claim 2
Independent Claim
52 words
A method for inserting memory prefetch operations in a program executing in a computer system including a processor and a memory, comprising the steps of: measuring latencies of instructions of the program; and automatically inserting memory prefetch instructions in the program based on the measured latencies to optimize execution of the program.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein the latencies measure the time from when a load instruction issues a request for data to the memory until the data are available in the processor.
Claim 4
Dependent Claim
29 words
The method of claim 1 wherein a program optimizer uses the measured latencies to estimate the number of cycles that elapse before data of a memory operation are available.
Claim 5
Dependent Claim
20 words
The method of claim 2 wherein the program optimizer inserts memory prefetch instructions in the program for selected memory operations.
Claim 6
Dependent Claim
19 words
The method of claim 1 wherein states of the processor are randomly sampled by hardware to measure the latencies.
Claim 7
Dependent Claim
18 words
The method of claim 1 wherein pairs of selected instructions are sampled by hardware to measure the latencies.
Claim 8
Dependent Claim
29 words
The method of claim 6 wherein pairs of selected instructions include a related memory fetch instruction, and an instruction that uses data fetched by the related memory fetch instruction.
References Cited (Backward Citations)
US4590550A
Cited
US4845615A
Cited
US5103394A
Cited
US4821178A
Cited
US5151981A
Cited
US5572672A
Cited
US5450586A
Cited
US5475823A
Cited
US5479652A
Cited
US5479652B1
Cited
US5651112A
Cited
US5710912A
Cited
US5485574A
Cited
US5524263A
Cited
US5493673A
Cited
US5734856A
Cited
US5446876A
Cited
US5581482A
Cited
US5528753A
Cited
US5537541A
Cited
US5704053A
Cited
US5715425A
Cited
US5761468A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-11 | 2003-04-12 | 2003-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-11 | 2007-04-12 | 2007-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-11 | 2011-04-12 | 2011-10-12 | $7700.00 | Window Closed / Lapsed |