Scope-Aware Data Cache Analysis for WCET Estimation

Caches are widely used in modern computer systems to bridge the increasing gap between processor speed and memory access time. On the other hand, presence of caches, especially data caches, complicates the static Worst Case Execution Time (WCET) analysis. Access pattern analysis (e.g., cache miss equations) are applicable to only a specific class of programs, where all array accesses must have predictable access patterns. Abstract interpretation-based methods (must/persistence analysis) determines possible cache conflicts based on coarse-grained memory access information from address analysis, which usually leads to significantly pessimistic estimation.

Provided by: National University of Singapore Topic: Big Data Date Added: Jan 2011 Format: PDF

Find By Topic