[发明专利]一种数据替换的方法和设备

说明书

本发明提供一种数据替换的方法和设备，涉及计算机领域，能够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用程序数据从末级共享缓存中移除，这样就增大了对末级共享缓存容量敏感程度高的应用在末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用体验。其方法为：通过建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除。本发明用于对共享缓存中的数据进行替换。

技术领域

本发明涉及计算机领域，尤其涉及一种数据替换的方法和设备。

背景技术

目前，在多核处理器的结构中，为了提高多个处理核心的性能，使用共享缓存已经成为了常用的方法，为了保持多核处理器的处理性能，需要采用适当的替换方法将共享缓存中不常用的数据移除，从而保证共享缓存中数据的时效性，最终保持处理器的处理性能。

但是在实际的应用过程中，不同应用程序在共享缓存中存放的数据的差异性很大，并且不同应用程序的数据对缓存容量的敏感程度也不同，当缓存容量有变化时，有的应用程序性能基本不变，而有的应用程序性能则会大幅下降。现有的主流替换方法例如近期最少使用（Least Recently Used，LRU）算法仅仅是将最久没有被访问的数据进行移除，达到释放缓存空间的效果，并没有考虑不同的应用程序对末级共享缓存（Last Level Cache，LLC）容量的敏感程度的不同，会对实际性能产生影响，从而降低了用户的使用体验，降低了处理器的性能。

发明内容

本发明的实施例提供一种数据替换的方法和设备，能够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用程序数据从末级共享缓存中移除，这样就增大了末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用体验。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种数据替换的方法，所述方法包括:

建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分；

结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数；

将指定的所述替换参数对应的所述程序移除。

在第一种可能的实现方式中，结合第一方面，所述建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分包括：

根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级；

根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等级。

在第二种可能的实现方式中，结合第一方面，所述结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数包括：

根据替换公式得到待替换程序的标识，所述替换公为：V=min{Recency(i)+W×cost(i)}，其中，V表示通过所述替换公式得到的所述待替换程序的标识，并且所述V的取值为所有程序的Recency(i)+W×cost(i)取值中的最小值，Recency（i）表示所述程序在所述程序栈中的位置，cost（i）表示所述程序敏感度等级，W表示预设的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。

在第三种可能的实现方式中，结合第一方面，所述将指定的所述替换参数对应的所述程序移除包括：

确定得到的所述待替换程序标识在缓存中对应的缓存块；

将所述缓存块中的数据从缓存中移除。

第二方面，提供一种数据替换的设备，所述设备包括：