Component-Wise Instruction-Cache Behavior Prediction

nded Abstract – Oleg Parshin∗ Abdur Rakib† Stephan Thesing∗ Reinhard Wilhelm∗ The precise determination of worst-case execution times (WCETs) for programs is mostly being performed on linked executables, since all needed information and all machine parameters influencing cache performance are available to the analysis. This paper describes how to perform a component-wise prediction of the instruction-cache behavior guaranteeing conservative results compared to an analysis of a linked executable. This proves the correctness of the method based on a previous proof of correctness of the analysis of linked executables. The analysis is described for a general A-way set associative cache. The assumptions are that the replacement strategy is LRU and inter-module call relationship is acyclic.

• Type: Conference
• Year: 2004
• Where: ATVA
• Authors: Abdur Rakib, Oleg Parshin, Stephan Thesing, Reinhard Wilhelm
• Keywords: ATVA 2004, Oleg Parshin∗ Abdur, Parameters Influencing Cache, Stephan Thesing∗ Reinhard