[发明专利]存储器系统和删除重复存储器系统

说明书

一种存储器系统针对在主机系统的虚拟存储器空间中重复的用户数据对系统的物理存储器空间中的用户数据提供删除重复。事务管理器使用事务表来为虚拟存储器空间维护数据相干性及数据并发性。写入数据引擎管理器使用未完成桶编号及命令队列来为物理存储器空间维护数据相干性及数据并发性。写入数据引擎管理器从事务管理器接收数据写入请求，并将对应的写入命令发送到所选命令队列。写入数据引擎通过以下来对命令队列中的写入命令作出响应：如果数据未在虚拟存储器空间中重复，则将数据存储在溢出存储器区中；或者如果数据在虚拟存储器空间中重复，则使数据的参考计数器递增。也提供一种删除重复存储器系统。

技术领域

本文所公开的主题涉及存储器系统。更具体来说，本文所公开的主题涉及一种针对在主机系统的虚拟存储器空间中重复的用户数据对系统的物理存储器空间中的用户数据提供删除重复的存储器系统。

背景技术

人工智能(Artificial Intelligence，AI)、大数据及存储器内处理使用越来越大的存储器容量。为满足此种需求，已开发出存储器内删除重复系统(删除重复动态随机存取存储器(dedupe-DRAM))。遗憾地，典型的删除重复系统具有一些缺点。举例来说，删除重复转换表可随着虚拟存储器的大小增长而非线性地增长。另外，删除重复操作通常导致对读取及写入等待时间的某种放大，也就是说，单次逻辑读取或写入可需要多次物理读取或写入，从而降低性能。

发明内容

示例性实施例提供一种存储器系统，其可包括至少一个系统分区(systempartition)，所述至少一个系统分区可包括物理存储器、至少一个事务管理器(transaction manager，TM)、至少一个写入数据引擎管理器(write data enginemanager，WDEM)及写入数据引擎(write data engine，WDE)。所述物理存储器可具有为第一预定大小的物理存储器空间。所述至少一个TM可从主机系统接收数据写入请求及对应的数据，且所述至少一个TM使用事务表来为所述主机系统的虚拟存储器空间维护数据相干性及数据一致性。所述至少一个WDEM可包括至少一个命令队列，且所述WDEM可使用未完成桶编号(outstanding bucket number，OBN)及命令队列来为所述物理存储器空间维护数据相干性及数据一致性。所述WDEM可从所述TM接收所述数据写入请求并将与每一数据写入请求对应的写入命令发送到所述至少一个命令队列中的所选命令队列。所述WDE可对应于每一命令队列。所述WDE可通过以下来对存储在与所述WDE对应的所述命令队列中的写入命令作出响应：如果与数据写入请求对应的所述数据未在所述虚拟存储器空间中重复，则将所述数据存储在溢出存储器区中；或者如果与数据写入请求对应的所述数据在所述虚拟存储器空间中重复，则使所述数据的参考计数器递增。在一个实施例中，所述虚拟存储器空间可包括第二预定大小，所述第二预定大小大于或等于所述物理存储器空间的所述第一预定大小，且所述存储器系统可进一步包括转换表，所述转换表可包括与所述虚拟存储器空间的所述第二预定大小对应的第一预定数目个位、与所述物理存储器的所述第一预定大小对应的第二预定数目个位及数据粒度的第三预定数目个位，其中所述第二预定数目个位及所述第三预定数目个位可为所述第一预定数目个位的子集。