# US 2026/0203234 A1 · Prefetch aware lru cache replacement policy

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0203234 A1
- Document ID: US20260203234A1
- Status: Published application
- Kind: A1
- Application number: 19/435,436
- Filed: 2025-12-29
- Published: 2026-07-16
- Earliest claimed: 2022-09-23
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Biju George; Zamshed I. Chowdhury; Prathamesh Raghunath Shinde; Chunhui Mei; Fangwen Fu
- Web page: https://patentgrep.com/patent/US20260203234A1

## CPC

- G06F 12/0811: with multilevel cache hierarchies
- G06F 12/123: with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
- G06F 12/0862: with prefetch
- G06F 12/126: with special data handling, e.g. priority of data or instructions, handling errors or pinning
- G06F 12/0857: {by multiple requestors}
- G06F 2212/1008: Correctness of operation, e.g. memory ordering
- G06F 2212/1021: Hit rate improvement
- G06F 2212/1024: Latency reduction
- G06F 2212/302: In image processor or graphics adapter
- G06F 2212/455: Image or video data
- G06F 2212/507: using speculative control
- G06F 2212/6024: History based prefetching
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Prefetch aware LRU cache replacement policy is described. An example of an apparatus includes one or more processors including a graphic processor, the graphics processor including a load store cache having multiple cache lines (CLs), each including bits for a cache line level (CL level) and one or more sectors for data storage; wherein the graphics processor is to receive one or more data elements for storage in the cache; set a CL level to track each CL receiving data, including setting CL level 1 for a CL receiving data in response to a miss in the cache and setting a CL level 2 for a CL receiving prefetched data in response to a prefetch request, and, upon determining that space is required in the cache to store data, apply a cache replacement policy, the policy being based at least in part on set CL levels for the CLs.

## Claims

### Claim 1

An apparatus comprising:
processing circuitry to:
receive data for storage in a load store cache; and
apply a cache replacement policy to the load store cache based on one or more cache line (CL) levels for cache lines associated with the load store cache.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the processing circuitry is further to decrement the CL levels for one or more of the cache lines, wherein the decrement includes to reduce CL level 1 to CL level 0 and CL level 2 to CL level 1, and operate the cache replacement policy for the load store cache with one or more of two CL levels or three CL levels based on a received selection.

### Claim 3

(canceled)

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the cache lines include bits, wherein at least two bits of the bits are used to encode the three CL levels, wherein a first bit of the bits to indicate whether a cache line of the cache lines contains prefetched data and a second bit of the bits to indicate whether the cache line is used.

### Claim 5

(canceled)

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the processing circuitry is further to:
reissue a first prefetch request for a first data stored in a first cache line; and
set or reset a CL level associated with the first cache line to the CL level 2 in response to reissuing of the first prefetch request.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein the processing circuitry is further to:
receive the first data in a first sector of the first cache line in response to the first prefetch request;
receive a second data in a second sector of the first cache line in response to a second prefetch request; and
set or reset the CL level associated with the first cache line to the CL level 2 in response to receiving of the second data.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the processing circuitry is coupled to a memory, the processing circuitry having graphics processing circuitry.

### Claim at position 9

-20. (canceled)

### Claim 21

A method comprising:
receiving, by processing circuitry of a computing device, data for storage in a load store cache; and
applying a cache replacement policy to the load store cache based on one or more cache line (CL) levels for cache lines associated with the load store cache.

### Claim 22 (depends on 21)

The method of claim 21, further comprising decrementing the CL levels for one or more of the cache lines, wherein the decrement includes to reduce CL level 1 to CL level 0 and CL level 2 to CL level 1, and operating the cache replacement policy for the load store cache with one or more of two CL levels or three CL levels based on a received selection.

### Claim 23 (depends on 21)

The method of claim 21, wherein the cache lines include bits, wherein at least two bits of the bits are used to encode the three CL levels, wherein a first bit of the bits to indicate whether a cache line of the cache lines contains prefetched data and a second bit of the bits to indicate whether the cache line is used.

### Claim 24 (depends on 21)

The method of claim 21, further comprising:
reissuing a first prefetch request for a first data stored in a first cache line; and
setting or resetting a CL level associated with the first cache line to the CL level 2 in response to reissuing of the first prefetch request.

### Claim 25 (depends on 21)

The method of claim 21, further comprising:
receiving the first data in a first sector of the first cache line in response to the first prefetch request;
receiving a second data in a second sector of the first cache line in response to a second prefetch request; and
setting or resetting the CL level associated with the first cache line to the CL level 2 in response to receiving of the second data.

### Claim 26 (depends on 21)

The method of claim 21, wherein the processing circuitry is coupled to a memory, the processing circuitry having graphics processing circuitry.

### Claim 27

At least one computer-readable medium having stored thereon instructions which, when executed, cause a computing device to perform operations comprising:
receiving, by processing circuitry of the computing device, data for storage in a load store cache; and
applying a cache replacement policy to the load store cache based on one or more cache line (CL) levels for cache lines associated with the load store cache.

### Claim 28 (depends on 27)

The computer-readable medium of claim 27, wherein the operations further comprise decrementing the CL levels for one or more of the cache lines, wherein the decrement includes to reduce CL level 1 to CL level 0 and CL level 2 to CL level 1, and operating the cache replacement policy for the load store cache with one or more of two CL levels or three CL levels based on a received selection.

### Claim 29 (depends on 27)

The computer-readable medium of claim 27, wherein the cache lines include bits, wherein at least two bits of the bits are used to encode the three CL levels, wherein a first bit of the bits to indicate whether a cache line of the cache lines contains prefetched data and a second bit of the bits to indicate whether the cache line is used.

### Claim 30 (depends on 27)

The computer-readable medium of claim 27, wherein the operations further comprise:
reissuing a first prefetch request for a first data stored in a first cache line; and
setting or resetting a CL level associated with the first cache line to the CL level 2 in response to reissuing of the first prefetch request.

### Claim 31 (depends on 27)

The computer-readable medium of claim 27, wherein the operations further comprise:
receiving the first data in a first sector of the first cache line in response to the first prefetch request;
receiving a second data in a second sector of the first cache line in response to a second prefetch request; and
setting or resetting the CL level associated with the first cache line to the CL level 2 in response to receiving of the second data.

### Claim 32 (depends on 27)

The computer-readable medium of claim 27, wherein the processing circuitry is coupled to a memory, the processing circuitry having graphics processing circuitry.
