Augmenting cache replacement operations

A system, comprising:

• one or more processors;
• and
• a computer-readable storage medium, coupled to the one or more processors, storing program instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
• identifying a set of cache lines within a first cache level of a multilevel cache;
• identifying a first candidate cache line of the set of cache lines, the first candidate cache line identified based on a first replacement scheme of the first cache level;
• identifying a second candidate cache line of the set of cache lines, the second candidate cache line identified based on the first replacement scheme of the first cache level wherein the scheme indicates the first candidate cache line would be replaced before the second candidate cache line;
• selecting the second candidate cache line as a replacement cache line for replacement in the first cache level from the first candidate cache line and the second candidate cache line, the replacement cache line selected based on a second replacement scheme of a second cache level of the multilevel cache,
• wherein the first replacement scheme is different from the second replacement scheme;
• and
• removing the replacement cache line from the first cache level.

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions being executable by one or more processors to cause the one or more processors to perform operations comprising:

• identifying a set of cache lines within a first cache level of a multilevel cache;
• identifying a first candidate cache line of the set of cache lines, the first candidate cache line identified based on a first replacement scheme of the first cache level;
• identifying a second candidate cache line of the set of cache lines, the second candidate cache line identified based on the first replacement scheme of the first cache level, wherein the scheme indicates the first candidate cache line would be replaced before the second candidate cache line;
• selecting the second candidate cache line as a replacement cache line for replacement in the first cache level from the first candidate cache line and the second candidate cache line, the replacement cache line selected based on a second replacement scheme of a second cache level of the multilevel cache,
• wherein the first replacement scheme is different from the second replacement scheme;
• and
• removing the replacement cache line from the first cache level.