一种数据替换的方法和设备技术

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

【技术实现步骤摘要】
一种数据替换的方法和设备
本专利技术涉及计算机领域，尤其涉及一种数据替换的方法和设备。
技术介绍
目前，在多核处理器的结构中，为了提高多个处理核心的性能，使用共享缓存已经 成为了常用的方法，为了保持多核处理器的处理性能，需要采用适当的替换方法将共享缓 存中不常用的数据移除，从而保证共享缓存中数据的时效性，最终保持处理器的处理性能。 但是在实际的应用过程中，不同应用程序在共享缓存中存放的数据的差异性很 大，并且不同应用程序的数据对缓存容量的敏感程度也不同，当缓存容量有变化时，有的应 用程序性能基本不变，而有的应用程序性能则会大幅下降。现有的主流替换方法例如近期 最少使用（Least Recently Used, LRU)算法仅仅是将最久没有被访问的数据进行移除，达 到释放缓存空间的效果，并没有考虑不同的应用程序对末级共享缓存（Last Level Cache， LLC)容量的敏感程度的不同，会对实际性能产生影响，从而降低了用户的使用体验，降低了 处理器的性能。
技术实现思路
本专利技术的实施例提供一种数据替换的方法和设备，能够根据应用程序对末级共享 缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用程序数据从末级共享缓存中 移除，这样就增大了末级共享缓存的空间，提高了处理器的实际性能，也改善了用户的使用 体验。 为达到上述目的，本专利技术的实施例采用如下技术方案： 第一方面，提供一种数据替换的方法，所述方法包括： 建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分； 结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参 数； 将指定的所述替换参数对应的所述程序移除。 在第一种可能的实现方式中，结合第一方面，所述建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分包括： 根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级； 根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等 级。 在第二种可能的实现方式中，结合第一方面，所述结合所述程序敏感度等级和所 述程序在程序栈中的位置，确定所述程序的替换参数包括： 根据替换公式得到待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。 在第三种可能的实现方式中，结合第一方面，所述将指定的所述替换参数对应的 所述程序移除包括： 确定得到的所述待替换程序标识在缓存中对应的缓存块； 将所述缓存块中的数据从缓存中移除。 第二方面，提供一种数据替换的设备，所述设备包括： 等级划分单元，用于建立程序敏感度等级，并根据所述敏感度等级对所述程序进 行等级划分； 参数确定单元，用于结合所述程序敏感度等级和所述程序在程序栈中的位置，确 定所述程序的替换参数； 移除单元，用于将指定的所述替换参数对应的所述程序移除。 在第一种可能的实现方式中，结合第二方面，所述等级划分单元包括： 等级划分子单元，用于根据所述程序对缓存容量的敏感度不同，建立所述程序敏 感度等级； 等级标识子单元，用于根据所述程序敏感度等级，将不同的程序标识为与所述程 序对应的程序敏感度等级。 在第二种可能的实现方式中，结合第二方面，所述参数确定单元包括： 参数确定子单元，用于根据替换公式得到待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i) }，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。 在第三种可能的实现方式中，结合第二方面，所述移除单元包括： 缓存块确认单元，用于确定得到的所述待替换程序标识在缓存中对应的缓存块； 缓存块移除子单元，用于将所述缓存块中的数据从缓存中移除。 本专利技术实施例提供了一种数据替换的方法和设备,通过建立程序敏感度等级,并 根据所述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程 序栈中的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据 移除；能够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不 高的应用程序数据从末级共享缓存中移除，这样就增大了末级共享缓存的空间，提高了处 理器的实际性能，也改善了用户的使用体验。 【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。 图1为本专利技术实施例提供一种数据替换的方法的示意图； 图2为本专利技术实施例提供一种数据替换的方法的示意图； 图3为本专利技术实施例提供的应用程序与缓存容量敏感度关系的示意图； 图4为本专利技术实施例提供一种数据替换的方法的示意图； 图5为本专利技术实施例提供一种数据替换的设备的结构示意图； 图6为本专利技术实施例提供一种数据替换的设备的结构示意图； 图7为本专利技术实施例提供一种数据替换的设备的结构示意图； 图8为本专利技术实施例提供一种数据替换的设备的结构示意图； 图9为本专利技术实施例提供一种数据替换的装置的结构示意图。 【具体实施方式】 下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于 本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本专利技术保护的范围。 本专利技术实施例提供一种数据替换的方法，如图1所示，该方法包括： 101、建立程序敏感度等级，并根据敏感度等级对程序进行等级划分。 102、结合程序敏感度等级和程序在程序栈中的位置，确定程序的替换参数。 103、将指定的所述替换参数对应的程序的数据移除。 本专利技术实施例提供了一种数据替换的方法，通过建立程序敏感度等级，并根据所 述敏感度等级对所述程序进行等级划分，结合所述程序敏感度等级和所述程序在程序栈中 的位置，确定所述程序的替换参数，将指定的所述替换参数对应的所述程序的数据移除；能 够根据应用程序对末级共享缓存容量的敏感程度的不同，将对共享缓存敏感度不高的应用 程序数据从末级共享缓存中移除，这样就增大了本文档来自技高网...

【技术保护点】
一种数据替换的方法，其特征在于，所述方法包括:建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分；结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数；将指定的所述替换参数对应的所述程序移除。

【技术特征摘要】
1. 一种数据替换的方法，其特征在于，所述方法包括： 建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分； 结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数； 将指定的所述替换参数对应的所述程序移除。2. 根据权利要求1所述的方法，其特征在于，所述建立程序敏感度等级，并根据所述敏 感度等级对所述程序进行等级划分包括： 根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级； 根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等级。3. 根据权利要求1所述的方法，其特征在于，所述结合所述程序敏感度等级和所述程 序在程序栈中的位置，确定所述程序的替换参数包括： 根据替换公式得到所述待替换程序的标识，所述替换公为： V=min {Recency (i) +WX cost (i)}，其中，V表示通过所述替换公式得到的所述待替换程序的 标识，并且所述V的取值为所有程序的Recency (i)+WX cost (i)取值中的最小值，Recency (i )表示所述程序在所述程序栈中的位置，cost (i )表示所述程序敏感度等级，W表示预设 的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。4. 根据权利要求1所述的方法，其特征在于，所述将指定的所述替换参数对应的所述 程序移除包括： 确定得到的所述待替换程序标识在缓存中对应的缓存块； 将所述缓存块中的数据从缓存中移除。5. -...

【专利技术属性】
技术研发人员：隋秀峰，任睿，
申请(专利权)人：华为技术有限公司，中国科学院计算技术研究所，
类型：发明
国别省市：广东;44