×

Multiple variable cache replacement policy

  • US 20020010839A1
  • Filed: 08/16/2001
  • Published: 01/24/2002
  • Est. Priority Date: 10/01/1999
  • Status: Active Grant
First Claim
Patent Images

1. A method for selecting a candidate to mark as overwritable in the event of a cache miss, comprising:

  • receiving a cache access request, wherein said cache access request is associated with a main memory address;

    determining whether the contents of said main memory address are present in a data cache;

    associating, when the contents of said main memory address are not present in said data cache, said main memory address with a set within said data cache, wherein said set includes a plurality of ways;

    determining whether any of said plurality of ways is an invalid way;

    choosing, when said invalid way exists, said invalid way as the candidate;

    where no said invalid way exists among said set, applying a cache replacement policy to select a way among said set as a preliminary candidate, wherein said cache replacement policy is based on the state of at least one affected resource.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×