Modeling the Function Cache for Worst-Case Execution Time Analysis

Static worst-case execution time (WCET) analysis is done by modeling the hardware behavior. In this paper we describe a WCET analysis technique to analyze systems with function caches, a special kind of instruction cache that caches whole functions only. This cache was designed with the aim to be more predictable for the worst-case than existing instruction caches. Within this paper we developed a cache analysis technique for the function cache. One of the new concepts of this analysis technique is the local persistence analysis, which allows to precisely model the function cache. Categories and Subject Descriptors B.4 [Memory Structures]: Performance Analysis and Design Aids; B.8 [Performance and Reliability]: Performance Analysis and Design Aids General Terms Performance,Verification Keywords worst-case execution time, WCET, cache analysis, function cache

• Type: Conference
• Year: 2007
• Where: DAC
• Authors: Raimund Kirner, Martin Schoeberl
• Keywords: Cache Analysis Technique, DAC 2007, Design Automation, Function Cache, WCET Analysis Technique