[发明专利]一种基于3D堆叠内存的快速重复数据块识别方法

权利要求书

1.一种基于3D堆叠内存的快速重复数据块识别方法，其特征在于，该方法包括以下步骤：

(1)将数据块指纹发送至3D堆叠内存；

(2)在3D堆叠内存中完成数据块指纹的检索和存储；

(3)3D堆叠内存将指纹检索结果返回至CPU；

所述3D堆叠内存包含逻辑层和存储层，所述逻辑层通过TSV访问存储层，所述逻辑层包含一个路由和多个计算单元，所述存储层被划分为多个内存通道，所述路由将接收到的数据指纹按照首字符转发到各计算单元，每个计算单元负责管理一个内存通道，并且执行指纹检索逻辑，每个内存通道存储同一首字符的数据指纹。

2.如权利要求1所述的识别方法，其特征在于，所述步骤(1)具体包括：

(1.1)CPU从缓存中读取数据块指纹；

(1.2)数据块指纹通过总线发送至逻辑层的路由；

(1.3)将数据块指纹作为十六进制字符串处理，每个字符串的首字符均为‘0’-‘9’、‘A’-‘F’中的一种。

3.如权利要求1所述的识别方法，其特征在于，所述步骤(2)具体包括：

(2.1)路由根据数据块指纹的首字符将其转发给相应的计算单元；

(2.2)计算单元将数据块指纹插入自己的请求队列尾部，并从请求队列头部取出指纹h发送给运算器和比较器；

(2.3)运算器将指纹h作为key执行哈希计算，获得其在哈希表中的存放地址，并将该存放地址发送给内存控制器；

(2.4)内存控制器从存储层内存通道读出该存放地址的数据g的指纹放入缓冲区，同时送入比较器；

(2.5)比较器将指纹h和数据g的指纹进行比较，计算单元根据比较结果决定即将发送给内存控制器的命令类型；

(2.6)内存控制器根据接收到的命令类型，决定是否要将指纹h写入存储层中。

4.如权利要求3所述的识别方法，其特征在于，所述步骤(2.6)具体包括：

如果相同，则说明该指纹已存在，该数据块为重复数据块，不需要存储；若不相同，说明该指纹不存在，该数据块为新数据块，需要将指纹插入哈希表中，并将其存入对应的存储层内存通道中。

5.如权利要求1所述的识别方法，其特征在于，所述步骤(3)具体包括：

(3.1)计算单元将指纹比较结果发送给路由；

(3.2)路由将指纹比较结果返回给CPU；

(3.3)CPU根据结果对数据块进行相应处理，若为新数据块则存入磁盘中，若为重复数据块不作任何处理。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的基于3D堆叠内存的快速重复数据块识别方法。