research-article

Making Address-Correlated Prefetching Practical

Authors:

Andreas MoshovosAuthors Info & Claims

IEEE Micro, Volume 30, Issue 1

Pages 50 - 59

https://doi.org/10.1109/MM.2010.21

Published: 01 January 2010 Publication History

Publisher Site

Abstract

Despite a decade of research demonstrating its efficacy, address-correlated prefetching has never been implemented in a shipping processor because it requires megabytes of metadata—too large to store practically on chip. New storage-, latency-, and bandwidth-efficient mechanisms for storing metadata off chip yield a practical design that achieves 90 percent of the performance potential of idealized on-chip metadata storage.

Cited By

View all

Vijaykumar NOlgun AKanellopoulos KBostanci FHassan HLotfi MGibbons PMutlu O(2022)MetaSys: A Practical Open-source Metadata Management System to Implement and Evaluate Cross-layer OptimizationsACM Transactions on Architecture and Code Optimization10.1145/350525019:2(1-29)Online publication date: 24-Mar-2022
https://dl.acm.org/doi/10.1145/3505250
Bera RKanellopoulos KNori AShahroodi TSubramoney SMutlu O(2021)Pythia: A Customizable Hardware Prefetching Framework Using Online Reinforcement LearningMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480114(1121-1137)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480114
Mühlig JTeubner JLi GLi ZIdreos SSrivastava D(2021)MxTasks: How to Make Efficient Synchronization and Prefetching EasyProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457268(1331-1344)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3457268
Show More Cited By

Making Address-Correlated Prefetching Practical
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Recommendations

Adaptive Runtime-Assisted Block Prefetching on Chip-Multiprocessors

Memory stalls are a significant source of performance degradation in modern processors. Data prefetching is a widely adopted and well studied technique used to alleviate this problem. Prefetching can be performed by the hardware, or be initiated and ...
Counter-Based Cache Replacement and Bypassing Algorithms

Recent studies have shown that in highly associative caches, the performance gap between the Least Recently Used (LRU) and the theoretical optimal replacement algorithms is large, motivating the design of alternative replacement algorithms to improve ...
Making a case for split data caches for embedded applications
Special issue: MEDEA'05

In this paper we show that cache memories for embedded applications can be designed to increase performance while reduce area and energy consumed. Previously we have shown that separating data cache into an array cache and a scalar cache can lead to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IEEE Micro Volume 30, Issue 1

January 2010

114 pages

ISSN:0272-1732

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 January 2010

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vijaykumar NOlgun AKanellopoulos KBostanci FHassan HLotfi MGibbons PMutlu O(2022)MetaSys: A Practical Open-source Metadata Management System to Implement and Evaluate Cross-layer OptimizationsACM Transactions on Architecture and Code Optimization10.1145/350525019:2(1-29)Online publication date: 24-Mar-2022
https://dl.acm.org/doi/10.1145/3505250
Bera RKanellopoulos KNori AShahroodi TSubramoney SMutlu O(2021)Pythia: A Customizable Hardware Prefetching Framework Using Online Reinforcement LearningMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480114(1121-1137)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480114
Mühlig JTeubner JLi GLi ZIdreos SSrivastava D(2021)MxTasks: How to Make Efficient Synchronization and Prefetching EasyProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457268(1331-1344)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3457268
Wu HNathella KPusdesris JSunwoo DJain ALin C(2019)Temporal Prefetching Without the Off-Chip MetadataProceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3352460.3358300(996-1008)Online publication date: 12-Oct-2019
https://dl.acm.org/doi/10.1145/3352460.3358300
Panwar GZhang DPang YDahshan MDeBardeleben NRavindran BJian X(2019)Quantifying Memory Underutilization in HPC Systems and Using it to Improve Performance via Architecture SupportProceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3352460.3358267(821-835)Online publication date: 12-Oct-2019
https://dl.acm.org/doi/10.1145/3352460.3358267
Bhatia EChacon GPugsley STeran EGratz PJiménez DManne SHunter HAltman E(2019)Perceptron-based prefetch filteringProceedings of the 46th International Symposium on Computer Architecture10.1145/3307650.3322207(1-13)Online publication date: 22-Jun-2019
https://dl.acm.org/doi/10.1145/3307650.3322207
Jain ALin CFarrens MKozyrakis C(2013)Linearizing irregular memory accesses for improved correlated prefetchingProceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/2540708.2540730(247-259)Online publication date: 7-Dec-2013
https://dl.acm.org/doi/10.1145/2540708.2540730

Abstract

Cited By

Recommendations

Adaptive Runtime-Assisted Block Prefetching on Chip-Multiprocessors

Counter-Based Cache Replacement and Bypassing Algorithms

Making a case for split data caches for embedded applications

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations