An improved instruction cache replacement algorithm
Autor: | Y. Sibony, M. Anschel, E. Stienberg, Shlomo Greenberg, Amir Kleen |
---|---|
Rok vydání: | 2006 |
Předmět: |
Computer science
Cache coloring CPU cache Pipeline burst cache Cache pollution Cache-oblivious algorithm Non-uniform memory access Cache invalidation Write-once Cache algorithms Snoopy cache Hardware_MEMORYSTRUCTURES business.industry Adaptive replacement cache MESI protocol Cache-only memory architecture MESIF protocol Smart Cache Tag RAM Computer architecture Bus sniffing Embedded system Page cache Cache business Least frequently used Algorithm |
Zdroj: | IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.. |
Popis: | Caches are commonly used in DSP architecture, as an alternative for fast on-chip memory, to improve performance by reducing the average memory access latencies. In this paper we propose a new approach for instruction cache performance enhancement, utilizing a-priori knowledge of the program flow to improve the common used LRU replacement algorithm. To improve replacement decision in set-associative caches, we develop a new profile-based algorithm that predicts which code-block will be reused. The proposed algorithm enables the user to affect the cache performance by combining existing LRU hardware and cache dedicated software commands. Simulation results on Starcore's SC140e DSP platform show 2-5% cycle times improvement over the LRU policy for MPEG4 application. Further significant improvement can be achieved when using memories with longer access latencies. |
Databáze: | OpenAIRE |
Externí odkaz: |