Modeling of cache access behavior based on Zipf's law

Isao Kotera, Ryusuke Egawa, Hiroyuki Takizawa, Hiroaki Kobayashi

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

13 Citations (Scopus)

Abstract

Recently, chip multiprocessors (CMPs) that can simultaneously execute multiple workloads using multiple cores have become a key to achieve high-performance processing. To improve CMP performance, various shared resource management mechanisms have been proposed. In particular, cache partitioning is significantly effective to avoid resource conflicts at a shared cache memory. As most cache partitioning methods need to predict the changes in cache access characteristics of each workload when the cache partition moves, it is important for cache partitioning to establish an accurate prediction model. In this paper, we first analyze the cache access locality of various applications using stack distance profiling. We figure out that stack distance distributions incline to obey socalled Zipf's law. To achieve effective cache partitioning, then, we propose a model based on Zipf's law that predicts the changes in the stack distance distributions. Using the model, we also show the validity of a measure, which has been proposed in our previous work to quantify how much a workload demands the cache capacity.

Original languageEnglish
Title of host publicationProceedings of the 9th MEDEA Workshop on MEmory Performance
Subtitle of host publicationDEaling with Applications, Systems and Architecture, MEDEA '08, Held in Conjunction with the PACT 2008 Conference
Pages9-15
Number of pages7
DOIs
Publication statusPublished - 2008 Dec 1
Event9th MEDEA Workshop on MEmory Performance: DEaling with Applications, Systems and Architecture, MEDEA '08, Held in Conjunction with the PACT 2008 Conference - Toronto, ON, Canada
Duration: 2008 Oct 262008 Oct 26

Publication series

NameParallel Architectures and Compilation Techniques - Conference Proceedings, PACT
Volume310
ISSN (Print)1089-795X

Other

Other9th MEDEA Workshop on MEmory Performance: DEaling with Applications, Systems and Architecture, MEDEA '08, Held in Conjunction with the PACT 2008 Conference
CountryCanada
CityToronto, ON
Period08/10/2608/10/26

Keywords

  • Zipf's law
  • cache memory
  • cache partitioning

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Modeling of cache access behavior based on Zipf's law'. Together they form a unique fingerprint.

Cite this