计算机研究与发展

作者：尚晶,武智晖,肖智文,张逸飞,

关键词：图神经网络, 缓存预取, 访问序列图, 跨序列图, 缓存预测,

大多数计算系统利用缓存来减少数据访问时间，加快数据处理并平衡服务负载.缓存管理的关键在于确定即将被加载到缓存中或从缓存中丢弃的合适数据，以及进行缓存置换的合适时机，这对于提高缓存命中率至关重要.现有的缓存方案面临2个问题：在实时的、在线的缓存场景下难以洞察用户访问数据的热度信息，以及忽略了数据访问序列之间复杂的高阶信息.提出了一个基于GNN的缓存预取网络Graph4Cache.通过将单个访问序列建模为有向图（ASGraph），并引入虚拟节点聚合图中所有节点的信息和表示整个序列.然后由ASGraph的虚拟节点构造一个跨序列无向图（CSGraph）来学习跨序列特征，这极大地丰富了单个序列中有限的数据项转换模式.通过融合这2种图结构的信息，学习到了序列之间的高阶关联信息，并获取了丰富的用户意图.在多个公共数据集上的实验结果证明了该方法的有效性.Graph4Cache在P@20和MRR@20上均优于现有的缓存预测算法.

来源：2024年第8期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2024年第8期