使用并行化日志列表重放分区逻辑到物理数据地址转换表制造技术

一种示例设备包括存储器设备和一个或多个处理器。所述存储器设备被配置成用于存储表，所述表包括两个或更多个映射，每个映射与对应逻辑地址和对应物理地址相关联。所述处理器被配置成用于在所述表内标识第一区域和第二区域。每个区域包括所述表的一个或多个映射。所述区域并不共享所述表的任何映射。所述处理器被进一步配置成用于形成第一日志列表，所述第一日志列表指示与包括在所述第一区域中的所述(多个)映射相关联的一个或多个映射更新；用于形成第二日志列表，第二日志列表指示与包括在所述第二区域中的所述(多个)映射相关联的一个或多个映射更新；并且用于同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。

Using parallel log list to replay partition logic to physical data address translation table

An exemplary device includes a memory device and one or more processors. The memory device is configured for storing table, the table includes two or more maps, each of which is associated with the corresponding logical address mapping and the corresponding physical address. The processor is configured to identify the first region and the second region within the table. Each region includes one or more mappings of the table. The region does not share any mapping of the table. The processor is further configured to form a first log list, the first log list of instructions and included in the first region in the (a) mapping one or more maps associated update; for the formation of a second log list, second log list indication and included in the second region in the (a) mapping one or more maps associated update; and for part of the part and the list of the first second log replay log list to update the table.

【技术实现步骤摘要】
使用并行化日志列表重放分区逻辑到物理数据地址转换表
本公开总体上涉及将逻辑数据地址映射到物理数据地址。
技术介绍
计算机或其他电子设备中使用的存储设备可以包括非易失性存储器或易失性存储器中的一者或两者。非易失性存储器使得在电力丢失的情况下能够进行数据存储，不论电力丢失是计划的或非计划的。因此，非易失性存储器设备已经发展成用于广泛电子应用的流行存储器类型。例如，非易失性存储器设备(包括闪存设备)通常被结合到如固态驱动器(SSD)等固态存储设备中。一些存储设备利用物理数据地址来将数据内部映射到存储位置。例如，SSD可以利用物理块地址(比如，SSD的存储部件内的NAND物理地址单元)来指定数据在SSD内的位置。然而，操作系统可以使用逻辑数据地址来指定用于表示数据的存储位置的逻辑信息。为了基于对操作系统可理解的逻辑位置信息来准确地定位数据，SSD的控制器可以维护逻辑到物理数据地址转换表(本文中被称为“L2P”表)。L2P表将操作系统使用的每个逻辑数据地址与SSD的控制器内部使用的对应物理块地址相关联。SSD控制器还可以维护日志列表，所述日志列表动态地按时间记录对L2P表中的各种逻辑到物理地址映射的更新。例如，动态日志列表可以包括之前实施的对L2P表的更新。此外，动态日志列表可以包括在未来要关于L2P表而实时的挂起更新。
技术实现思路
在一些示例中，本公开描述了一种方法。所述方法包括：由处理器形成表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联；以及由所述处理器标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥。所述方法可以进一步包括：由所述处理器形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；以及由所述处理器形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新。所述方法还可以包括由所述处理器同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。在一些示例中，本公开描述了一种存储设备，所述存储设备包括设备，所述设备包括存储器设备以及一个或多个处理器。所述存储器设备被配置成用于存储表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联。所述一个或多个处理器被配置成用于标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥。所述(多个)处理器可以被进一步配置成用于形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新，以及用于形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新。所述(多个)处理器还可以被配置成用于同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。在一些示例中，本公开描述了一种编码有指令的非瞬态计算机可读存储介质。所述指令当被执行时使计算设备的一个或多个处理器形成表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联，以及标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥。所述非瞬态计算机可读存储介质可以进一步编码有指令，所述指令当被执行时使所述计算设备的所述一个或多个处理器形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新，以及形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新。所述非瞬态计算机可读存储介质还可以编码有指令，所述指令当被执行时使所述计算设备的所述一个或多个处理器同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。以下附图和说明阐述了一个或多个示例的细节。根据本说明书和附图以及根据权利要求书，其他特征、目的、和优点将变得明显。附图说明图1是概念和示意框图，展示了根据本公开的一个或多个方面的示例存储环境，在所述存储环境中，存储设备可以充当主机设备的存储设备。图2是概念图，展示了根据本公开的一个或多个方面的示例存储器设备。图3是概念和示意框图，展示了根据本公开的一个或多个方面的示例控制器。图4是概念图，展示了示例逻辑到物理(L2P)表。图5是概念图，展示了时间线，关于所述时间线而描述了本公开的各方面。图6展示了示例日志列表，设备可以维护所述日志列表以便按时间记录要关于L2P表而实施的变化。图7展示了根据本公开的一个或多个方面的经分区的L2P表。图8展示了根据本公开的一个或多个方面的经分区的L2P表的另一个示例。图9A和图9B展示了根据本公开的一个或多个方面的设备可以维护的区域特定日志列表的示例。图10是流程图，展示了示例过程，设备可以执行所述过程以便实施本公开的一个或多个方面。具体实施方式本公开总体上涉及用于减少在数据存储设备的上电时逐句通过或“重放”日志列表所花费的时间的系统和技术。在各种使用情况下，数据存储设备控制器或控制器的处理器可以实施本公开的方面，以便利用多核处理来在上电时将日志列表重放并行化。例如，根据本公开的方面来配置的控制器可以将L2P表分成多个逻辑“区域”。进而，在上电时，控制器的多个处理器或处理核可以并行地重放多个逻辑区域的日志列表。如SSD等数据存储设备的存储容量不断增大，L2P表的大小也增大。随着L2P大小增大，用于在上电时更新L2P表的重放或“记录”过程也变得越来越耗时和资源密集。本公开的L2P表逻辑分区技术和并行化日志列表重放技术通过增强现有数据存储设备上电机制而提供了若干潜在优点。例如，通过并行地记录L2P表的多个区域，数据存储设备控制器可以减少现有数据存储设备技术当前需要的上电时间。作为另一个示例，控制器可以在多个核之间更均匀地分配记录过程的资源消耗，由此减小特定时间分片或时间间隔内任何单个核上的负载。以此方式，根据本公开的方面来配置的数据存储设备控制器可以利用逐渐可用的多核处理技术来改善对资源使用的分配并降低数据存储设备的上电时间。换言之，本公开的技术使数据存储设备控制器能够利用多核处理器，多核处理器在可商购的计算设备中正变得更流行。之前提议的用于减少上电时本文档来自技高网...

