“…Then Lee, et al 7) pointed out the importance of the effect on caches, and proposed an analytical method to bound cache miss penalty due to interruptions. This approach was extended in two directions; to incorporate the cache pollution by preemptors 12), 14) ; and to analyze more accurately using memory access trace obtained from the simulation or instrumented execution of a workload 8) . Although each of those work above has its own good feature, e.g., applicable without running 3),4) , efficiently handling multiple interruptions and/or preemptors 7),8),12), 14) , they commonly have the problem on accuracy.…”