Please use this identifier to cite or link to this item: https://doi.org/10.1145/1629335.1629370
Title: Probabilistic modeling of data cache behavior
Authors: Puranik, V.
Mitra, T. 
Srikant, Y.N.
Keywords: Data cache modeling
Probabilistic execution time analysis
Issue Date: 2009
Source: Puranik, V.,Mitra, T.,Srikant, Y.N. (2009). Probabilistic modeling of data cache behavior. Embedded Systems Week 2009 - Proceedings of the 7th ACM International Conference on Embedded Software, EMSOFT '09 : 255-264. ScholarBank@NUS Repository. https://doi.org/10.1145/1629335.1629370
Abstract: In this paper, we propose a formal analysis approach to estimate the expected (average) data cache access time of an application across all possible program inputs. Towards this goal, we introduce the notion of probabilistic access history that intuitively summarizes the history of data memory accesses along different program paths (to reach a particular program point) and their associated probabilities. An efficient static program analysis technique has been developed to compute the access history at all program points. We estimate the cache hit/miss probabilities and hence the expected access time of each data memory reference from the access history. Our experimental evaluation confirms the accuracy and viability of the probabilistic data cache modeling approach. Copyright 2009 ACM.
Source Title: Embedded Systems Week 2009 - Proceedings of the 7th ACM International Conference on Embedded Software, EMSOFT '09
URI: http://scholarbank.nus.edu.sg/handle/10635/40656
ISBN: 9781605586274
DOI: 10.1145/1629335.1629370
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 13, 2017

Page view(s)

45
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.