Competitive cache replacement strategies for a shared cache

Competitive cache replacement strategies for a shared cache

We consider cache replacement algorithms at a shared cache in a multicore system which receives an arbitrary interleaving of requests from processes that have full knowledge about their individual request sequences. We establish tight bounds on the competitive ratio of deterministic and randomized c...

Full description

Bibliographic Details
Main Author: Katti, Anil Kumar
Format: Others
Language:English
Published: 2011
Subjects:
Cache replacement algorithms
Competitive analysis
Multicore systems
Shared cache
Disjoint memory
Hierarchical cache structure
Access cost model
Cache memory
Online Access:http://hdl.handle.net/2152/ETD-UT-2011-05-3584

Internet

http://hdl.handle.net/2152/ETD-UT-2011-05-3584

Similar Items