Can I read Proceedings of the 7th ACM international conference on Computing frontiers - CF '10 - Where replacement algorithms fail on EtoBox?

Proceedings of the 7th ACM international conference on Computing frontiers - CF '10 - Where replacement algorithms fail by Keramidas, Georgios; Petoumenos, Pavlos; Kaxiras, Stefanos is a scholarly article available to read on EtoBox.

What is Proceedings of the 7th ACM international conference on Computing frontiers - CF '10 - Where replacement algorithms fail about?

Cache placement and eviction, especially at the last level of the memory hierarchy, have received a flurry of research activity recently. The common perception that LRU is a well-performing algorithm has recently been discredited: many researchers have turned their attention to more sophisticated algorithms that are able to substantially improve cache performance. In this paper, we thoroughly examine four recently proposed replacement policies: the Dynamic Insertion Policy (DIP), the Shepherd Cache (SC), the MLP-aware replacement, and the Instruction-based Reuse Distance Prediction (IbRDP) replacement policy. Our experimental studies show that there is a great inconsistency between the number of misses saved by each mechanism and the resulting improvement in IPC. This is particularly true for the DIP and the SC approach and indeed attest to the fact that these algorithms do not take into account the relative cost of each miss (i.e., whether it is an isolated or parallel miss). Their aim is to blindly lower the total number of misses. On the other hand, the MLP-aware replacement, although miss-cost-aware, cannot handle efficiently workloads which display LRU-hostile behavior and thu

Author

Keramidas, Georgios; Petoumenos, Pavlos; Kaxiras, Stefanos

Publisher

ACM Press

Published

2010

Language

EN