一种多核处理器共享缓存分配方法

摘要

本发明提供了一种多核处理器共享缓存分配方法，具体为：首先对两应用程序进行缺失率曲线预测，再依据这两个缺失率曲线预测结果分别获取对应的最小平均缺失率，进而依据获得最小平均缺失率时的划分点制定缓存分配策略，最终实现全软件形式的共享缓存管理，有效提升共享缓存系统的平均性能。

主权项

1.一种多核处理器共享缓存分配方法，涉及两个共享CPU缓存的应用程序a和b，该方法具体为：(1)缺失率曲线预测：(11)收集应用程序i的采样点的缺失间距数据，i＝a，b；(12)依据缺失间距数据获取累计缺失次数-累计访问次数曲线；(13)对累计缺失次数-累计访问次数曲线作线性拟合，拟合得到的曲线的斜率记为分维θ_i，拟合得到的曲线的截距记为截距A_i；(14)计算缺失率曲线其中C为缓存大小；(2)分配缓存：程序a的缓存Alloc_a＝min{MRC_a(x)+MRC_b(C-x)，x∈[1，C-1]}程序b的缓存Alloc_b＝c-Alloc_a，其中，C为CPU的总缓存。