Natural Computing

, Volume 12, Issue 3, pp 411–428

On modeling contention for shared caches in multi-core processors with techniques from ecology


DOI: 10.1007/s11047-012-9348-3

Cite this article as:
Emeneker, W. & Apon, A. Nat Comput (2013) 12: 411. doi:10.1007/s11047-012-9348-3


Multi-core x86_64 processors introduced an important change in architecture, a shared last level cache. Historically, each processor has had access to a large private cache that seamlessly and transparently (to end users) interfaced with main memory. Previously, processes or threads only had to compete for memory bandwidth, but now they are competing for actual space. Competition for space and environmental resources is a problem studied in other scientific domains. This paper introduces methods from ecology to model multi-core cache usage with the competitive Lotka–Volterra equations. A model is presented and validated for characterizing the interaction of cores through shared caching, and for predicting the degree to which different workloads will interfere with each others’ execution from cache contention.


Performance modeling Multi-core cache Shared cache Performance profiling Lotka–Volterra 

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyAtlantaUSA
  2. 2.Clemson UniversityClemsonUSA

Personalised recommendations