[发明专利]非易失性存储器中的损耗均衡

权利要求书

1.一种方法，其包括：

接收用于写入操作的逻辑块地址(LBA)的原始物理块地址(PBA)，所述原始PBA包括用于非易失性存储器阵列的数据块的PBA集合中的一个，所述PBA集合中的每一PBA借助于多级互连网络(MIN)唯一地映射到LBA集合中的特定LBA；

针对所述LBA确定调换PBA，所述调换PBA从借助于所述MIN唯一地映射的所述PBA集合确定；

配置所述MIN，使得所述LBA映射到所述调换PBA；以及

将存储在所述原始PBA处的第一数据块的数据与存储在所述调换PBA处的第二数据块的数据进行调换。

2.根据权利要求1所述的方法，其中所述多级互连网络包括可重新布置的无阻塞多级互连网络，且确定调换PBA进一步包括从不包含所述原始PBA的所述PBA集合随机地选择调换PBA。

3.根据权利要求2所述的方法，其中所述多级互连网络包括贝奈斯网络。

4.根据权利要求1所述的方法，其中确定调换PBA进一步包括：

确定通过所述MIN从所述原始PBA到所述LBA的路径；

随机地选择沿着所述路径的开关元件；以及

改变所选择开关元件，使得通过所述所选择开关元件的所述路径改变为所述所选择开关元件的另一输出且通向所述调换PBA。

5.根据权利要求1所述的方法，其中确定调换PBA进一步包括：

确定通过所述MIN从所述原始PBA到所述LBA的路径，所述MIN包括级集合和累积控制状态；

参考所述累积控制状态以识别最接近所述MIN的输出的级中作为未改变的开关元件的开关元件；

选择最接近所述MIN的输出的所述级中沿着所述路径的开关元件，使得所述所选择开关元件为未改变的开关元件；以及

将所选择的未改变的开关元件改变为改变的开关元件，使得通过所述所选择开关元件的所述路径通向所述调换PBA。

6.根据权利要求5所述的方法，其进一步包括响应于最接近所述MIN的输出的所述级不具有未改变的开关元件，从在所述MIN的输入之间且邻近于最接近不具有未改变的开关元件的所述MIN的输出的所述级的级选择所述所选择开关元件。

7.根据权利要求5所述的方法，其进一步包括：

修改所述MIN的控制状态以考虑将所述所选择开关元件改变为所述改变的开关元件；以及

修改所述累积控制状态以考虑修改的控制状态。

8.根据权利要求7所述的方法，其中所述累积控制状态包括数据结构，所述数据结构配置成存储映射到所述MIN内的改变的开关元件的每一改变的开关元件的条目，且所述累积控制状态配置成将所述数据结构中未考虑的开关元件识别为所述未改变的开关元件。

9.根据权利要求5所述的方法，其进一步包括跟踪从所述所选择开关元件通过所述MIN到所述调换PBA的所述路径。

10.根据权利要求1所述的方法，其中所述多级互连网络包括逻辑，所述逻辑配置成基于累积控制状态将所述LBA映射到所述原始PBA。