Multimedia compressed frame aware cache replacement policy

A computing device, comprising:

• a memory control device configured to:
• update a staling counter;
• write a value of a local counter to a system cache in association with a location in the system cache for associated data, wherein the value of the local counter includes a value of the staling counter when the associated data is written to the system cache;
• calculate a replacement value using a value of the staling counter and the value of the local counter of the associated data;
• determine whether all replacement values for a plurality of associated data in a portion of the system cache are equal to one another;
• and
• determine whether the replacement value exceeds a staling threshold in response to determining that not all of the replacement values for the plurality of associated data in the portion of the system cache are equal to one another, wherein the associated data is determined to be stale in response to determining that the replacement value exceeds the staling threshold.

A computing device, comprising:

• means for updating a staling counter;
• means for writing a value of a local counter to a system cache in association with a location in the system cache for associated data, wherein the value of the local counter includes a value of the staling counter when the associated data is written to the system cache;
• means for calculating a replacement value using a value of the staling counter and the value of the local counter of the associated data;
• means for determining whether all replacement values for a plurality of associated data in a portion of the system cache are equal to one another;
• and
• means for determining whether the replacement value exceeds a staling threshold in response to determining that not all of the replacement values for the plurality of associated data in the portion of the system cache are equal to one another, wherein the associated data is determined to be stale in response to determining that the replacement value exceeds the staling threshold.

A non-transitory processor-readable medium having stored thereon processor-executable instructions configured to cause a processing device to perform operations comprising:

• updating a staling counter;
• writing a value of a local counter to a system cache in association with a location in the system cache for associated data, wherein the value of the local counter includes a value of the staling counter when the associated data is written to the system cache;
• calculating a replacement value using a value of the staling counter and the value of the local counter of the associated data;
• determining whether all replacement values for a plurality of associated data in a portion of the system cache are equal to one another;
• and
• determining whether the replacement value exceeds a staling threshold in response to determining that not all of the replacement values for the plurality of associated data in the portion of the system cache are equal to one another, wherein the associated data is determined to be stale in response to determining that the replacement value exceeds the staling threshold.