申请/专利权人：厦门大学

申请日：2023-12-28

公开（公告）日：2024-04-02

公开（公告）号：CN117806552A

主分类号：G06F3/06

分类号：G06F3/06;G06F12/123

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.19#实质审查的生效;2024.04.02#公开

摘要：本发明公开了一种基于本地和CXL扩展的混合内存中键值数据布局方法，包括：初始化步骤S101；数据写入步骤S102，将item插入到对应的slab类的SegmentedLRU队列中管理；数据读取步骤S103；DRAM中冷数据迁移步骤S104；CXL中热数据迁移步骤S105；DRAM中slab重分配和slab驱逐步骤S106。本发明的DRAM与CXL拥有各自独立的哈希队列和LRU队列，避免了由于哈希拉链访问带来的读延迟，又避免了CXL部分数据的驱逐过程对DRAM部分的哈希表的拉链上锁；基于访问热度的slab重分配算法，避免过小的DRAM带来的严重钙化问题；通过DRAM与CXL之间的协作，发挥出两个介质各自的特点，既利用了DRAM的高速，又可以通过CXL内存扩展现有的DRAM容量，同时避免对内存键值存储系统性能的影响。

主权项：1.一种基于本地和CXL扩展的混合内存中键值数据布局方法，其特征在于，包括：DRAM中冷数据迁移步骤S104和CXL中热数据迁移步骤S105；所述DRAM中冷数据迁移步骤S104，包括：S1041，当DRAM中内存已消耗至第一预设阈值时，唤起DRAM中SegmentedLRU的冷数据驱逐步骤；在WARMLRU中从尾部开始查找适配的item项；基于冷热数据识别，判断出是放回WARMLRU还是驱逐到CXL中的COLDLRU，如果驱逐到CXL中的COLDLRU，转S1042，否则转S1044；S1042，将item数据复制到CXL中，item插入CXL的哈希拉链中，同时插入到CXL的LRU中；通过多种哈希计算出的位置更新CXL上的布隆过滤器的多个位；S1043，在DRAM中删除该item，并从哈希拉链和LRU链中删除；释放该空间，放回空闲链表；S1044，重复上述步骤直到DRAM中占用内存低于第一预设阈值；所述CXL中热数据迁移步骤S105，包括：S1051，当检测到CXL中存在频繁被访问的item时，判断出该数据是热数据，通过布隆过滤器查看该数据的热度情况，将布隆过滤器中前第二预设阈值的热数据会迁移回DRAM；S1052，将item数据复制到DRAM中，item插入DRAM的哈希拉链中，同时插入到DRAM的LRU中；更新布隆过滤器；S1053，在CXL中删除该item，并从哈希拉链和LRU链中删除；释放该空间，放回空闲链表。

全文数据：

权利要求：

百度查询： 厦门大学 基于本地和CXL扩展的混合内存中键值数据布局方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD