Competitive Cache Replacement Strategies for Shared Cache Environments

We investigate cache replacement algorithms (CRAs) at a cache shared by several processes under different multicore environments. For a single shared cache, our main result is the first CRA, GLOBAL-MAXIMA, for fixed interleaving under shared full knowledge [1], where any data can be accessed by any...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Katti, A. K., Ramachandran, V.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Analytical models cache hierarchy cache replacement caching Computational modeling full knowledge inclusion property interleaved request sequence multicore Multicore processing Optimized production technology Partitioning algorithms shared cache Upper bound
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!