Exploiting temporal locality using a dependence driven execution

The order in which loop iterations are executed can have a large impact on the number of cache misses that an applications takes. A new loop order Mat preserves the semantics of the old order but has a better cache data re-uses, improves the performance of that application. Several compiler techniques exists to staticly transform loops such that the order of iterations reduces cache misses. This paper introduces a run-time method to determine the order based on a dependence-driven execution. In a dependence-driven execution, on execution traverses the iteration space by following the dependence area between the iterations.