公开(公告)号：CN113297102B

公开(公告)日：2022-07-12

申请号：CN202110510282.X

申请日：2021-05-11

Applicant: 北京大学

Inventor： 王泽宇 ,  罗英伟 ,  汪小林

IPC: G06F12/0897 ,  G06F12/0871 ,  G06K9/62 ,  G06N20/00

Abstract: 本发明公开了一种基于地址过滤的动态缓存失效率曲线生成方法。本方法的步骤包括：1)将访存序列数据集中的各访存序列划分到各缓存组上，然后计算每个缓存组上的缓存失效率曲线；2)计算每个缓存组上的缓存失效率曲线与每一访存序列的真实缓存失效率曲线之间的距离，得到N*S个距离；3)从缓存组的维度将该N*S个距离划分为S个样本并对其进行聚类处理，保留平均距离小于设定阈值的k类缓存组；4)从访存序列的维度将该N*S个距离划分为N个样本，将k类缓存组上的距离作为每个样本的特征并聚类处理，根据分类结果选取出若干个缓存组；5)在线采集所选取缓存组上的访存序列；6)基于所采集的访存序列计算缓存失效率曲线。

公开(公告)号：CN113297102A

公开(公告)日：2021-08-24

申请号：CN202110510282.X

申请日：2021-05-11

Applicant: 北京大学

Inventor： 王泽宇 ,  罗英伟 ,  汪小林

IPC: G06F12/0897 ,  G06F12/0871 ,  G06K9/62 ,  G06N3/04 ,  G06N3/08

Abstract: 本发明公开了一种基于地址过滤的动态缓存失效率曲线生成方法。本方法的步骤包括：1)将访存序列数据集中的各访存序列划分到各缓存组上，然后计算每个缓存组上的缓存失效率曲线；2)计算每个缓存组上的缓存失效率曲线与每一访存序列的真实缓存失效率曲线之间的距离，得到N*S个距离；3)从缓存组的维度将该N*S个距离划分为S个样本并对其进行聚类处理，保留平均距离小于设定阈值的k类缓存组；4)从访存序列的维度将该N*S个距离划分为N个样本，将k类缓存组上的距离作为每个样本的特征并聚类处理，根据分类结果选取出若干个缓存组；5)在线采集所选取缓存组上的访存序列；6)基于所采集的访存序列计算缓存失效率曲线。