Survey of Cache analysis for worst-case execution time estimation

Ming Song Lü, Nan Guan, Yi Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

The main task of real-time system design is to analyze the timing behaviors of a system at design time in order to guarantee that the given timing constraints are met at run time. The key issue is to estimate the Worst-Case Execution Time (WCET) of a program. Typically the WCET is heavily influenced by the hardware features of the target processor, among which Cache is the most influential factor. This article presents a survey on Cache analysis for WCET estimation. It introduces main research problems and challenges in different dimensions, such as the analysis of loops, data caches, multi-level caches, multi-core shared caches, non-LRU replacement policies, etc. The mainstream analysis techniques with their pros and cons are evaluated. An outlook for future research directions of Cache analysis is given in the end.
Original languageEnglish
Pages (from-to)179-199
Number of pages21
JournalRuan Jian Xue Bao/Journal of Software
Volume25
Issue number2
DOIs
Publication statusPublished - 1 Feb 2014
Externally publishedYes

Keywords

  • Abstract interpretation
  • Cache analysis
  • Real-time system
  • Timing analysis
  • WCET (worst-case execution time)

ASJC Scopus subject areas

  • Software

Cite this