[发明专利]一种基于CAT的共享缓存分配方法、装置、介质以及设备

权利要求书

1.一种基于CAT的共享缓存的分配方法，其特征在于，所述方法包括

获得多个程序在CAT分配下的缓存失效率；

基于所述多个程序在CAT分配下的缓存失效率，计算共享缓存的分配方案；

根据所述共享缓存的所述分配方案分配所述多个程序的共享缓存。

2.根据权利要求1所述的方法，其特征在于，所述计算共享缓存的分配方案包括

通过模拟退火算法计算所述共享缓存的分配方案。

3.根据权利要求2所述的方法，其特征在于，所述模拟退火算法包括

a.初始化温度值并随机产生分配方案；

b.产生所述分配方案的相邻分配方案；

c.判断所述相邻分配方案的指标数值是否优于所述分配方案的指标数值，如果判断为是，则选择所述相邻分配方案；如果判断为否，则以概率判断是否选择所述相邻分配方案；

d.降低温度值，并判断所述温度值是否低于预定的阈值，如果判断为是，则选择当前的分配方案，如果判断为否，则返回步骤b。

4.根据权利要求3所述的方法，其特征在于，所述以概率判断是否选择所述相邻分配方案包括做如下的概率判断

exp(-△/(kT))≤Random(0,1)

其中Δ是所述相邻分配方案的指标数值与所述分配方案的指标数值的差值，k是常数，T是温度值；

如果判断为是，则选择所述相邻分配方案，如果判断为否，则转到步骤d。

5.一种基于CAT的共享缓存的分配装置，其特征在于，所述装置包括

获取模块，获得多个程序在CAT分配下的缓存失效率；

计算模块，基于所述多个程序在CAT分配下的缓存失效率，计算共享缓存的分配方案；以及

分配模块，根据所述共享缓存的分配方案分配所述多个程序的共享缓存。

6.根据权利要求5所述的装置，其特征在于，所述计算模块包括模拟退火算法模块。

7.根据权利要求6所述的装置，其特征在于，所述模拟退火算法模块进一步包括

初始化模块，初始化温度值并随机产生分配方案；

产生模块，产生所述分配方案的相邻分配方案；

判断模块，判断所述相邻分配方案的指标数值是否优于所述分配方案的指标数值，如果判断为是，则选择所述相邻分配方案；如果判断为否，则以概率判断是否选择所述相邻分配方案；

第二判断模块，降低温度值，并判断所述温度值是否低于预定的阈值，如果判断为是，则选择当前的分配方案，如果判断为否，则由所述产生模块产生新的相邻分配方案。

8.根据权利要求7所述的装置，其特征在于，所述判断模块进一步包括概率判断模块，所述概率判断模块做出以下概率判断

exp(-△/(kT))≤Random(0,1)

其中Δ是所述相邻分配方案的指标数值与所述分配方案的指标数值的差值，k是常数，T是温度值；

如果判断为是，则选择所述相邻分配方案，如果判断为否，则由所述第二判断模块进行判断。

9.一种计算机可读存储介质，所述介质存储有基于CAT的共享缓存的分配程序，所述预测程序被计算机执行以实施如权利要求1-3中任一项所述的基于CAT的共享缓存的分配方法。

10.一种基于CAT的共享缓存的分配设备，其特征在于，所述设备包括

存储器，所述存储器存储有基于CAT的共享缓存的分配程序；

处理器，所述处理器执行所述基于CAT的共享缓存的分配程序以实施如权利要求1-3中任一项所述的基于CAT的共享缓存的分配方法。