计算机工程2024，Vol.50Issue(10)：362-369,8.DOI:10.19678/j.issn.1000-3428.0068180
一种用于软件预取的访存轨迹采样算法
A Sampling Algorithm for Software Prefetching Using Memory Access Traces
摘要
Abstract
Software prefetching,an important technology for improving data access performance,has received widespread attention and has been used in several applications.Software prefetching often necessitates memory access trace analysis combined with a sampling algorithm to filter memory access instructions with cache misses as prefetching targets.However,traditional burst sampling algorithms cannot distinguish between different types of trace information and are prone to missing instructions with fewer accesses.To address these issues,a new sampling algorithm for memory access traces is proposed based on single-pass clustering and stratified sampling.First,the features of the memory trace information are extracted.Subsequently,a single-pass clustering method is used to cluster the memory information according to the similarity of features.Finally,stratified sampling is performed based on clustering,and the sampling ratio is adjusted according to the cache miss rate,which effectively mitigates the sampling omission of smaller categories.The experimental results show that the proposed algorithm covers an average of 15.70％more cache misses in the selected eight test programs than the traditional burst sampling algorithm.Prefetching based on the proposed sampling algorithm reduces the number of cache misses by 20.76％and program runtime by 3.51％.关键词
分层采样/访存轨迹/软件预取/迸发采样/单遍聚类Key words
stratified sampling/memory access trace/software prefetching/burst sampling/single-pass clustering分类
信息技术与安全科学引用本文复制引用
刘大兴,顾乃杰,黄章进,苏俊杰,齐东升..一种用于软件预取的访存轨迹采样算法[J].计算机工程,2024,50(10):362-369,8.基金项目
国家自然科学基金(U20A20229). （U20A20229）
