One application for on-the-fly program analysis is cache performance
evaluation.
This section introduces the method of static cache simulation, which
statically predicts the caching behavior of a large number of
instruction references
. The method employs
a novel view of cache memories that seems to be unprecedented.