Method and apparatus for a page-local delta-based prefetcher

Mashimo, Susumu; Kalamatianos, John

Title: Method and apparatus for a page-local delta-based prefetcher

Patent · Tue Aug 15 00:00:00 EDT 2023

OSTI ID:2222125

Mashimo, Susumu; Kalamatianos, John

A method includes recording a first set of consecutive memory access deltas, where each of the consecutive memory access deltas represents a difference between two memory addresses accessed by an application, updating values in a prefetch training table based on the first set of memory access deltas, and predicting one or more memory addresses for prefetching responsive to a second set of consecutive memory access deltas and based on values in the prefetch training table.

View Patent

Cite

Export

Save

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Advanced Micro Devices, Inc., Santa Clara, CA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC52-07NA27344; B620717

Assignee:: Advanced Micro Devices, Inc. (Santa Clara, CA)

Patent Number(s):: 11,726,917

Application Number:: 16/927,786

OSTI ID:: 2222125

Resource Relation:: Patent File Date: 07/13/2020

Country of Publication:: United States

Language:: English

References (9)

Graph Prefetching Using Data Structure Knowledge Ainsworth, Sam; Jones, Timothy M. Proceedings of the 2016 International Conference on Supercomputing https://doi.org/10.1145/2925426.2926254	conference	June 2016
Sandbox Prefetching: Safe run-time evaluation of aggressive prefetchers Pugsley, Seth H.; Chishti, Zeshan; Wilkerson, Chris 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA) https://doi.org/10.1109/HPCA.2014.6835971	conference	February 2014
Path confidence based lookahead prefetching Kim, Jinchun; Pugsley, Seth H.; Gratz, Paul V. 2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) https://doi.org/10.1109/MICRO.2016.7783763	conference	October 2016
Spatial Memory Streaming Somogyi, Stephen; Wenisch, Thomas F.; Ailamaki, Anastassia ACM SIGARCH Computer Architecture News, Vol. 34, Issue 2 https://doi.org/10.1145/1150019.1136508	journal	May 2006
Pattern-Aware Prefetching Using Parallel Log-Structured File System Bent, John M.; Faibish, Sorin; Grider, Gary https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20200125493 16/716972; 20200125493	patent-application	April 2020
Best-offset hardware prefetching Michaud, Pierre 2016 IEEE International Symposium on High Performance Computer Architecture (HPCA) https://doi.org/10.1109/HPCA.2016.7446087	conference	March 2016
Generating a set of pre-fetch address candidates based on popular sets of address and data offset counters Ross, Richard https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7430650 US Patent Document 7,430,650	patent	September 2008
Perceptron-based prefetch filtering Bhatia, Eshan; Chacon, Gino; Pugsley, Seth Proceedings of the 46th International Symposium on Computer Architecture https://doi.org/10.1145/3307650.3322207	conference	June 2019
Efficiently prefetching complex address patterns Shevgoor, Manjunath; Koladiya, Sahil; Balasubramonian, Rajeev Proceedings of the 48th International Symposium on Microarchitecture https://doi.org/10.1145/2830772.2830793	conference	December 2015

Similar Records

Method and apparatus for performing memory prefetching

Patent · Tue Jun 04 00:00:00 EDT 2019 · OSTI ID:2222125

Eckert, Yasuko; Jayasena, Nuwan; Panda, Reena; +2 more

Cooperative workgroup scheduling and context prefetching based on predicted modification of signal values

Patent · Tue Oct 25 00:00:00 EDT 2022 · OSTI ID:2222125

Dutu, Alexandru; Sinclair, Matthew David; Beckmann, Bradford; +1 more

Promoting prefetched data from a cache memory to registers in a processor

Patent · Tue Oct 25 00:00:00 EDT 2022 · OSTI ID:2222125

Kotra, Jagadish; Kalamatianos, John

Title: Method and apparatus for a page-local delta-based prefetcher

Citation Formats

References (9)

Similar Records

Related Subjects