Analysis of Probabilistic Cache Related Pre-Emption Delays

Download Now
Provided by: University of Würzburg
Topic: Hardware
Format: PDF
In this paper, the authors integrate analysis of probabilistic Cache Related Pre-emption Delays (pCRPD) and Static Probabilistic Timing Analysis (SPTA) for multipath programs running on a hardware platform that uses an evict-on-miss random cache replacement policy. The SPTA computes an upper bound on the probabilistic Worst-Case Execution Time (pWCET) of the program, which is an exceedance function giving the probability that the execution time of the program will exceed any given value on any particular run. The pCRPD analysis determines the maximum effect of a pre-emption on the pWCET.
Download Now

Find By Topic