公开(公告)号：CN117312322A

公开(公告)日：2023-12-29

申请号：CN202311322341.6

申请日：2023-10-12

Applicant: 中国科学院计算技术研究所 ,  北京火山引擎科技有限公司

Inventor： 康齐瀚 ,  熊子威 ,  张咪 ,  蒋德钧 ,  熊劲 ,  欧佳欣 ,  王义

IPC: G06F16/22 ,  G06F16/23

Abstract: 本公开实施例提供一种信息处理方法、装置、设备及存储介质，该方法包括：根据键分区中的LSMT信息，从存储单元包括的多个存储分区中选取无效信息率最高的目标存储分区，其中无效信息率用于表示存储分区中无效的键值信息在总键值信息中的比例；检测目标存储分区中的每个键值信息对应的有效性信息，并根据每个键值信息对应的有效性信息，从目标存储分区中存储的多个键值信息中筛选出有效的键值信息，其中有效性信息包括有效或无效；将有效的键值信息转存到除目标存储分区外的第一存储分区，并擦除目标存储分区中存储的多个键值信息。本申请可以降低写入增大，提高数据的处理效率。

公开(公告)号：CN113505130B

公开(公告)日：2023-07-21

申请号：CN202110776008.7

申请日：2021-07-09

Applicant: 中国科学院计算技术研究所

Inventor： 熊子威 ,  蒋德钧 ,  熊劲

IPC: G06F16/22

Abstract: 本发明提供一种哈希表的处理方法，所述哈希表为聚合的可拓展哈希表，包括多个可拓展哈希表，每个可拓展哈希表构成所述聚合的可拓展哈希表的一层，所述可拓展哈希表包括不少于一个的桶，所述桶用于存储键值对数据；所述可拓展哈希表具有相同编号的桶构成所述聚合的可拓展哈希表的一个段；所述聚合的可拓展哈希表包括共享目录，所述共享目录用于管理聚合的可扩展哈希表的全局深度以及段的指针。本发明有效降低了rehash造成的延迟陡增和吞吐骤降，同时保证了哈希表的高性能。

公开(公告)号：CN111651379A

公开(公告)日：2020-09-11

申请号：CN202010357810.8

申请日：2020-04-29

Applicant: 中国科学院计算技术研究所

Inventor： 熊子威 ,  蒋德钧 ,  熊劲

IPC: G06F12/1081 ,  G06F12/1009

Abstract: 本发明提出一种DAX设备地址转换缓存方法及系统，包括：构建由映射文件首地址寄存器MFA、对象偏移寄存器OFS、文件编号寄存器FID和地址转换表构成的DAX地址转换缓存；根据地址转换函数，将持久化地址内文件编号和持久化地址内对象偏移分别写入该文件编号寄存器和该对象偏移寄存器；快表将CPU发出的虚拟地址转换为物理地址，DAX地址转换缓存将通过该文件编号寄存器内存储的数据检索该地址转换表，将检索结果对应的首地址和对象偏移寄存器内数据相加，得到直接访问地址，并将该直接访问地址作为该虚拟地址的转换结果反馈给CPU。本发明可将地址转换函数的指令开销减少一半，并极大增强其处理多映射文件的效率。

公开(公告)号：CN111651379B

公开(公告)日：2023-09-12

申请号：CN202010357810.8

申请日：2020-04-29

Applicant: 中国科学院计算技术研究所

Inventor： 熊子威 ,  蒋德钧 ,  熊劲

IPC: G06F12/1081 ,  G06F12/1009

Abstract: 本发明提出一种DAX设备地址转换缓存方法及系统，包括：构建由映射文件首地址寄存器MFA、对象偏移寄存器OFS、文件编号寄存器FID和地址转换表构成的DAX地址转换缓存；根据地址转换函数，将持久化地址内文件编号和持久化地址内对象偏移分别写入该文件编号寄存器和该对象偏移寄存器；快表将CPU发出的虚拟地址转换为物理地址，DAX地址转换缓存将通过该文件编号寄存器内存储的数据检索该地址转换表，将检索结果对应的首地址和对象偏移寄存器内数据相加，得到直接访问地址，并将该直接访问地址作为该虚拟地址的转换结果反馈给CPU。本发明可将地址转换函数的指令开销减少一半，并极大增强其处理多映射文件的效率。

公开(公告)号：CN113505130A

公开(公告)日：2021-10-15

申请号：CN202110776008.7

申请日：2021-07-09

Applicant: 中国科学院计算技术研究所

Inventor： 熊子威 ,  蒋德钧 ,  熊劲

IPC: G06F16/22

Abstract: 本发明提供一种哈希表的处理方法，所述哈希表为聚合的可拓展哈希表，包括多个可拓展哈希表，每个可拓展哈希表构成所述聚合的可拓展哈希表的一层，所述可拓展哈希表包括不少于一个的桶，所述桶用于存储键值对数据；所述可拓展哈希表具有相同编号的桶构成所述聚合的可拓展哈希表的一个段；所述聚合的可拓展哈希表包括共享目录，所述共享目录用于管理聚合的可扩展哈希表的全局深度以及段的指针。本发明有效降低了rehash造成的延迟陡增和吞吐骤降，同时保证了哈希表的高性能。