A study on the performance of two-level exclusive caching

  • Enric Musoll XStream Logic. Inc.
  • Mario Nemirovsky XStream Logic. Inc.

Resumo


This work presents a study on the performance of a level-two cache configured as a victim storage for the evicted lines of the level-one cache. This two-level cache configuration, known as exclusive caching, is evaluated for a wide range of level-one and level-two sizes and associalivily degrees, and the miss ratios of both levels are compared to those of the two-level inclusive caching. Although the two-level exclusive strategy has lower miss ratios than the inclusive one by increasing the effective associativity and capacity, the replacement policy of the exclusive caching organization forces the invalidation of cnlries in the level-two cache, which reduces the benefits of having a victim level-two cache. The effect of these invalidalions on the overall performance of a level-two exclusive caching organization is evaluated. For typical two-level cache configurations in which the level-two cache is direct-mapped, the performance of the exclusive caching is as much as 60% better for code fetches and as much as 75% for data accesses.

Palavras-chave: Exclusive caching, Inclusive caching, Level-two cache

Referências

J-L. Baer and W-H. Wang. On the inclusion properties for multilevel cache hierarchies. 15th Symp. on Computer Architecture, pages 73-80. June 1988.

L. Gwennap. Shift to on-chip cache pays off. Microprocessor Report, 12(16). December 1998.

J.L. Hennessy and D.A. Patterson. Computer Architecture: a quantitative approach. Morgan Kaufmann Publishers, 2nd edition edition. 1995.

N.P. Jouppi and S.J.E. Wilton. Tradeoffs in two-level on-chip caching. Technical report. Westem Research Lab. Compaq, October 1993.

S.A. Przybylski. Coche and Memory Hierarchy Design. Morgan Kaufmann Publishers. 1990.

R.T. Short and H.M. Levy. A simulation study of two-level caches. 15th Symp. on Computer Architecture. pages 81-88. June 1988.
Publicado
29/09/1999
MUSOLL, Enric; NEMIROVSKY, Mario. A study on the performance of two-level exclusive caching. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 11. , 1999, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1999 . p. 53-58. DOI: https://doi.org/10.5753/sbac-pad.1999.19771.