FLORIA: A Fast and Featherlight Approach for Predicting Cache Performance

Document Type

Conference Proceeding

Publication Date

6-2023

Department

Department of Computer Science

Abstract

The cache Miss Ratio Curve (MRC) serves a variety of purposes such as cache partitioning, application profiling and code tuning. In this work, we propose a new metric, called cache miss distribution, that describes cache miss behavior over cache sets, for predicting cache MRCs. Based on this metric, we present FLORIA, a software-based, online approach that approximates cache MRCs on commodity systems. By polluting a tunable number of cache lines in some selected cache sets using our designed microbenchmark, the cache miss distribution for the target workload is obtained via hardware performance counters with the support of precise event based sampling (PEBS). A model is developed to predict the MRC of the target workload based on its cache miss distribution.We evaluate FLORIA for systems consisting of a single application as well as a wide range of different workload mixes. Compared with the state-of-the-art approaches in predicting online MRCs, FLORIA achieves the highest average accuracy of 97.29% with negligible overhead. It also allows fast and accurate estimation of online MRC within 5ms, 20X faster than the state-of-the-art approaches. We also demonstrate that FLORIA can be applied to guiding cache partitioning for multiprogrammed workloads, helping to improve overall system performance.

Publisher's Statement

© 2023 Copyright held by the owner/author(s). Publication rights licensed to ACM. Publisher’s version of record: https://doi.org/10.1145/3577193.3593740

Publication Title

Proceedings of the International Conference on Supercomputing

ISBN

9798400700569

Link to Full Text

Share

COinS