Automatic and efficient evaluation of memory hierarchies for embedded systems
Authors:
- S.A. MahlkeSMS.A. Mahlke
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10724451,p. 114-125
Abstract
Automation is the key to the design of future embedded systems as it permits application-specific customization while keeping design costs low. A key problem faced by automatic design systems is evaluating the performance of the vast number of alternative designs in a timely manner. For this paper, we focus on an embedded system consisting of the following components: a VLIW processor, instruction cache, data cache, and second-level unified cache. A hierarchical approach of partitioning the system into its constituent components and evaluating each component individually is utilized. The performance of each processor is evaluated independent of its memory hierarchy, and each of the caches is simulated using the traces from a single reference processor. Since the changes in the processor architecture do indeed affect the address traces and thus the performance of the memory hierarchy, the overall performance is inaccurate. To overcome this error, the changes in the processor architecture are modeled as a dilation of the reference processor's address trace, where each instruction block in the trace is conceptually stretched out by the dilation coefficient. This approach provides a projected cache performance that more accurately accounts for changes in the processor architecture. In order to understand the accuracy of the dilation model, we separate the possible errors that the model introduces and quantify these errors on a set of benchmarks. The results show that the dilation model is effective for most of the design space and facilitates efficient automatic design.Keywords
This publication has 13 references indexed in Scilit:
- The Impact Of Code Density On Instruction Cache Performance2005
- Automatic architectural synthesis of VLIW and EPIC processors2003
- Expected I-cache miss rates via the gap model2002
- Empirical models of miss ratesParallel Computing, 1998
- Application-driven synthesis of core-based systems1997
- A probabilistic method for calculating hit ratios in direct mapped cachesJournal of Network and Computer Applications, 1996
- The superblock: An effective technique for VLIW and superscalar compilationThe Journal of Supercomputing, 1993
- A model of workloads and its use in miss-rate prediction for fully associative cachesIEEE Transactions on Computers, 1992
- The stack growth function: cache line reference modelsIEEE Transactions on Computers, 1989
- An analytical cache modelACM Transactions on Computer Systems, 1989