Practical Temporal Prefetching With Compressed On-Chip Metadata

Autor: Krishnendra Nathella, Hao Wu, Calvin Lin, Matthew Pabst, Dam Sunwoo, Akanksha Jain
Rok vydání: 2022
Předmět:
Zdroj: IEEE Transactions on Computers. 71:2858-2871
ISSN: 2326-3814
0018-9340
Popis: Temporal prefetchers are powerful because they can prefetch irregular sequences of memory accesses, but temporal prefetchers are commercially infeasible because they store large amounts of metadata in DRAM. This paper presents Triage, the first temporal data prefetcher that does not require off-chip metadata. Triage builds on two insights: (1) Metadata are not equally useful, so the less useful metadata need not be saved, and (2) for irregular workloads, it is more profitable to use portions of the LLC to store metadata than data. We also introduce novel schemes to identify useful metadata, to compress metadata, and to determine the fraction of the LLC to dedicate for metadata.
Databáze: OpenAIRE