Analyzing Cache Behaviour in Multicore Architectures
Years and Authors of Summarized Original Work
2012; López-Ortiz, Salinger
Multicore processors are commonly equipped with one or more levels of cache memory, some of which are shared among two or more cores. Multiple cores compete for the use of shared caches for fast access to their program’s data, with the cache usage patterns of a program running on one core, possibly affecting the cache performance of programs running on other cores.
The management of data across the various levels of the memory hierarchy of modern computers is abstracted by the paging problem. Paging models a two-level memory system with a small and fast memory – known as cache – and a large and slow memory. Data is transferred between the two levels of memory in units known as pages. The input to the problem is a sequence of page requests that must be made available in cache as they are requested. If the currently requested page is already present in the cache, then this...
KeywordsMulticore Chip multiprocessor Cache Paging Online algorithms
- 3.Cao P, Felten EW, Li K (1994) Application-controlled file caching policies. In: Proceedings of the USENIX summer 1994 technical conference – volume 1 (USTC’94), Boston, pp 171–182Google Scholar
- 5.Fiat A, Karlin AR (1995) Randomized and multipointer paging with locality of reference. In: Proceedings of the 27th annual ACM symposium on theory of computing (STOC’95), Las Vegas. ACM, pp 626–634Google Scholar
- 6.Hassidim A (2010) Cache replacement policies for multicore processors. In: Yao ACC (ed) Innovations in computer science (ICS 2010), Tsinghua University, Beijing, 2010, pp 501–509Google Scholar
- 7.Katti AK, Ramachandran V (2012) Competitive cache replacement strategies for shared cache environments. In: International parallel and distributed processing symposium, Shanghai, pp 215–226Google Scholar
- 8.López-Ortiz A, Salinger A (2012) Paging for multi-core shared caches. In: Proceedings of the 3rd innovations in theoretical computer science conference (ITCS’12), Cambridge. ACM, pp 113–127Google Scholar
- 9.Peserico E (2013) Elastic paging. In: SIGMETRICS, Pittsburgh. ACM, pp 349–350Google Scholar