An evaluation of set-associativity in two-level caches for shared memory multiprocessors

Senthil Krishnamoorthy, Alok Choudhary

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we study the behavior of a two level cache hierarchy for multiprocessors, where the processors share a common second level cache. Cache performance is studied as a function of set associativity of primary and second level caches, using trace driven simulations. The simulation uses numerical benchmarks compiled using a parallelizing and vectorizing compiler. Simulation study shows that a replacement scheme based on least recently used blocks gives better performance than a replacement scheme based on multilevel inclusion. Invalidations to ensure multilevel inclusion in the two level cache hierarchy do not significantly affect cache performance and can be further reduced by increasing set associativity of second level cache. Furthermore, the study shows that coherency traffic and cache interference are sensitive to set associativity of the cache. In spite of reduction in coherency traffic, improvement in performance with set associativity is largely due to increase in hit ratio of primary and second level caches.

Original languageEnglish (US)
Title of host publicationPARLE 1992 Parallel Architectures and Languages Europe - 4th International PARLE Conference, Proceedings
EditorsDaniel Etiemble, Jean-Claude Syre
PublisherSpringer Verlag
Pages751-766
Number of pages16
ISBN (Print)9783540555995
DOIs
StatePublished - 1992
Event4th International Parallel Architectures and Languages Europe Conference, PARLE 1992 - Paris, France
Duration: Jun 15 1992Jun 18 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume605 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Parallel Architectures and Languages Europe Conference, PARLE 1992
CountryFrance
CityParis
Period6/15/926/18/92

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An evaluation of set-associativity in two-level caches for shared memory multiprocessors'. Together they form a unique fingerprint.

Cite this