Worst Case Execution Time Analysis for a Processor wit Branch Prediction

摘要

The fundamental requirement for hard real-time systems in that task deadlines be never missed. As a consequence, knowing tasks worst case execution times(WCET) is crucial for such systems. Taking into account modern architectural features makes it possible to determine tighter WCET bounds than with program analysis that ignores such features. While effects of caches and pipelines on WCET analysis have been extensively studied, to our knowledge the effect of the branch prediction on WCET evaluation has not been studied yet.