Data Cache System based on the Selective Bank Algorithm for Embedded System


The KIPS Transactions:PartA, Vol. 16, No. 2, pp. 69-78, Apr. 2009
10.3745/KIPSTA.2009.16.2.69,   PDF Download:

Abstract

One of the most effective way to improve cache performance is to exploit both temporal and spatial locality given by any program executive characteristics. In this paper we present a high performance and low power cache structure with a bank selection mechanism that enhances exploitation of spatial and temporal locality. The proposed cache system consists of two parts, i.e., a main direct-mapped cache with a small block size and a fully associative buffer with a large block size as a multiple of the small block size. Especially, the main direct-mapped cache is constructed as two banks for low power consumption and stores a small block which is selected from fully associative buffer by the proposed bank selection algorithm. By using the bank selection algorithm and three state bits, We selectively extend the lifetime of those small blocks with high temporal locality by storing them in the main direct-mapped caches. This approach effectively reduces conflict misses and cache pollution at the same time. According to the simulation results, the average miss ratio, compared with the Victim and STAS caches with the same size, is improved by about 23% and 32% for Mibench applications respectively. The average memory access time is reduced by about 14% and 18% compared with the he victim and STAS caches respectively. It is also shown that energy consumption of the proposed cache is around 10% lower than other cache systems that we examine.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
B. S. Jung and J. H. Lee, "Data Cache System based on the Selective Bank Algorithm for Embedded System," The KIPS Transactions:PartA, vol. 16, no. 2, pp. 69-78, 2009. DOI: 10.3745/KIPSTA.2009.16.2.69.

[ACM Style]
Bo Sung Jung and Jung Hoon Lee. 2009. Data Cache System based on the Selective Bank Algorithm for Embedded System. The KIPS Transactions:PartA, 16, 2, (2009), 69-78. DOI: 10.3745/KIPSTA.2009.16.2.69.