中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Tyche: An Efficient and General Prefetcher for Indirect Memory Accesses

文献类型：期刊论文

作者Xue, Feng2,3; Han, Chenji2,3; Li, Xinyu2,3; Wu, Junliang2,3; Zhang, Tingting1,4; Liu, Tianyi5; Hao, Yifan2; Du, Zidong2; Guo, Qi2; Zhang, Fuxin2
刊名ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION
出版日期2024-06-01
卷号21期号:2页码:26
关键词Data prefetching hardware prefetching indirect memory accesses microarchitecture
ISSN号1544-3566
DOI10.1145/3641853
英文摘要Indirect memory accesses (IMAs, i.e., A[f(B[i])]) are typical memory access patterns in applications such as graph analysis, machine learning, and database. IMAs are composed of producer-consumer pairs, where the consumers' memory addresses are derived from the producers' memory data. Due to the built-in value-dependent feature, IMAs exhibit poor locality, making prefetching ineffective. Hindered by the challenges of recording the potentially complex graphs of instruction dependencies among IMA producers and consumers, current state-of-the-art hardware prefetchers either (a) exhibit inadequate IMA identification abilities or ( b) rely on the run-ahead mechanism to prefetch IMAs intermittently and insufficiently. To solve this problem, we propose Tyche,1 an efficient and general hardware prefetcher to enhance IMA performance. Tyche adopts a bilateral propagation mechanism to precisely excavate the instruction dependencies in simple chains with moderate length (rather than complex graphs). Based on the exact instruction dependencies, Tyche can accurately identify various IMA patterns, including nonlinear ones, and generate accurate prefetching requests continuously. Evaluated on broad benchmarks, Tyche achieves an average performance speedup of 16.2% over the state-of-the-art spatial prefetcher Berti. More importantly, Tyche outperforms the state-of-the-art IMA prefetchers IMP, Gretch, and Vector Runahead, by 15.9%, 12.8%, and 10.7%, respectively, with a lower storage overhead of only 0.57 KB.
资助项目National Key Research and Development Program of China[2022YFB3105103]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:001242588100010
出版者ASSOC COMPUTING MACHINERY
源URL[http://119.78.100.204/handle/2XEOYT63/39896]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Xue, Feng
作者单位1.Chinese Acad Sci, Inst Comp Technol, 6 Kexueyuan Nanlu, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, SKLP, 6 Kexueyuan Nanlu, Beijing 100190, Peoples R China
3.Univ Chinese Acad Sci, 19A Yuquan Rd, Beijing 100049, Peoples R China
4.Loongson Technol Co Ltd, Loongson Ind Pk, Beijing 100095, Peoples R China
5.Univ Texas San Antonio, 1 UTSA Circle, San Antonio, TX 78249 USA
推荐引用方式
GB/T 7714		 Xue, Feng,Han, Chenji,Li, Xinyu,et al. Tyche: An Efficient and General Prefetcher for Indirect Memory Accesses[J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION,2024,21(2):26.
APA Xue, Feng.,Han, Chenji.,Li, Xinyu.,Wu, Junliang.,Zhang, Tingting.,...&Zhang, Fuxin.(2024).Tyche: An Efficient and General Prefetcher for Indirect Memory Accesses.ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION,21(2),26.
MLA Xue, Feng,et al."Tyche: An Efficient and General Prefetcher for Indirect Memory Accesses".ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION 21.2(2024):26.

入库方式： OAI收割

来源：计算技术研究所

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

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