AccurateCachePol-Shore - Click to edit Master subtitle...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Click to edit Master subtitle style % Accurate Cache Policy and % Accurate Working Set James Shore COT 6410 % Accurate Cache Policy: Caches are great tools for increasing performance in many areas of computing Modern caches use different heuristics to attempt and predict the best contents to hold in the cache These attempt to emulate the effect of having an oracle to describe the best items to be added and removed from the cache at each step This problem describes the possible complexity of such an oracle % Accurate Cache Policy Given: A set of addresses A = {a1, a2, a3, , an} A set of address weights W = {w1, w2, w3, , wn} A cache size K A memory access sequence S = {s1, s2, s3, , sn} A target accuracy Is there a cache policy which results in at least i w % Accurate Cache Policy Cache policy: A sequence of removals and/or...
View Full Document

Page1 / 14

AccurateCachePol-Shore - Click to edit Master subtitle...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online