Cache
Replacement
Policies
Akanksha Jain
Calvin Lin
Series Editor: Natalie Enright Jerger, University of Toronto
Margaret Martonosi, Princeton University
Cache Replacement Policies
Akanksha Jain, e University of Texas at Austin
Calvin Lin, e University of Texas at Austin
is book summarizes the landscape of cache replacement policies for CPU data caches. e
emphasis is on algorithmic issues, so the authors start by dening a taxonomy that places
previous policies into two broad categories, which they refer to as coarse-grained and ne-
grained policies. Each of these categories is then divided into three subcategories that describe
dierent approaches to solving the cache replacement problem, along with summaries of
signicant 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. e book
concludes by discussing trends and challenges for future work.is book, which assumes that
readers will have a basic understanding of computer architecture and caches, will be useful to
academics and practitioners across the eld.
store.morganclaypool.com
About SYNTHESIS
This volume is a printed version of a work that appears in the Synthesis
Digital Library of Engineering and Computer Science. Synthesis
books provide concise, original presentations of important research and
development topics, published quickly, in digital and print formats.
JAIN • LIN CACHE REPLACEMENT POLICIES MORGAN & CLAYPOOL
Synthesis Lectures on
Computer Architecture
Synthesis Lectures on
Computer Architecture
Series ISSN: 1935-3235
Natalie Enright Jerger & Margaret Martonosi, Series Editors
Cache Replacement Policies
Synthesis Lectures on
Computer Architecture
Editors
Natalie Enright Jerger, University of Toronto
Margaret Martonosi, Princeton University
Founding Editor Emeritus
Mark D. Hill, University of Wisconsin, Madison
Synthesis Lectures on Computer Architecture publishes 50- to 100-page publications on topics
pertaining to the science and art of designing, analyzing, selecting and interconnecting hardware
components to create computers that meet functional, performance and cost goals. e scope will
largely follow the purview of premier computer architecture conferences, such as ISCA, HPCA,
MICRO, and ASPLOS.
Cache Replacement Policies
Akanksha Jain and Calvin Lin
2019
e Datacenter as a Computer: Designing Warehouw-Scale Machines, ird Edition
Luiz André Barroso, Urs Hölzle, and Parthasarathy Ranganathan
2018
Principles of Secure Processor Architecture Design
Jakub Szefer
2018
General-Purpose Graphics Processor Architectures
Tor M. Aamodt, Wilson Wai Lun Fung, and Timothy G. Rogers
2018
Compiling Algorithms for Heterogenous Systems
Steven Bell, Jing Pu, James Hegarty, and Mark Horowitz
2018
Architectural and Operating System Support for Virtual Memory
Abhishek Bhattacharjee and Daniel Lustig
2017
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset