Jain, Akanksha.

Cache Replacement Policies [electronic resource] / by Akanksha Jain, Calvin Lin. - 1st ed. 2019. - XV, 71 p. online resource. - Synthesis Lectures on Computer Architecture, 1935-3243 . - Synthesis Lectures on Computer Architecture, .

Preface -- Acknowledgments -- Introduction -- A Taxonomy of Cache Replacement Policies -- Coarse-Grained Replacement Policies -- Fine-Grained Replacement Policies -- Richer Considerations -- Conclusions -- Bibliography -- Authors' Biographies.

This book summarizes the landscape of cache replacement policies for CPU data caches. The emphasis is on algorithmic issues, so the authors start by defining a taxonomy that places previous policies into two broad categories, which they refer to as coarse-grained and fine-grained policies. Each of these categories is then divided into three subcategories that describe different approaches to solving the cache replacement problem, along with summaries of significant work in each category. Richer factors, including solutions that optimize for metrics beyond cache miss rates, that are tailored to multi-core settings, that consider interactions with prefetchers, and that consider new memory technologies, are then explored. The book concludes by discussing trends and challenges for future work. This book, which assumes that readers will have a basic understanding of computer architecture and caches, will be useful to academics and practitioners across the field.

9783031017629

10.1007/978-3-031-01762-9 doi


Electronic circuits.
Microprocessors.
Computer architecture.
Electronic Circuits and Systems.
Processor Architectures.

TK7867-7867.5

621.3815