Data Prefetching Techniques in Computer Systems, Volume 125 provides an in-depth review of the latest progress on data prefetching research. Topics covered in this volume include temporal prefetchers, spatial prefetchers, non-spatial-temporal prefetchers, and evaluation of prefetchers, with insights on possible future research direction. Specific chapters in this release include Introduction to Data Prefetching, Spatial Prefetching Techniques, Temporal Prefetching Techniques, Domino prefetching scheme, Bingo prefetching method, and The Champion prefetcher.
Author(s): Pejman Lotfi-Kamran, Hamid Sarbazi Azad
Series: Advances in Computers, 125
Publisher: Academic Press
Year: 2022
Language: English
Pages: 101
City: London
Front Cover
Data Prefetching Techniques in Computer Systems
Copyright
Contents
Contributors
Preface
Table of abbreviations
Chapter One: Introduction to data prefetching
1. Introduction
2. Background
2.1. Predicting memory references
2.1.1. Stride accesses
2.1.2. Temporal address correlation
2.1.3. Spatial address correlation
2.2. Prefetching lookahead
2.3. Location of data prefetcher
2.4. Prefetching hazards
2.4.1. Cache pollution
2.4.2. Bandwidth overhead
2.4.3. Placing prefetched data
2.5. Prefetcher types
3. A preliminary hardware data prefetcher
4. Nonhardware data prefetching
5. Conclusion
References
Further reading
About the authors
Chapter Two: Spatial prefetching
1. Introduction
2. Spatial memory streaming (SMS)
2.1. Example
3. Variable length delta prefetcher (VLDP)
3.1. Example
4. Summary
References
About the authors
Chapter Three: Temporal prefetching
1. Introduction
2. Sampled temporal memory streaming (STMS)
2.1. Example
3. Irregular stream buffer (ISB)
3.1. Example
4. Summary
References
About the authors
Chapter Four: Beyond spatial or temporal prefetching
1. Introduction
2. Spatiotemporal memory streaming (STeMS)
2.1. Example
2.2. Best-offset prefetcher (BOP)
3. Summary
References
About the authors
Chapter Five: State-of-the-art data prefetchers
1. Domino temporal data prefetcher
2. Bingo spatial data prefetcher
3. Multi-lookahead offset prefetcher
4. Runahead metadata
5. Summary
References
About the authors
Chapter Six: Evaluation of data prefetchers
1. Introduction
2. Spatial prefetching
2.1. Methodology
2.2. Results
3. Temporal prefetching
3.1. Methodology
3.2. Results
4. Spatio-temporal prefetching
4.1. Methodology
4.2. Results
5. Offset prefetching
5.1. Methodology
6. Multi-degree prefetching with pairwise-correlating prefetchers
6.1. Methodology
6.2. Results
7. Summary
References
About the authors
Back Cover
