IP Library Granted Patent US 11,620,224
Granted Patent B2
US 11,620,224 · App. 16/709,831 · Granted Apr 4, 2023

Instruction cache prefetch throttle

Inventors: Aparna Thyagarajan (Santa Clara, CA); Ashok Tirupathy Venkatachar (Santa Clara, CA); Marius Evers (Santa Clara, CA); Angelo Wong (Santa Clara, CA); William E. Jones (Fort Collins, CO)
Assignee: Advanced Micro Devices, Inc.
G06F12/0862G06F12/0875G06F2212/1021G06F2212/602
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 11,620,224
App. No.
16/709,831
Granted
Apr 4, 2023
Kind
B2
Abstract

Techniques for controlling prefetching of instructions into an instruction cache are provided. The techniques include tracking either or both of branch target buffer misses and instruction cache misses, modifying a throttle toggle based on the tracking, and adjusting prefetch activity based on the throttle toggle.

Claims (59)

1. A method for controlling prefetching of instructions into an instruction cache, the method comprising:

tracking a number of misses in a branch target buffer and the instruction cache, wherein the number of misses indicates a number of consecutive branch target buffer and instruction cache misses;

modifying a throttle toggle based on the tracking; and

adjusting prefetch activity for the instruction cache based on the throttle toggle.

2. The method of claim 1 , further comprising:

modifying a throttling degree based on the tracking, wherein the throttling degree indicates a degree to which throttling occurs,

wherein adjusting the prefetch activity is also performed based on the throttling degree.

3. The method of claim 1 , wherein:

the tracking comprises detecting that the number of consecutive branch target buffer and instruction cache misses is above a first threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is to be throttled.

4. The method of claim 1 , wherein:

the tracking comprises detecting that the number of consecutive branch target buffer and instruction cache misses is not above a first threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is not to be throttled.

5. The method of claim 1 , wherein:

the tracking comprises detecting that the number of consecutive branch target buffer and instruction cache misses is above a first threshold and that a number of outstanding branch target buffer and instruction cache misses is above a second threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is to be throttled.

6. The method of claim 1 , wherein the tracking comprises:

not determining the number of misses in the instruction cache.

7. The method of claim 1 , wherein the tracking comprises:

not determining the number of misses in the branch target buffer.

8. The method of claim 2 , wherein the throttling degree indicates one of a number of instructions that are prefetched or a number of caches into which prefetching of instructions occurs.

9. An instruction fetching system for controlling prefetching of instructions into an instruction cache, the instruction fetching system comprising:

a branch target buffer; and

a miss tracker configured to:

track a number of misses in a branch target buffer and the instruction cache, wherein the number of misses indicates a number of consecutive branch target buffer and instruction cache misses;

modify a throttle toggle based on the tracking; and

adjust prefetch activity for the instruction cache based on the throttle toggle.

10. The instruction fetching system of claim 9 , wherein the miss tracker is further configured to:

modify a throttling degree based on the tracking, wherein the throttling degree indicates a degree to which throttling occurs,

wherein adjusting the prefetch activity is also performed based on the throttling degree.

11. The instruction fetching system of claim 9 , wherein the miss tracker is further configured to:

detect that the number of consecutive branch target buffer and instruction cache misses is above a first threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is to be throttled.

12. The instruction fetching system of claim 9 , wherein the miss tracker is further configured to:

detect that the number of consecutive branch target buffer and instruction cache misses is not above a first threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is not to be throttled.

13. The instruction fetching system of claim 9 , wherein the miss tracker is further configured to:

detect that the number of consecutive branch target buffer and instruction cache misses is above a first threshold and that a number of outstanding branch target buffer and instruction cache misses is above a second threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is to be throttled.

14. The instruction fetching system of claim 9 , wherein:

the tracking comprises not determining the number of misses in the instruction cache.

15. The instruction fetching system of claim 9 , wherein:

the tracking comprises not determining the number of misses in the branch target buffer.

16. The instruction fetching system of claim 10 , wherein the throttling degree indicates one of a number of instructions that are prefetched or a number of caches into which prefetching of instructions occurs.

17. A processor comprising:

an instruction cache;

a branch target buffer; and

a miss tracker configured to:

track a number of misses in the branch target buffer and the instruction cache, wherein the number of misses indicates a number of consecutive branch target buffer and instruction cache misses;

modify a throttle toggle based on the tracking; and

adjust prefetch activity for the instruction cache based on the throttle toggle.

18. The processor of claim 17 , wherein the miss tracker is further configured to:

modify a throttling degree based on the tracking, wherein the throttling degree indicates a degree to which throttling occurs,

wherein adjusting the prefetch activity is also performed based on the throttling degree.

19. The processor of claim 17 , wherein the miss tracker is further configured to:

detect that the number of consecutive branch target buffer and instruction cache misses is above a first threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is to be throttled.

20. The processor of claim 17 , wherein the miss tracker is further configured to:

detect that the number of consecutive branch target buffer and instruction cache misses is not above a first threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is not to be throttled.

21. The processor of claim 17 , wherein the miss tracker is further configured to:

detect that the number of consecutive branch target buffer and instruction cache misses is above a first threshold and that a number of outstanding branch target buffer and instruction cache misses is above a second threshold, and, in response, the modifying comprises setting the throttle toggle to indicate that instruction cache prefetching is to be throttled.

22. The processor of claim 17 , wherein:

the tracking comprises not determining the number of misses in the instruction cache.

23. The processor of claim 17 , wherein:

the tracking comprises not determining the number of misses in the branch target buffer.

24. The processor of claim 18 , wherein the throttling degree indicates one of a number of instructions that are prefetched or a number of caches into which prefetching of instructions occurs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2020
From: THYAGARAJAN, APARNA; VENKATACHAR, ASHOK TIRUPATHY; EVERS, MARIUS; WONG, ANGELO; JONES, WILLIAM E.
To: ADVANCED MICRO DEVICES, INC.
Reel/Frame 051501/0170 →
Continuity (1)
Related Publication 20210173783A1 · Jun 10, 2021
Cited By (1)
US 12,481,592