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

说明书

公开了用于确定用于将逻辑块地址(LBA)映射到物理块地址(PBA)的累积控制状态的系统和方法。一个这样的系统包括：双调网络，该双调网络包含第一开关并且配置为接收第一随机排序列表和随机开关设定，在第一开关处使用随机开关设定来确定第一随机排序列表的置换，其中置换包含第二随机排序列表，并且输出第二随机排序列表；双调排序器，该双调排序器包含第二开关并且配置为接收第二随机排序列表，对所述第二随机排序列表进行排序，并且输出用于实现排序的第二开关的设定，其中第二开关设定限定累积控制状态；以及访问网络，该访问网络配置为使用累积控制状态来确定非易失性存储器(NVM)的PBA以使能对应的LBA的数据访问。

相关申请的交叉引用

本申请是2017年3月3日提交的美国专利申请第15/449，612号的部分继续申请，其代理人案号为HGST-1010(H20151149US4)，标题为“ACCESS NETWORK FOR ADDRESS MAPPINGIN NON-VOLATILE MEMORIES”，该申请要求2016年7月11日提交的美国临时申请第62/360，916号的优先权和权益，其代理人案卷号为HGST-1011PROV(H20161077)，标题为“GENERATION OF RANDOM ADDRESS MAPPING IN NON-VOLATILE MEMORIES USING LOCALAND GLOBAL INTERLEAVING”，并且是2015 年12月11日提交的美国专利申请第14/967，169号的部分继续申请，其代理人案号为HGST-1003(H20151149US2)，标题为“GENERATION OFRANDOM ADDRESS MAPPING IN NON-VOLATILE MEMORIES USING LOCALAND GLOBALINTERLEAVING”，其要求2015年7月14日提交的美国临时申请第62/192，509号的优先权和权益，其代理人案卷号为 HGST-1003P(H20151149)，标题为“SYSTEMS AND METHODS FORPROVIDING DYNAMIC WEAR LEVELING IN NON-VOLATILE MEMORIES”，以上引用的每个申请的全部内容通过引用并入本文。

技术领域

本公开的各方面通常涉及映射存储器地址，并且更具体而言涉及确定用于非易失性存储器中的地址映射的控制状态。

背景技术

在各种消费电子产品中，结合非易失性存储器(NVM)的固态驱动器经常替代或补充用于大容量储存的传统旋转硬盘驱动器。这些非易失性存储器可以包括一个或多个闪存装置，可以将闪存装置逻辑地划为块，并且可以将每一个块进一步逻辑地划分为可寻址页面。这些可寻址页面可以是各种大小(例如，512字节、1千字节、2千字节、4千字节)中的任何一种，其可以匹配或不匹配由主机计算装置使用的逻辑块地址大小。

在写入操作期间，可以将数据写入闪存装置的块中的单独可寻址页面。然而，通常必须擦除整个块，以便擦除或重写页面。当然，取决于储存在其中的数据，可以或多或少地擦除每个闪存装置中的不同块。因而，由于闪存装置的储存单元的寿命与擦除周期的数量相关，所以许多固态驱动器进行损耗均衡操作(静态和动态)，以便将擦除更均匀地分布在闪存装置的所有的块之上。

为了确保均匀地使用NVM(例如闪存装置)中的所有物理页面，通常的做法是维护所有逻辑页面的使用频率的表格，并且周期性地将最频繁访问的逻辑地址映射到物理线路。然而，这些基于表格间接寻址的方法会在表格大小上产生显著的开销。例如，对于具有512字节的页面的2太字节(TB) 的储存装置使用表格方法，将需要137千兆字节(GB)的表格。这显然不实际。

发明内容