【技术保护点】
一种方法，包括：由处理器形成表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联；由所述处理器标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥；由所述处理器形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；由所述处理器形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；以及由所述处理器同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。

【技术特征摘要】
2016.05.05 US 15/147,4651.一种方法，包括：由处理器形成表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联；由所述处理器标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥；由所述处理器形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；由所述处理器形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；以及由所述处理器同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。2.如权利要求1所述的方法，其中，所述数据存储设备的控制器包括所述处理器，并且其中，重放所述第一日志列表的所述部分和所述第二日志列表的所述部分响应于由所述控制器检测所述数据存储设备的上电。3.如权利要求1所述的方法，其中，标识所述第一逻辑区域和所述第二逻辑区域包括：由所述处理器确定所述两个或更多个映射的第一子集与第一组逻辑地址相关联；由所述处理器确定所述两个或更多个映射的第二子集与不同的第二组逻辑地址相关联；由所述处理器向所述第一逻辑区域分配所述第一子集；以及由所述处理器向所述第二逻辑区域分配所述第二子集。4.如权利要求3所述的方法，进一步包括：由所述处理器基于表示连续逻辑地址块的所述第一组逻辑地址来标识所述第一组逻辑地址。5.如权利要求4所述的方法，进一步包括：由所述处理器确定所述表内待标识逻辑区域总数；以及由所述处理器基于所述表中的条目总数以及所述表内所述待标识逻辑区域总数来确定要包括在所述第一子集中的逻辑地址总数。6.如权利要求3所述的方法，进一步包括：由所述处理器基于所述第一组中的每个逻辑地址的对应索引来标识所述第一组逻辑地址，当所述对应索引除以所述表内待标识逻辑区域总数时产生相同余数。7.如权利要求1所述的方法，其中，同时重放所述第一日志列表的所述部分和所述第二日志列表的所述部分包括：由第一处理器核重放所述第一日志列表的所述部分；以及由第二处理器核重放所述第二日志列表的所述部分。8.如权利要求1所述的方法，进一步包括：由所述处理器确定所述表中待标识逻辑区域总数，从而使得所述逻辑区域总数基于与所述处理器相关联的处理核总数。9.如权利要求1所述的方法，其中，形成所述第一日志列表包括由所述处理器按时间顺序记录与包括在所述第一逻辑区域中的所述一个或多个映射相关联的所述一个或多个映射更新。10.一种设备，包括：存储器设备，所述存储器设备被配置成用于存储表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联；以及一个或多个处理器，所述一个或多个处理器被配置成用于：标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥；形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的...

【专利技术属性】
技术研发人员：JS布思，J楼，SB皮莱，
申请(专利权)人：西部数据科技股份有限公司，
类型：发明
国别省市：美国,US