Prefetch aware LRU cache replacement policy

At least one non-transitory computer-readable medium having stored thereon instructions which, when executed, cause a computing device to perform operations comprising:

• receiving data for storage in a load store cache of a graphics processor in a computing system, the load store cache including a plurality of cache lines, each of the plurality of cache lines including a plurality of bits for a cache line level (CL level) and one or more sectors for storage of data;
• setting a CL level to track each cache line receiving data, including setting CL level 1 for a cache line receiving data in response to a miss in the load store cache and setting a CL level 2 for a cache line receiving prefetched data in response to a prefetch request;
• and
• upon determining that space is required in the load store cache to store additional data, applying a cache replacement policy, the cache replacement policy being based at least in part on set CL levels for the cache lines.

A method comprising:

• receiving data for storage in a load store cache of a graphics processor in a computing system, the load store cache including a plurality of cache lines, each of the plurality of cache lines including a plurality of bits for a cache line level (CL level) and one or more sectors for storage of data;
• setting a CL level to track each cache line receiving data, including setting CL level 1 for a cache line receiving data in response to a miss in the load store cache and setting a CL level 2 for a cache line receiving prefetched data in response to a prefetch request;
• and
• upon determining that space is required in the load store cache to store additional data, applying a cache replacement policy, the cache replacement policy being based at least in part on set CL levels for the cache lines.