File:Mockingjay Description.svg
Original file (SVG file, nominally 744 × 1,052 pixels, file size: 45 KB)
Captions
Summary
[edit]DescriptionMockingjay Description.svg |
English: Description of the Mockingjay Cache Replacement Algorithm. Described in detail in the paper "Effective Mimicry of Belady’s MIN Policy" By "Ishan Shah", "Akanksha Jain", "Calvin Lin", published in HPCA 2022.
The Sampled Cache stores a history of past accesses to unique addresses, along with the PC and timestamp of the last request, this is only done for a limited number of sets. Once a new access for an address already present arrives, the reuse distance and old PC are sent to train the Reuse Distance Predictor using Temporal Difference Learning. This stores the predicted reuse distances for a cache line given the last PC that accessed it. The ETR counters store the predicted reuse distance for a given line in all sets, and is updated with every access. All values are decremented with every access. On a cache miss, the line with the highest absolute ETR in the set is evicted, meaning that we evict the line that is predicted to be reused furthest in the future, or the line that has been predicted to be reused furthest in the past (and hasn't been). |
Date | |
Source | Own work |
Author | Ahmed Nematallah (UU) |
Licensing
[edit]- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
This media file is uncategorized.
Please help improve this media file by adding it to one or more categories, so it may be associated with related media files (how?), and so that it can be more easily found.
Please notify the uploader with {{subst:Please link images|File:Mockingjay Description.svg}} ~~~~ |
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 02:46, 24 March 2022 | 744 × 1,052 (45 KB) | Ahmed Nematallah (UU) (talk | contribs) | Cross-wiki upload from en.wikipedia.org |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 210mm |
---|---|
Height | 297mm |