高技术通讯2026，Vol.36Issue(2)：111-122,12.DOI:10.3772/j.issn.1002-0470.2026.02.001
基于决策树的间接访存数据预取激进度调节方法
Decision tree based aggressiveness controller for indirect memory access prefetching
摘要
Abstract
Indirect memory access(IMA)is a prevalent memory access pattern in general-purpose processors,and nu-merous prefetchers dedicated to handling indirect memory accesses have been developed.Although these prefetch-ers significantly improve the performance of processors in single-core systems,we have observed that the aggressive prefetching configurations used in single-core systems do not yield the same level of performance improvement in multi-core systems.This discrepancy is primarily attributed to the different memory bandwidth demands between single-core and multi-core systems,which result in varying optimal levels of prefetching aggressiveness.The exist-ing methods for adjusting prefetching aggressiveness mostly involve manual setting of adjustment rules,which is not only inefficient but also prone to inaccuracies in adjustment strategies.To address these issues,this paper intro-duces the DTPAC(decision tree-based prefetcher aggressiveness controller),a method for automatically adjusting the aggressiveness of prefetchers for indirect memory accesses using decision tree algorithms,thereby avoiding the drawbacks of manual rule-setting.Experimental results demonstrate that on the indirect memory access prefetcher Tyche,DTPAC improves performance by 13.2%in a quad-core system,outperforming existing methods such as FDP and CLIP.Additionally,DTPAC reduces memory traffic by 20.0%.Furthermore,in a quad-core system,DTPAC also enhances the performance of two other indirect memory access prefetchers,Gretch and IMP,by 6.8%and 5.5%,respectively.关键词
预取激进度调节/间接访存/数据预取/决策树/通用处理器/多核系统Key words
prefetching aggressiveness adjustment/indirect memory access/data prefetching/decision tree/general-purpose processor/multi-core system引用本文复制引用
薛峰,韩晨吉,汪文祥,张福新..基于决策树的间接访存数据预取激进度调节方法[J].高技术通讯,2026,36(2):111-122,12.基金项目
中国科学院计算技术研究所创新课题(E461100)资助项目. （E461100）
