HP Labs Technical Reports

Automatic and Efficient Evaluation of Memory Hierarchies for Embedded Systems

Abraham, Santosh; Mahlke, Scott

HPL-1999-132

Keyword(s): hierarchical evaluation; automatic design; embedded system; cache simulation; cache modeling

Abstract: Automation is the key to the design of future embedded systems as it permits application-specific customization while keeping design costs low. Automated design systems must evaluate a vast number of alternative designs in a timely manner. For this report, we focus on an embedded system consisting of the following components: a VLIW processor, instruction cache, data cache, and second-level unified cache. 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 the dilation model is effective for most of the design space and facilitates efficient automatic design.

42 Pages

Back to Index