[发明专利]确定用于非易失性存储器中的地址映射的控制状态

权利要求书

1.一种用于确定累积控制状态的系统，所述累积控制状态用于将逻辑块地址(LBA)映射到物理块地址(PBA)，所述系统包括：

双调网络，其包括第一开关并且配置为：

接收第一随机排序列表和随机开关设定；

在所述第一开关处使用所述随机开关设定来确定所述第一随机排序列表的置换，其中所述置换包括第二随机排序列表；以及

输出所述第二随机排序列表；

双调排序器，其包括第二开关并且配置为：

接收所述第二随机排序列表；

对所述第二随机排序列表进行排序；以及

输出用于实现所述排序的所述第二开关的设定，其中第二开关设定限定所述累积控制状态；以及

访问网络，所述访问网络配置为使用所述累积控制状态来确定非易失性存储器(NVM)的PBA以使能对应的LBA的数据访问。

2.如权利要求1所述的系统，其中所述排序是上升的。

3.如权利要求1所述的系统，其中所述排序是下降的。

4.如权利要求1所述的系统，其中所述排序包括自然顺序排序。

5.如权利要求1所述的系统，其中所述双调排序器配置为输出自然排序列表。

6.如权利要求5所述的系统，其中所述自然排序列表包括从0到M-1的数字，其中M是到所述双调网络的输入的数量。

7.如权利要求1所述的系统，其中，所述访问网络还配置为：

使用第一函数从LBA生成第一PBA候选；

使用第二函数从所述LBA生成第二PBA候选；以及

基于与储存在所述第一PBA候选处的数据的后台交换和储存在所述第二PBA候选处的数据的后台交换相关的信息，选择所述第一PBA候选或所述第二PBA候选用于数据访问。

8.如权利要求7所述的系统，其中：所述第一函数或所述第二函数中的至少一个包括由多级互连网络或分组密码中的至少一个执行的函数。

9.一种用于确定累积控制状态的方法，所述累积控制状态用于将逻辑块地址(LBA)映射到物理块地址(PBA)，所述方法包括：

随机生成第一开关设定；

接收第一随机排序列表和所述第一开关设定；

使用所述第一开关设定来生成所述第一随机排序列表的置换，其中所述置换包括第二随机排序列表；

使用双调排序来对所述第二随机排序列表进行排序；

确定用于实现所述双调排序的第二开关的设定，其中第二开关设定限定所述累积控制状态；以及

使用所述累积控制状态来确定非易失性存储器(NVM)的PBA以使能对应的LBA的数据访问。

10.如权利要求9所述的方法，还包括：

生成包括多个第一开关的双调网络；

生成包括多个第二开关的双调排序器；

其中接收所述第一随机排序列表和所述第一开关设定包括在所述双调网络处接收所述第一随机排序列表和所述第一开关设定；

其中使用所述第一开关设定来生成所述第一随机排序列表的置换包括在所述第一开关处使用所述第一开关设定生成所述第一随机排序列表的置换；

其中使用所述双调排序来对所述第二随机排序列表进行排序包括在所述双调排序器处对所述第二随机排序列表进行排序；以及

其中确定用于实现所述排序的所述第二开关的设定包括确定用于实现所述双调排序的所述双调排序器的第二开关的设定。

11.如权利要求10所述的方法，其中所述双调网络包括Benes网络、逆Benes网络、逆双调网络、Omega网络、逆Omega网络、蝶形网络或逆蝶形网络中的至少一个。

12.如权利要求9所述的方法，其中所述排序是上升的。