缓存替换方法、装置及系统制造方法及图纸

本申请提供一种缓存替换方法、装置及系统，涉及计算机领域。分布式系统中的计算节点向内存节点发送第一读操作请求，用于指示从内存节点读取多个数据对象的访问信息。然后，计算节点使用多个缓存替换算法中的第一缓存替换算法，基于多个数据对象的访问信息分别计算多个数据对象的热度。最后，计算节点在需要进行缓存替换时，根据多个数据对象的热度，向内存节点发送缓存替换请求，用于指示将多个数据对象中的冷数据替换为待插入内存节点的数据对象。如此，由计算节点根据全局的访问信息执行缓存替换算法，在分离式内存架构的分布式系统中实现了准确地缓存替换。

【技术实现步骤摘要】

本申请涉及计算机领域，尤其涉及一种缓存替换方法、装置及系统。

技术介绍

1、分布式系统(distributed system)通常由多个计算节点(compute node，cn)和多个内存节点(memory node，mn)组成，计算节点用于访问和操作内存节点中的缓存的数据对象。在需要对内存节点存储的缓存数据进行缓存替换时，由内存节点使用缓存替换算法对本地存储的缓存数据进行缓存替换。

2、但在分离式内存(disaggregated memory)架构下的分布式系统中，计算节点通常直接访问内存节点存储的缓存数据，内存节点的处理器无法获取计算节点对缓存数据的访问信息。因此，内存节点在无法获取分布式系统的全局的访问信息的情况下，无法对需要被替换的缓存数据进行准确地缓存替换。

技术实现思路

1、本申请提供一种缓存替换方法、装置及系统，由此提高分布式系统的整体缓存命中率。

2、第一方面，本申请提供一种缓存替换方法，应用于分离式内存架构的分布式系统中的计算节点。分布式系统还包括内存节点，内存节点存本文档来自技高网...

【技术保护点】

1.一种缓存替换方法，其特征在于，应用于分离式内存架构的分布式系统中的计算节点，所述分布式系统还包括内存节点，所述计算节点在对所述内存节点存储的缓存数据进行访问时绕过所述内存节点的处理器，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述内存节点存储有所述缓存数据的元数据，所述多个数据对象包括第一数据对象，所述元数据包括所述访问信息，所述方法还包括：

3.根据权利要求1或2所述的方法，其特征在于，所述访问信息包括上次访问时间戳和访问次数。

4.根据权利要求3所述的方法，其特征在于，所述元数据存储于哈希表，所述哈希表包括多个哈希槽，每个哈希槽...

【技术特征摘要】

1.一种缓存替换方法，其特征在于，应用于分离式内存架构的分布式系统中的计算节点，所述分布式系统还包括内存节点，所述计算节点在对所述内存节点存储的缓存数据进行访问时绕过所述内存节点的处理器，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述内存节点存储有所述缓存数据的元数据，所述多个数据对象包括第一数据对象，所述元数据包括所述访问信息，所述方法还包括：

3.根据权利要求1或2所述的方法，其特征在于，所述访问信息包括上次访问时间戳和访问次数。

4.根据权利要求3所述的方法，其特征在于，所述元数据存储于哈希表，所述哈希表包括多个哈希槽，每个哈希槽用于存储一个数据对象的元数据，所述每个哈希槽包括长度字段、指针字段、上次访问时间戳字段和访问次数字段；

5.根据权利要求4所述的方法，其特征在于，所述元数据更新请求包括第一写操作请求和第一原子计数操作请求；

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述冷数据包括第二数据对象，在所述根据所述多个数据对象的热度，向所述内存节点发送缓存替换请求之后，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，所述历史记录项存储于哈希表的哈希槽中，所述哈希槽包括类型字段和算法标识字段；

8.根据权利要求7所述的方法，其特征在于，所述历史记录项生成请求包括原子交换操作请求和第二写操作请求，所述原子交换操作请求用于指示将所述第二数据对象的元数据的长度字段的值修改为所述类型字段的值，所述第二写操作请求用于指示将所述第二数据对象的元数据中用于表示访问信息的一个字段的值替换为用于表示所述第二数据对象被缓存替换时使用的第二缓...

【专利技术属性】
技术研发人员：左鹏飞，
申请(专利权)人：华为云计算技术有限公司，
类型：发明
国别省市：