English

Pointer-Chase Prefetcher for Linked Data Structures

Hardware Architecture 2018-01-25 v1
Authors: Nitish Kumar Srivastava , Akshay Dilip Navalakha
View on arXiv ↗ PDF ↗

Abstract

Caches only exploit spatial and temporal locality in a set of address referenced in a program. Due to dynamic construction of linked data-structures, they are difficult to cache as the spatial locality between the nodes is highly dependent on the data layout. Prefetching can play an important role in improving the performance of linked data-structures. In this project, a pointer chase mechanism along with compiler hints is adopted to design a prefetcher for linked data-structures. The design is evaluated against the baseline of processor with cache in terms of performance, area and energy

Keywords

coded caching concurrent algorithm distributed computing

Cite

@article{arxiv.1801.08088,
  title  = {Pointer-Chase Prefetcher for Linked Data Structures},
  author = {Nitish Kumar Srivastava and Akshay Dilip Navalakha},
  journal= {arXiv preprint arXiv:1801.08088},
  year   = {2018}
}

Comments

12 pages, 37 figures

Related papers

View all related →
Hardware Architecture · Computer Science
Improved Prefetching Techniques for Linked Data Structures
Nikola Vuk Maruszewski
2025-05-29
Hardware Architecture · Computer Science
Data Cache Prefetching with Perceptron Learning
Haoyuan Wang, Zhiwei Luo
2017-12-05
Hardware Architecture · Computer Science
A Survey on Recent Hardware Data Prefetching Approaches with An Emphasis on Servers
Mohammad Bakhshalipour, Mehran Shakerinava, Fatemeh Golshan, Ali Ansari +2
2020-09-03
Hardware Architecture · Computer Science
Reducing Load Latency with Cache Level Prediction
Majid Jalili, Mattan Erez
2021-03-30
Hardware Architecture · Computer Science
Pickle Prefetcher: Programmable and Scalable Last-Level Cache Prefetcher
Hoa Nguyen, Pongstorn Maidee, Jason Lowe-Power, Alireza Kaviani
2025-11-26
Distributed, Parallel, and Cluster Computing · Computer Science
A neural network memory prefetcher using semantic locality
Leeor Peled, Uri Weiser, Yoav Etsion
2020-05-14
Networking and Internet Architecture · Computer Science
Just-in-Time Packet State Prefetching
Hamid Ghasemirahni, Alireza Farshin, Dejan Kostic, Marco Chiesa
2024-07-08
Databases · Computer Science
PUL: Pre-load in Software for Caches Wouldn't Always Play Along
Arthur Bernhardt, Sajjad Tamimi, Florian Stock, Andreas Koch +1
2025-06-23
Distributed, Parallel, and Cluster Computing · Computer Science
On Memory Codelets: Prefetching, Recoding, Moving and Streaming Data
Dawson Fox, Jose Monsalve Diaz, Xiaoming Li
2023-02-02
Networking and Internet Architecture · Computer Science
Limited Associativity Caching in the Data Plane
Roy Friedman, Or Goaz, Dor Hovav
2022-03-10
Cryptography and Security · Computer Science
A Scheduling-Aware Defense Against Prefetching-Based Side-Channel Attacks
Till Schlüter, Nils Ole Tippenhauer
2024-10-02
Networking and Internet Architecture · Computer Science
A Dynamic Web Page Prediction Model Based on Access Patterns to Offer Better User Latency
Debajyoti Mukhopadhyay, Priyanka Mishra, Dwaipayan Saha, Young-Chon Kim
2011-02-04
Distributed, Parallel, and Cluster Computing · Computer Science
Semantic prefetching using forecast slices
Leeor Peled, Uri Weiser, Yoav Etsion
2020-05-14
Hardware Architecture · Computer Science
PREFENDER: A Prefetching Defender against Cache Side Channel Attacks as A Pretender
Luyi Li, Jiayi Huang, Lang Feng, Zhongfeng Wang
2024-05-16
Networking and Internet Architecture · Computer Science
Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes
R. Jain
2007-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Cache Where you Want! Reconciling Predictability and Coherent Caching
Ayoosh Bansal, Jayati Singh, Yifan Hao, Jen-Yang Wen +2
2021-06-29
Hardware Architecture · Computer Science
SPPAM: Signature Pattern Prediction and Access-Map Prefetcher
Maccoy Merrell, Lei Wang, Stavros Kalafatis, Paul V. Gratz
2026-02-10
Hardware Architecture · Computer Science
The Bicameral Cache: a split cache for vector architectures
Susana Rebolledo, Borja Perez, Jose Luis Bosque, Peter Hsu
2025-03-28
Databases · Computer Science
CAPre: Code-Analysis based Prefetching for Persistent Object Stores
Rizkallah Touma, Anna Queralt, Toni Cortes
2020-05-26
Hardware Architecture · Computer Science
An Approach to Data Prefetching Using 2-Dimensional Selection Criteria
Jean Sung, Sebastian Krupa, Andrew Fishberg, Josef Spjut
2015-05-18
Networking and Internet Architecture · Computer Science
An Analytical Model for Loc/ID Mappings Caches
Florin Coras, Jordi Domingo-Pascual, Darrel Lewis, Albert Cabellos-Aparicio
2013-12-09
Networking and Internet Architecture · Computer Science
Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks
Adita Kulkarni, Anand Seetharam
2020-04-16
Hardware Architecture · Computer Science
Lightweight ML-based Runtime Prefetcher Selection on Many-core Platforms
Erika S. Alcorta, Mahesh Madhav, Scott Tetrick, Neeraja J. Yadwadkar +1
2023-07-18
Hardware Architecture · Computer Science
TransforMAP: Transformer for Memory Access Prediction
Pengmiao Zhang, Ajitesh Srivastava, Anant V. Nori, Rajgopal Kannan +1
2022-05-31
Distributed, Parallel, and Cluster Computing · Computer Science
Pre-fetching tree-structured data in distributed memory
Lex Weaver, Chris Johnson
2007-05-23