中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Augur: Semantics-Aware Temporal Prefetching for Linked Data Structure

文献类型：期刊论文

作者Xue, Feng1,2; Wu, Junliang1,2; Jihan, Chen1,2; Li, Xin Yu1,2; Zhang, Tingting2,3; Li, Tianyi4; Zhang, Fuxin2
刊名ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION
出版日期2025-09-01
卷号22期号:3页码:27
ISSN号1544-3566
DOI10.1145/3762997
英文摘要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
资助项目National Key Research and Development Program of China[2022YFB3105100]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:001605993500008
出版者ASSOC COMPUTING MACHINERY
源URL[http://119.78.100.204/handle/2XEOYT63/41574]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Xue, Feng
作者单位1.Univ Chinese Acad Sci, Beijing, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, 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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。