[发明专利]存储器系统的工作负荷分簇及执行其的方法

权利要求书

1.一种存储器系统，包括：

存储器装置，从所述存储器装置读取数据并且将数据写入所述存储器装置；以及

存储器控制器，控制所述存储器装置并且从主机接收工作负荷序列中的多个工作负荷项目，每个工作负荷项目由至少起始逻辑块地址即LBA和长度限定；

其中，所述存储器控制器进一步：

识别所述工作负荷序列中的候选簇的起始工作负荷项目和结束工作负荷项目，所述候选簇包括与设置簇长度相对应的多个工作负荷项目，所述起始工作负荷项目是所述多个工作负荷项目之中的第一工作负荷项目，所述结束工作负荷项目是所述多个工作负荷项目之中的最后工作负荷项目并且基于所述第一工作负荷项目和所述设置簇长度来确定；

确定所述结束工作负荷项目之后并且具有设置簇长度的其它工作负荷项目是否与所述候选簇相同；

当确定所述其它工作负荷项目与所述候选簇相同时，对指示所述候选簇在所述工作负荷序列中被找到的次数进行计数；

确定所计数的次数是否多于阈值次数；以及

当确定所计数的次数多于所述阈值次数时接受所述候选簇，其中，所述存储器控制器将阈值概率分配到所述候选簇的起始工作负荷项目，生成设置范围内的随机数，并且当所述随机数大于所述阈值概率时将所述第一工作负荷项目作为所述候选簇的起始工作负荷项目。

2.根据权利要求1所述的存储器系统，其中所述存储器控制器：

其中所述结束工作负荷项目之后并且具有设置簇长度的其它工作负荷项目是否与所述候选簇相同的确定以及指示所述候选簇在所述工作负荷序列中被找到的次数的计数针对除所述工作负荷序列中的其它工作负荷项目之外的剩余工作负荷项目而反复执行。

3.根据权利要求2所述的存储器系统，其中所述存储器控制器进一步：当确定所述其它工作负荷项目与所述候选簇不同时，将所述其它工作负荷项目确定为附加候选簇；

确定所述附加候选簇是否在所述工作负荷序列中被找到超过阈值次数；以及

当确定所述附加候选簇在所述工作负荷序列中被找到超过阈值次数时，接受所述附加候选簇。

4.根据权利要求1所述的存储器系统，其中所述存储器控制器在表格中存储所述候选簇中的所述起始工作负荷项目和结束工作负荷项目的起始LBA；以及

在所述表格中存储计数的次数，使得所述存储器控制器确定所述候选簇是否在所述工作负荷序列中被找到超过阈值次数。

5.根据权利要求1所述的存储器系统，其中所述存储器控制器进一步当确定其它工作负荷项目具有比所述设置簇长度短的长度时，拒绝所述其它工作负荷项目作为候选簇。

6.根据权利要求1所述的存储器系统，其中每个工作负荷项目是写入命令。

7.根据权利要求1所述的存储器系统，其中所述存储器控制器进一步处理被接受的候选簇中的命令。

8.根据权利要求1所述的存储器系统，其中所述存储器系统是基于闪存的存储器系统。