[发明专利]管理存储器阵列的方法和装置

权利要求书

1.一种管理存储器阵列的方法，所述存储器阵列由n个存储器设备构成，所述方法包括：

将所述存储器阵列条带化以形成m个条带，其中每个条带包含n个存储块，所述n个存储块分别来自所述n个存储器设备；

从每个条带中选择F个存储块作为本地校验块，并从所述存储器阵列中另外选择L个存储块作为全局校验块，将所述存储器阵列中除所述本地校验块和全局校验块之外的存储块的至少一部分作为数据块；

对条带中的所有数据块中的数据进行（F+L）容错纠删编码，以生成（F+L）组校验数据，将其中的F组校验数据分别存储在该条带中的F个本地校验块中；

对于所述（F+L）组校验数据中的L组校验数据，进行跨条带运算以生成L组全局校验数据，将所述L组全局校验数据分别存储在所述L个全局校验块中。

2.根据权利要求1的方法，其中从每个条带中选择F个存储块作为本地校验块包括，从所述n个存储器设备中选择F个存储器设备作为校验存储器，将F个校验存储器中的存储块均作为本地校验块。

3.根据权利要求1的方法，其中进行跨条带运算以生成L组全局校验数据包括：

对于每一条带，将所述另外L组校验数据分别存储在L个虚拟校验块中；以及

对所有不同条带所分别对应的虚拟校验块中的校验数据进行运算，以生成L组全局校验数据。

4.根据权利要求3的方法，还包括，设置L个虚拟校验存储器，使得该L个虚拟存储器被条带化，将每个虚拟校验存储器中的存储块作为所述虚拟校验块。

5.根据权利要求1的方法，其中所述跨条带运算包括以下中的一种或多种的组合：异或运算、求和运算和线性运算。

6.根据权利要求1的方法，还包括：

对于每一条带，利用未出现错误的数据块和F个本地校验块中存储的F组校验数据来恢复F个因设备故障出现错误的数据块。

7.根据权利要求6的方法，还包括：

对于不存在潜在错误的条带，利用恢复的数据块和所述F组校验数据获得该条带的L组校验数据；

利用L个全局校验块中存储的L组全局校验数据以及所获得的L组校验数据，获得具有潜在错误的条带所对应的L组校验数据；以及

至少利用具有潜在错误的条带所对应的L组校验数据恢复L个潜在错误。

8.根据权利要求1的方法，还包括：

对于存储器阵列中的数据块，计算该数据块的校验和，并将该校验和附加到对应的本地校验块和全局校验块；

基于本地校验块连同所附加的数据块的校验和一起计算该本地校验块的自身校验和，将该本地校验块的自身校验和附加到该本地校验块；以及

基于全局校验块连同所附加的数据块的校验和一起计算该全局校验块的自身校验和，将该全局校验块的自身校验和附加到该全局校验块。

9.根据权利要求8的方法，还包括：通过核查特定校验块Pi的自身校验和CK-Pi来检测该校验块Pi中的数据损坏，所述校验块Pi为任一本地校验块或全局校验块。

10.根据权利要求9的方法，还包括：将所述校验块Pi中附加的与数据块Dj对应的校验和CKj与根据数据块Dj计算的校验和CKj以及其他校验块中附加的校验和CKj相比较，从而检测所述校验块Pi中的数据过期。

11.一种管理存储器阵列的装置，所述存储器阵列由n个存储器设备构成，所述装置包括：

条带化单元，配置为将所述存储器阵列条带化以形成m个条带，其中每个条带包含n个存储块，所述n个存储块分别来自所述n个存储器设备；

选择单元，配置为从每个条带中选择F个存储块作为本地校验块，并从所述存储器阵列中另外选择L个存储块作为全局校验块，将所述存储器阵列中除所述本地校验块和全局校验块之外的存储块的至少一部分作为数据块；

本地校验存储单元，配置为，对条带中的所有数据块中的数据进行（F+L）容错纠删编码，以生成（F+L）组校验数据，将其中的F组校验数据分别存储在该条带中的F个本地校验块中；

全局校验存储单元，配置为，对于所述（F+L）组校验数据中的L组校验数据，进行跨条带运算以生成L组全局校验数据，将所述L组全局校验数据分别存储在所述L个全局校验块中。