Reuse distance

When optimising for cache performance, it is sometimes useful to consider the re-use relationship,

$$IN(S_1) \cap IN(S_2)$$

• Here there is no dependence - it doesn't matter which read occurs first
• Nonetheless, cache performance can be improved by minimising the reuse distance
• The reuse distance is calculated essentially the same way