Natural Computing

, Volume 12, Issue 3, pp 411-428

First online:

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

  • Wesley EmenekerAffiliated withGeorgia Institute of Technology Email author 
  • , Amy AponAffiliated withClemson University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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