Please use this identifier to cite or link to this item: https://doi.org/10.1145/2539036.2539039
Title: An analytical approach for fast and accurate design space exploration of instruction caches
Authors: Liang, Y.
Mitra, T. 
Keywords: Analytical approach
Cache
Design space exploration
Issue Date: Dec-2013
Citation: Liang, Y., Mitra, T. (2013-12). An analytical approach for fast and accurate design space exploration of instruction caches. Transactions on Embedded Computing Systems 13 (3) : -. ScholarBank@NUS Repository. https://doi.org/10.1145/2539036.2539039
Abstract: Application-specific system-on-chip platforms create the opportunity to customize the cache configuration for optimal performance with minimal chip area. Simulation, in particular trace-driven simulation, is widely used to estimate cache hit rates. However, simulation is too slow to be deployed in design space exploration, especially when there are hundreds of design points and the traces are huge. In this article, we propose a novel analytical approach for design space exploration of instruction caches. Given the program control flow graph (CFG) annotated only with basic block and control flow edge execution counts, we first model the cache states at each point of the CFG in a probabilistic manner. Then, we exploit the structural similarities among related cache configurations to estimate the cache hit rates for multiple cache configurations in one pass. Experimental results indicate that our analysis is 28-2,500 times faster compared to the fastest known cache simulator while maintaining high accuracy (0.2% average error) in estimating cache hit rates for a large set of popular benchmarks. Moreover, compared to a state-of-the-art cache design space exploration technique, our approach achieves 304-8,086 times speedup and saves up to 62% (average 7%) energy for the evaluated benchmarks. © 2013 ACM.
Source Title: Transactions on Embedded Computing Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/77815
ISSN: 15399087
DOI: 10.1145/2539036.2539039
Appears in Collections:Staff Publications

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

Google ScholarTM

Check

Altmetric


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