Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

PACO: fast average-performance estimation for time-randomized caches

PACO: fast average-performance estimation for time-randomized caches PACO: Fast Average-Performance Estimation for Time-Randomized Caches Suzana Milutinovic, , Eduardo Quiñones , Jaume Abella , Francisco J. Cazorla, Universitat Politècnica de Catalunya, Spain Barcelona Supercomputing Center, Spain Spanish National Research Council (IIIA-CSIC), Spain ABSTRACT Probabilistic timing analysis is a powerful approach to derive worst-case execution time (WCET) estimates, as needed in safety-critical systems, in the presence of high-performance hardware features (e.g., caches). To that end, the timing behavior of certain hardware resources, such as caches, is randomized. Time-randomized (TR) caches allow deriving hit/miss probabilities for each access and probabilistic WCET estimates for the overall program. However, the analysis of the average performance of TR caches, which is needed for lowly-critical high-performance tasks in mixed-criticality environments, has been neglected. So far, average performance of a TR cache can only be analyzed through simulation, whose accuracy strongly depends on carrying a large number of simulations. In this paper we address this challenge by proposing PACO, an accurate analytical approach to estimate cache hit/miss probabilities of full applications, parts of them and individual cache accesses at low cost for a wide variety of TR cache hierarchies and setups. 1. INTRODUCTION In safety-critical real-time embedded systems the worstcase execution time (WCET) http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

PACO: fast average-performance estimation for time-randomized caches

Milutinovic, Suzana; Quiñones, Eduardo; Abella, Jaume; Cazorla, Francisco J.
Association for Computing Machinery — Jun 7, 2015
Download PDF
6 pages

Loading next page...
/lp/association-for-computing-machinery/paco-fast-average-performance-estimation-for-time-randomized-caches-NWMFrveKZn

References (30)

Datasource
Association for Computing Machinery
Copyright
Copyright © 2015 by ACM Inc.
ISBN
978-1-4503-3520-1
doi
10.1145/2744769.2744886
Publisher site
See Article on Publisher Site

Abstract

PACO: Fast Average-Performance Estimation for Time-Randomized Caches Suzana Milutinovic, , Eduardo Quiñones , Jaume Abella , Francisco J. Cazorla, Universitat Politècnica de Catalunya, Spain Barcelona Supercomputing Center, Spain Spanish National Research Council (IIIA-CSIC), Spain ABSTRACT Probabilistic timing analysis is a powerful approach to derive worst-case execution time (WCET) estimates, as needed in safety-critical systems, in the presence of high-performance hardware features (e.g., caches). To that end, the timing behavior of certain hardware resources, such as caches, is randomized. Time-randomized (TR) caches allow deriving hit/miss probabilities for each access and probabilistic WCET estimates for the overall program. However, the analysis of the average performance of TR caches, which is needed for lowly-critical high-performance tasks in mixed-criticality environments, has been neglected. So far, average performance of a TR cache can only be analyzed through simulation, whose accuracy strongly depends on carrying a large number of simulations. In this paper we address this challenge by proposing PACO, an accurate analytical approach to estimate cache hit/miss probabilities of full applications, parts of them and individual cache accesses at low cost for a wide variety of TR cache hierarchies and setups. 1. INTRODUCTION In safety-critical real-time embedded systems the worstcase execution time (WCET)

There are no references for this article.