Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure

doi:10.1145/3762997

	Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure
	Xue, Feng 1,2; Wu, Junliang 1,2; Jihan, Chen 1,2; Li, Xin Yu 1,2; Zhang, Tingting 1,3; Li, Tianyi 4; Zhang, Fuxin 1
	2025-09-01
发表期刊	ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION
ISSN	1544-3566
卷号	22 期号:3 页码:27
摘要	Linked data structures (LDS), such as lists and trees, are widely used in modern applications. Traversing LDS typically involves a significant amount of pointer chasing. Due to the serial nature of memory access in pointer chasing, the incurred long memory latency of traversing LDS has become a critical performance bottleneck. Furthermore, the poor spatial locality in LDS makes it difficult for spatial prefetchers to predict access addresses. Although temporal prefetchers can handle irregular memory access patterns, hindered by the challenges of collecting semantic information, current state-of-the-art temporal prefetchers suffer from significant metadata redundancy and frequent metadata conflicts. Consequently, there remain substantial opportunities to enhance the LDS prefetching. To solve this problem, we propose Augur, a semantics-aware temporal prefetcher to enhance LDS performance. Augur utilizes a novel pruning method to obtain semantic information and effectively extracts node address correlations from the perspective of nodes in LDS, thereby diminishing the metadata redundancy and conflicts. Additionally, Augur employs efficient metadata management strategies that guarantee a minimal
DOI	10.1145/3762997
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Program of China[2022YFB3105100]
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods
WOS记录号	WOS:001605993500008
出版者	ASSOC COMPUTING MACHINERY
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/41575
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xue, Feng
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Univ Chinese Acad Sci, Beijing, Peoples R China 3.Loongson Technol Co Ltd, Inst Comp Technol, Beijing, Peoples R China 4.Univ Texas San Antonio, San Antonio, TX USA
推荐引用方式 GB/T 7714	Xue, Feng,Wu, Junliang,Jihan, Chen,et al. Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure[J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION,2025,22(3):27.
APA	Xue, Feng.,Wu, Junliang.,Jihan, Chen.,Li, Xin Yu.,Zhang, Tingting.,...&Zhang, Fuxin.(2025).Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure.ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION,22(3),27.
MLA	Xue, Feng,et al."Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure".ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION 22.3(2025):27.