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

被引：0
作者：
Wesley Emeneker
Amy Apon
机构：
[1] Georgia Institute of Technology,
[2] Clemson University,undefined
来源：
Natural Computing | 2013年 / 12卷
关键词：
Performance modeling; Multi-core cache; Shared cache; Performance profiling; Lotka–Volterra;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：411 / 428
页数：17
相关论文
共 48 条
[1]  
Agarwal A(1992)Performance tradeoffs in multithreaded processors IEEE Trans Parallel Distrib Syst 3 525-539
[2]  
Agarwal A(1989)An analytical cache model ACM Trans Comput Syst 7 184-215
[3]  
Hennessy J(1971)Principles of optimal page replacement J ACM 18 80-93
[4]  
Horowitz M(1992)The origins and evolution of predator–prey theory Ecology 73 1520-1535
[5]  
Aho AV(2010)Species assembly in model ecosystems, I: analysis of the population model and the invasion dynamics J Theor Biol 269 330-343
[6]  
Denning PJ(2012)Characterising the performance of cache-aware placement of virtual machines on a multi-core architecture Int J Ad Hoc Ubiquitous Comput 10 84-95
[7]  
Ullman JD(1999)Analytical modeling of set-associative cache behavior IEEE Trans Comput 48 1009-1024
[8]  
Berryman AA(2007)Matplotlib: A 2D graphics environment Comput Sci Eng 9 90-95
[9]  
Capitn JA(2005)The wolves of Isle Royale display scale-invariant satiation and ratio-dependent predation on moose J Anim Ecol 74 809-816
[10]  
Cuesta JA(2002)Adaptive caching for demand prepaging SIGPLAN Not 38 114-126
12345