一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

具有分区命名空间的主机管理的硬件压缩的制作方法

2022-02-24 18:37:44 来源:中国专利 TAG:

具有分区命名空间的主机管理的硬件压缩
1.相关申请的交叉引用
2.本技术要求2020年8月17日提交的美国临时专利申请序列号63/066,739的权益,该美国临时专利申请以引用方式并入本文。


背景技术:
技术领域
3.本公开的实施方案整体涉及存储设备,诸如固态驱动器(ssd)。
4.相关领域的描述
5.存储设备诸如ssd可用于需要相对低延迟和高容量存储的应用中的计算机中。例如,ssd可表现出比硬盘驱动器(hdd)更低的延迟,尤其是对于随机读取和写入而言。通常,ssd的控制器接收从主机设备读取或写入数据
6.到存储器设备的命令。数据被读取和写入到存储器设备中的一个或多个块。每个块与逻辑块地址相关联,使得ssd和/或主机设备知道存储数据的位置。
7.一个或多个块可通过其相应的逻辑块地址分组在一起以形成分区命名空间(zns)架构中的多个分区。在任何特定分区内,来自主机的数据仅可顺序地写入到介质。当在分区内不再存在可写块时,该分区被填满或满载。主机可请求ssd重置被填满或满载分区。当分区被重置时,存储在该分区中的数据被擦除,使得主机可将新数据写入到新擦除的分区。
8.ssd的控制器保持每个分区的写入指针,指示新主机数据将在哪里附加到该分区。主机可通过zns分区附加命令发出写入操作。每当主机使用zns分区附加命令将数据附加到分区时,ssd返回被写入数据的第一块的lba或扇区。所返回的被写入数据的第一块的lba或扇区指示被编程数据在介质上的位置。主机可使用该信息来管理和跟踪介质上数据的布局。
9.主机设备可向存储设备发送任何大小的写入命令。因为写入命令可以是任何大小的,所以被写入到存储设备的数据的聚合大小可能快速达到存储设备的存储容量。然而,通过利用压缩算法,被写入到块的数据的大小可小于从主机接收的数据的大小。当前压缩解决方案可能使存储设备硬件和固件复杂化,从而导致成本和生产计划增加,以及压缩可靠性的不确定性。
10.因此,需要一种新的压缩数据方法。


技术实现要素:

11.本公开整体涉及数据存储设备,诸如固态驱动器。数据存储设备包括控制器,该控制器包括压缩引擎。控制器接收用于将数据写入到介质诸如非易失性存储器的zns分区附加命令。压缩引擎将数据从第一数量的逻辑块压缩到第二数量的逻辑块。经压缩数据被编程到介质。经压缩数据具有介质逻辑块地址和主机逻辑块地址,其中介质逻辑块地址是数据存储设备在介质上放置数据的实际lba,并且主机逻辑块地址是从主机的角度来看存储
在介质上的数据的位置。
12.在一个实施方案中,数据存储设备包括:非易失性存储单元,其中非易失性存储单元的容量被分成多个分区;以及控制器,控制器耦接到非易失性存储单元。控制器包括压缩引擎。控制器被配置为从主机设备接收用于将数据写入到所述多个分区中的第一分区的一个或多个命令,其中每个命令包括一个或多个数据分块,利用压缩引擎将所述一个或多个数据分块中的一个或多个分块压缩为经压缩数据,其中所述一个或多个分块被压缩为一个或多个粒,并且将经压缩数据写入到第一分区中的第一位置。
13.在另一实施方案中,数据存储设备包括:非易失性存储单元,其中非易失性存储单元的容量被分成多个分区;以及控制器,控制器耦接到非易失性存储单元。控制器包括压缩引擎。控制器被配置为从主机设备接收将数据写入到多个分区中的第一分区的一个或多个命令,从主机设备接收与所述一个或多个命令相关联的数据,将所接收的数据分组为分块,以压缩比利用压缩引擎将与所述一个或多个命令相关联的数据从分块压缩到整数个粒,将与一个或多个命令相关联的经压缩数据写入到第一分区中的第一位置,记录第一位置,其中第一位置包括介质逻辑块地址(lba)和主机lba,并且向主机设备报告主机lba。
14.在另一实施方案中,数据存储设备包括:非易失性存储单元,其中非易失性存储单元的容量被分成多个分区。数据存储设备还包括:用于压缩从主机设备接收的数据的装置,其中用于压缩数据的装置耦接到非易失性存储单元;用于将经压缩数据写入到所述多个分区中的至少一个分区中的逻辑块地址(lba)范围的装置,其中用于写入经压缩数据的装置耦接到非易失性存储单元;以及用于向主机设备报告主机lba范围的装置,其中主机lba范围不同于经压缩数据被写入的lba范围,其中用于报告的装置耦接到非易失性存储单元。
附图说明
15.因此,通过参考实施方案,可以获得详细理解本公开的上述特征的方式、本公开的更具体描述、上述简要概述,所述实施方案中的一些在附图中示出。然而,应当注意的是,附图仅示出了本公开的典型实施方案并且因此不应视为限制其范围,因为本公开可以允许其他同等有效的实施方案。
16.图1是示出根据一个实施方案的存储系统的示意框图。
17.图2a示出了根据一个实施方案的在存储设备中利用的分区命名空间。
18.图2b示出了根据一个实施方案的针对图2a的存储设备的分区命名空间的状态图。
19.图3a示出了根据一个实施方案的常规压缩解决方案。
20.图3b示出了根据一个实施方案的利用zns协议的主机管理的压缩。
21.图4示出了根据一个实施方案的从分块到多个粒的数据压缩。
22.图5a示出了根据一个实施方案的线性逻辑块地址范围。
23.图5b示出了根据另一实施方案的非线性逻辑块地址范围。
24.图6示出了根据一个实施方案的将标头附加到介质lba。
25.图7示出了根据一个实施方案的利用zns协议的主机管理的压缩的具体实施。
26.图8示出了根据一个实施方案的用于将数据写入到非易失性存储器中的位置的方法。
27.图9示出了根据一个实施方案的用于从非易失性存储器中的位置读取数据的方
express(pcie)(例如,pcie x1、x4、x8、x16、pcie mini卡、minipci等)。在一些示例中,数据存储设备106可以直接耦接(例如,直接焊接)到主机设备104的母板。
34.数据存储设备106的接口114可以包括用于与主机设备104交换数据的数据总线和用于与主机设备104交换命令的控制总线中的一者或两者。接口114可以根据任何合适的协议操作。例如,接口114可以根据以下协议中的一个或多个协议来操作:高级技术附件(ata)(例如,串行ata(sata)和并行ata(pata))、光纤信道协议(fcp)、小型计算机系统接口(scsi)、串行附接scsi(sas)、pci和pcie、非易失性存储器express(nvme)、opencapi、genz、高速缓存相干接口加速器(ccix)、开放信道ssd(ocssd)等。接口114的电连接(例如,数据总线、控制总线或两者)电连接到控制器108,从而提供主机设备104与控制器108之间的电连接,允许在主机设备104与控制器108之间交换数据。在一些示例中,接口114的电连接还可以允许数据存储设备106从主机设备104接收电力。例如,如图1所示,电源111可以经由接口114从主机设备104接收电力。
35.数据存储设备106包括nvm 110,其可以包括多个存储器设备或存储单元。nvm 110可以被配置成存储和/或检索数据。例如,nvm 110的存储单元可以接收数据并且从控制器108接收指示存储单元存储数据的消息。类似地,nvm 110的存储单元可以从控制器108接收指示存储单元检索数据的消息。在一些示例中,存储单元中的每个存储单元可以被称为管芯。在一些示例中,单个物理芯片可以包括多个管芯(即,多个存储单元)。在一些示例中,每个存储单元可以被配置成存储相对大量的数据(例如,128mb、256mb、512mb、1gb、2gb、4gb、8gb、16gb、32gb、64gb、128gb、256gb、512gb、1tb等)。
36.在一些示例中,nvm 110的每个存储单元可以包括任何类型的非易失性存储器设备,诸如闪存存储器设备、相变存储器(pcm)设备、电阻随机存取存储器(reram)设备、磁阻随机存取存储器(mram)设备、铁电随机存取存储器(f-ram)、全息存储器设备、以及任何其它类型的非易失性存储器设备。
37.nvm 110可以包括多个闪存存储器设备或存储单元。闪存存储器设备可以包括基于nand或nor的闪存存储器设备,并且可以基于包含在用于每个闪存存储器单元的晶体管的浮栅中的电荷来存储数据。在nand闪存存储器设备中,闪存存储器设备可以被分成多个块,这些块可以被分成多个页面。特定存储器设备内的多个块中的每个块可以包括多个nand单元。nand单元的行可以使用字线来电连接以限定多个页面中的页面。多个页面中的每个页面中的相应单元可以电连接到相应位线。此外,nand闪存存储器设备可以是2d或3d设备,并且可以是单级单元(slc)、多级单元(mlc)、三级单元(tlc)或四级单元(qlc)。控制器108可能以页面等级向nand闪存存储器设备写入数据以及从nand闪存存储器设备读取数据,并且以块等级从nand闪存存储器设备擦除数据。
38.数据存储设备106包括电源111,其可以向数据存储设备106的一个或多个部件提供电力。当以标准模式操作时,电源111可以使用由外部设备诸如主机设备104提供的电力向一个或多个部件供电。例如,电源111可以使用经由接口114从主机设备104接收的电力向一个或多个部件供电。在一些示例中,电源111可以包括一个或多个电力存储部件,其被配置成当以关闭模式操作时向一个或多个部件供电,诸如在停止从外部设备接收电力的情况下。以这种方式,电源111可以用作机载备用电源。所述一个或多个电力存储部件的一些示例包括但不限于电容器、超级电容器、电池等。在一些示例中,可由所述一个或多个电力存
储部件存储的电量可以是所述一个或多个电力存储部件的成本和/或尺寸(例如,面积/体积)的函数。换句话说,随着由一个或多个电力存储部件存储的电量增加,一个或多个电力存储部件的成本和/或尺寸也增加。
39.数据存储设备106还包括易失性存储器112,其可以由控制器108用来存储信息。易失性存储器112可以包括一个或多个易失性存储器设备。在一些示例中,控制器108可以使用易失性存储器112作为高速缓存。例如,控制器108可以将高速缓存的信息存储在易失性存储器112中,直到高速缓存的信息被写入非易失性存储器110。如图1所示,易失性存储器112可以消耗从电源111接收的电力。易失性存储器112的示例包括但不限于随机存取存储器(ram)、动态随机存取存储器(dram)、静态ram(sram)和同步动态ram(sdram(例如,ddr1、ddr2、ddr3、ddr3l、lpddr3、ddr4、lpddr4等))。
40.数据存储设备106包括控制器108,其可以管理数据存储设备106的一个或多个操作。控制器108包括压缩引擎120,该压缩引擎可在将数据编程到nvm 110之前利用数据压缩算法来减小由控制器接收的数据的大小。例如,控制器108可以管理从nvm 110读取数据和/或将数据写入该nvm110。在一些实施方案中,当数据存储设备106从主机设备104接收写入命令时,控制器108可以发起数据存储命令以将数据存储到该nvm 110并且监测数据存储命令的进度。控制器108可以确定存储系统100的至少一个操作特性,并且将至少一个操作特性存储到该nvm 110。在一些实施方案中,当数据存储设备106从主机设备104接收到写入命令时,控制器108在将数据发送至nvm 110之前将与写入命令相关联的数据暂时存储在内部存储器或写入缓冲器116中。
41.图2a示出了根据一个实施方案的在存储设备200中使用的分区命名空间(zns)202视图。存储设备200可将zns 202视图呈现给主机设备。图2b示出了根据一个实施方案的存储设备200的zns 202的状态图250。存储设备200可以是图1的存储系统100的存储设备106。存储设备200可具有一个或多个zns 202,并且每个zns 202可具有不同的大小。除该一个或多个分区命名空间202之外,存储设备200还可包括一个或多个常规命名空间。此外,zns 202可以是用于sas的分区块命令(zbc)、用于sata的分区设备ata命令集(zac)、和/或用于nvme的分区命名空间。由于可能的逻辑与物理活动之间的关系,主机侧分区活动可与分区驱动器中的介质活动更直接地相关。
42.在存储设备200中,zns 202是可被格式化成逻辑块使得容量被分成多个分区206a-206n(统称为分区206)的nvm的数量。nvm可以是图1的存储单元或nvm 110。分区206中的每个分区包括存储器单元或nvm 204的多个物理块或块(未示出),并且该块中的每个块与多个逻辑块(未示出)相关联。分区206中的每个分区可具有与nvm或nand器件的一个或多个块的容量对准的尺寸。当控制器208诸如从主机设备(未示出)或主机设备的提交队列接收命令时,控制器208可以从与zns 202的所述多个块相关联的所述多个逻辑块读取数据以及将数据写入到所述多个逻辑块。该逻辑块中的每个逻辑块与唯一lba或扇区相关联。
43.在一个实施方案中,nvm 204为nand器件。该nand器件包括一个或多个管芯。该一个或多个管芯中的每个管芯包括一个或多个平面。该一个或多个平面中的每个平面包括一个或多个块。该一个或多个块中的每个块包括一条或多条字线(例如,256条字线)。该一条或多条字线中的每条字线可以在一个或多个页面中寻址。例如,mlc nand管芯可使用上页面和下页面来达到整个字线的每个单元中的两个位(例如,每页16kib)。此外,可以以等于
或小于完整页面的粒度访问每个页面。控制器可以用户数据粒度逻辑块地址(lba)大小512字节频繁地访问nand。因此,如在下文描述中所提及的,nand位置等于512字节的粒度。因此,lba大小为512字节并且mlc nand的两个页面的页面大小为16kib,这导致每个字线32个lba。然而,nand位置大小不旨在进行限制,并且仅用作示例。
44.当将数据写入到分区时,在分区206内对应地更新一个或多个逻辑块,以跟踪数据在nvm 204内的位置。数据可一次写入一个分区206,直到分区206变满,或写入多个分区206,使得多个分区206可部分变满。类似地,当将数据写入到特定分区206时,数据可按nand位置的顺序、逐页或逐字线地一次一块地写入到所述多个块,直到移动到相邻块(即,在移动到第二块之前写入到第一块直到第一块变满),或者可按nand位置的顺序、逐页或逐字线地一次多块地写入到所述多个块,来以平行的方式部分填充每个块(即,在写入到每个块的第二nand位置或页面之前写入每个块的第一nand位置或页面)。每个nand位置的这种顺序编程是许多nand块的典型非限制性要求。
45.当控制器208为每个分区选择将存储数据的块时,控制器208将能够在分区开放时间选择块,或者其可在达到填充该特定块的第一字线的需要时选择块。当利用上述在开始下一块之前完全填充一个块的方法时,这可能更为不同。控制器208可以利用该时间差来在即时的基础上选择更优化的块。哪个块被分配和指派给每个分区及其连续lba的决定可以针对零个或多个并发分区一直出现在控制器208内。
46.分区206中的每个分区与分区起始逻辑块地址(zslba)或分区起始扇区相关联。zslba是分区206中的第一可用lba。例如,第一分区206a与zaslba相关联,第二分区206b与zbslba相关联,第三分区206c与zcslba相关联,第四分区206d与zdslba相关联,并且第n分区206n(即最后一个分区)与znslba相关联。每个分区206由其zslba标识,并且被配置为接收顺序写入(即,以接收写入命令的顺序来将数据写入nvm 110)。
47.当将数据写入分区206时,写入指针210被推进或更新以指向或指示分区206中的用于将数据写入的下一个可用块,以便跟踪下一个写入起始点(即,先前写入的完成点等于后续写入的起始点)。因此,写入指针210指示对分区206的后续写入将在何处开始。后续写入命令是“分区附加”命令,其中与该后续写入命令相关联的数据在写入指针210指示为下一个起始点的位置处被附加到分区206。分区206内的lba的排序列表可被存储用于写入排序。每个分区206可以具有其自身的写入指针210。因此,当接收到写入命令时,分区由其zslba标识,并且写入指针210确定在所识别的分区内数据的写入开始的位置。
48.图2b示出了针对图2a的zns 202的状态图250。在状态图250中,每个分区可处于不同状态,诸如空的、开放的、关闭的、满的、仅读取的、或脱机。当分区为空的时,该分区不含数据(即,分区中的任何块当前均未存储数据),并且写入指针位于zslba处(即,wp=zslba)。例如,当nvm是nand闪存时,当分区为空时,该分区中的所有块都刚被擦除。一旦向分区调度写入或由主机发出分区开放命令后,空分区将切换到开放和活动分区。分区管理(zm)命令可用于在分区开放和分区关闭状态(都是活动状态)之间移动分区。如果分区是活动的,则该分区包括可写入的开放块,并且可向主机提供活动状态下的推荐时间的描述。控制器208包括zm。分区元数据可存储在zm和/或控制器208中。
49.术语“写入”包括当用户数据尚未填充所有可用nand位置时,在块中的0个或更多个nand位置和/或块中的部分填充nand位置上编程用户数据。术语“写入”还可包括由于内
部驱动器处理需要(因为误比特在开放的块上更快地累积而导致的开放块数据保持问题)而将分区移至满的状态,存储设备200由于资源限制(像太多开放分区要跟踪或者已发现的缺陷状态等等)而关闭或填满分区,或者主机设备因为诸如没有更多数据要发送给驱动器、计算机关闭、主机上的错误处理、用于跟踪的有限主机资源等等问题而关闭分区。
50.活动分区可以是开放的或关闭的。开放分区是已准备好写入并具有当前已分配资源的空分区或部分填满分区。利用写入命令或分区附加命令从主机设备接收的数据可被编程到当前未填充先前数据的开放的块。已关闭分区是当前未从主机持续不断地接收写入的空分区或部分填满分区。分区从开放状态移动到关闭状态允许控制器208将资源重新分配给其他任务。这些任务可包括但不限于其他开放的分区、其他常规的非分区区域、或其他控制器需要。
51.在开放分区和关闭分区中,写入指针指向分区中位于zslba和分区的最后lba的末端之间的某个位置(即,wp》zslba)。活动分区可根据由zm进行的指定在开放和关闭状态之间切换,或者在将写入调度到分区时进行该切换。另外,zm可重置活动分区以清除或擦除存储在分区中的数据,使得该分区切换回空状态。一旦活动分区已满,该分区就会切换到满的状态。满的分区是完全填充有数据的分区,并且没有用于写入数据的更多可用扇区或lba(即,wp=zslba 分区容量(zcap))。在满的分区中,写入指针指向该分区的可写入容量的末端。仍可执行满的分区中存储的数据的读取命令。
52.分区可具有任何总尺寸,诸如256mib或512mib。然而,每个分区的一小部分可能无法访问以将数据写入,但仍可被读取,诸如每个分区的存储奇偶数据的部分以及一个或多个被排除的块。例如,如果分区206的总尺寸为512mib,那么zcap可能为470mib,这是可用于将数据写入的容量,而42mib不可用于写入数据。分区的分区容量(zcap)或可写入容量等于或小于总分区存储大小。存储设备200可在分区重置时确定每个分区的zcap。例如,控制器208或zm可确定每个分区的zcap。当分区被重置时,存储设备200可确定该分区的zcap。
53.zm可重置满的分区,从而调度对存储在该分区中的数据的擦除,使得该分区切换回空分区。在重置满的分区时,尽管该分区可能标记为可供写入的空分区,但该分区的数据可能不被立即清除。但是,在切换到开放和活动分区之前,必须擦除重置的分区。可在zm重置和zm开放之间的任何时间擦除分区。在重置分区时,存储设备200可确定重置分区的新zcap并更新分区元数据中的可写入zcap属性。脱机分区是无法将数据写入的分区。脱机分区可处于满的状态、空状态或处于部分满的状态而不处于活动状态。
54.由于重置分区会清除存储在分区中的所有数据或调度对存储在分区中的所有数据的擦除,因此消除了对各个块进行垃圾回收的需要,从而改善了存储设备200的整体垃圾回收过程。存储设备200可标记一个或多个块以用于擦除。当将要形成新分区并且存储设备200预计zm开放时,则可擦除被标记用于擦除的所述一个或多个块。存储设备200还可在擦除块时决定和创建分区的物理支持。因此,一旦新分区被开放并且块被选择用于形成分区,该块将被擦除。此外,每次重置分区时,可选择分区206的lba和写入指针210的新顺序,从而使分区206能够容忍不按顺序接收命令。可任选地关闭写入指针210,使得命令可被写入为命令指示的任何起始lba。
55.重新参考图2a,当主机发送写入命令以向分区206写入数据时,控制器208拉入写入命令并将写入命令标识成对新打开分区206的写入。控制器208选择一组块以存储与新打
开分区206的写入命令相关联的数据,并且新打开分区206切换到活动分区206。该写入命令可以是用于写入新数据的命令,或者是将有效数据移动到另一个分区以用于垃圾回收目的的命令。控制器208被配置为从由主机设备填充的提交队列中dma读取新命令。
56.在刚切换到活动分区206的空分区206中,将数据指派给分区206和该分区206的始于zslba的一组相关联顺序lba,因为写入指针210将与zslba相关联的逻辑块指示为第一可用逻辑块。该数据可被写入一个或多个块或针对分区206的物理位置已分配的nand位置。在将与写入命令相关联的数据写入分区206之后,写入指针210被更新为指向可用于主机写入的下一个lba(即,第一写入的完成点)。来自该主机写入命令的写入数据被顺序地编程到块中被选择用于分区的物理支持的下一个可用nand位置中。
57.例如,控制器208可接收对第三分区206c的第一写入命令,或第一分区附加命令。主机按顺序识别分区206的哪个逻辑块用来写入与第一命令相关联的数据。然后将与第一命令相关联的数据写入第三分区206c中的如由写入指针210所指示的第一或下一个或多个可用lba,并且写入指针210被推进或更新以指向可用于主机写入的下一个可用lba(即,wp》0)。如果控制器208接收到对第三分区206c的第二写入命令,或第二分区附加命令,则与第二写入命令相关联的数据被写入第三分区206c中的由写入指针210识别的下一可用lba。一旦将与第二命令相关联的数据写入第三分区206c,则写入指针210就再次推进或更新以指向可用于主机写入的下一个可用lba。重置第三分区206c将写入指针210移动回到zcslba(即,wp=0),并且该第三分区206c切换到空分区。
58.图3a示出了根据一个实施方案的常规压缩解决方案。主机诸如图1的主机设备104向存储设备302诸如图1的数据存储设备106发送写入命令,以在起始lba处写入多个逻辑块(nlb)。写入命令可能需要多个缓冲器,诸如约4个数据缓冲器,以存储与写入命令相关联的数据。存储设备302的nvme前端模块304接收nlb和起始lba位置。在处理写入命令之后,存储设备302将与写入命令相关联的数据和缓冲器移动到硬件(hw)压缩模块306,在其中nlb被压缩。经压缩数据存储在介质308诸如图1的nvm 110中,并且存储在介质308中的经压缩数据的所得lba被记录在闪存转换层(ftl)映射表310处。在经压缩数据被写入到介质308并且经压缩数据的位置被记录在ftl映射表310中之后,存储设备302向主机返回命令完成响应,指示写入命令已完成。
59.图3b示出了根据一个实施方案的利用zns协议的主机管理的压缩。主机诸如图1的主机设备104向存储设备302诸如图1的数据存储设备106发送写入命令,以在分区的lba处写入多个逻辑块(nlb)。因为主机可命令将nlb放置到存储设备的存储器中的分区,诸如图1的nvm 110的第一分区,所以主机可具有写入到nvm的数据的记录。存储设备352的nvme前端模块354接收nlb和分区的目标lba。在处理写入命令之后,存储设备352将与写入命令相关联的数据和缓冲器移动到hw压缩模块356,在其中nlb被压缩。经压缩数据存储在介质358(诸如图1的nvm110)中。在经压缩数据被写入到介质358之后,存储设备352向主机返回命令完成响应,指示写入命令已完成。此外,将为被编程写入命令分配的lba返回给主机,从而向主机通知经压缩数据在nvm中的位置。
60.图4示出了根据一个实施方案的从分块到多个粒的数据压缩。硬件压缩模块诸如图3a至图3b的hw压缩模块306、356对数据分块进行操作。数据分块是逻辑块的2的乘幂的倍数。例如,数据分块可包括约2个、约4个、约8个、约16个、约32个等逻辑块。每个逻辑块可具
有约4kb的大小,其中对逻辑块的写入可与每个4kb逻辑块大小对准。此外,约4kb大小的每个逻辑块可被称为粒。根据压缩比,数据分块被压缩至整数个粒。例如,第一数据分块包括约16kb的数据或约4个粒。当最大压缩比为约4:1时,约16kb的数据可压缩至约4kb的数据或约1个粒。然而,4:1压缩可将16kb数据压缩成约1个粒、约2个粒或约3个粒。在一些实施方案中,压缩可以不工作,并且所得的“经压缩”数据大小等于压缩数据之前的数据大小。最大可实现压缩比可受到未压缩分块中粒数量的限制。
61.例如,在图4中,每个分块402、404、406、408包括4个逻辑块。如果压缩比为约4:1,则从分块尺寸到粒尺寸的逻辑块最大压缩为约4倍。压缩比可通过将分块尺寸除以粒尺寸来确定。例如,如果数据分块包括4个粒,每个粒的大小为4kb,则分块的大小为约16kb。最大可实现压缩比可计算为16kb/4kb或约4:1。第一分块402包括4个逻辑块a-d。在压缩之后,第一分块402的对应粒是包括2个粒的第一经压缩分块410。因此,虽然最大压缩比为4:1,但是对于分块402,压缩仅能够以2:1的比率压缩数据。同样,第二分块404从4个逻辑块或粒压缩到第二经压缩分块412中的3个逻辑块或粒,从而压缩比为4:3,而不是最大值4:1。第三分块406从4个逻辑块或粒压缩到第三经压缩分块414中的1个逻辑块或粒以实现完美压缩。从4个逻辑块或粒到1个逻辑块或粒的压缩可表示完全压缩分块或最佳情况。然而,如果数据根本无法压缩,则分块与相关粒之间的逻辑块数量保持相同。例如,第四分块408包括4个逻辑块或粒。在压缩第四分块408之后,4个逻辑块或粒保留在第四未压缩分块416中,指示与第四分块408相关联的4个逻辑块或粒未压缩。在本文的描述中,出于示例性目的,术语“逻辑块”可互换地称为“粒”。
62.图5a示出了根据一个实施方案的线性主机逻辑块地址范围。主机中的块序列包括具有逻辑块a-d的第一分块、具有逻辑块e-h的第二分块、具有逻辑块i-l的第三分块和具有逻辑块m-p的第四分块。主机将16个块附加到分区,诸如所述多个分区中的第一分区。当压缩引擎(诸如图1的控制器108的压缩引擎120)接收逻辑块时,压缩引擎相对于压缩比(诸如约4:1)压缩数据。在将所述多个分块的逻辑块压缩到整数个粒之后,经压缩数据被写入到第一分区。如本文所述,主机lba是指主机用于与驱动器通信的逻辑块地址,并且介质lba是指zns附加命令在nvm内放置数据的数据位置。主机lba和介质lba可具有诸如主机lba=(介质lba*常数) 经压缩块内的块的偏移(例如,相对于经压缩分块节段开始的粒数)的关系。
63.在图5a中,当压缩能够实现2:1压缩时,第一分块a-d被压缩到包括逻辑块0和1的第一经压缩分块节段。逻辑块0和1被存储在介质中并被记录为介质lba 0和介质lba 1。当第二分块e-h被压缩到第二经压缩分块节段时,由于压缩能够实现4:3压缩,因此得到的介质lba是介质lba 2、介质lba 3和介质lba 4。然而,由于最大可实现4:1压缩比,所以从主机的角度来看,lba空间中的下一可用位置是主机lba 8,因为主机认为第一粒节段利用lba 0-7(即,2个介质lba乘以完美压缩4等于8个主机lba)。第二分块在lba空间的主机视图中利用主机lba 8至lba 19,因为主机认为第二粒节段利用12个lba(即,3个介质lba乘以完美压缩4等于12个主机lba)。类似地,当第三分块i-l由于完美压缩比为4:1而被压缩到包括单个介质lba 5的第三经压缩分块节段时,主机lba 20-23被报告给主机,如第三分块i-l所使用的,因为主机认为第三粒节段利用4个lba(即,1个介质lba乘以完美压缩4等于4个主机lba),尽管存储在介质中的数据记录有单个介质lba。当分块不被压缩时,诸如第四分块m-p,所利用的介质lba的数量与所利用的主机lba的数量匹配。通过利用线性逻辑块地址范
围,存储设备可向设备报告作为压缩比乘以存储设备的实际容量的容量。例如,如果最大压缩比为约4:1,并且存储设备的实际容量为约128gb,则报告的容量可为约512gb,或实际容量的4倍。
64.当接收到包括要读取的主机lba的读取请求时,控制器利用主机lba来读取和解压缩相关lba。例如,如果主机lba为22,则驱动器读取并解压缩介质lba中的lba 5。通过将主机lba除以最大压缩比来找到lba5,其中结果向下舍入。与主机lba 22相关联的相关块然后被读取并发送到主机。
65.图5b示出了根据另一实施方案的非线性主机逻辑块地址范围。主机中的块序列包括具有逻辑块a-d的第一分块、具有逻辑块e-h的第二分块、具有逻辑块i-l的第三分块和具有逻辑块m-p的第四分块。主机将16个块附加到分区,诸如所述多个分区中的第一分区。当压缩引擎(诸如图1的控制器108的压缩引擎120)接收逻辑块时,压缩引擎相对于最大压缩比(诸如约4:1)压缩数据。在将所述多个分块的逻辑块压缩到整数个粒之后,经压缩数据被写入到第一分区。如本文所述,主机lba是指主机用于与驱动器通信的逻辑块地址,并且介质lba是指zns附加命令在nvm内放置数据的数据位置。主机lba和介质lba可具有诸如主机lba=(介质lba*常数) 经压缩块内的块的偏移(例如,相对于粒节段开始的粒数)的关系。
66.与图5a的线性逻辑块地址范围不同,图5b容量的主机逻辑块地址范围等于驱动器的容量。此外,代替线性主机逻辑块地址范围,图5b的主机逻辑块地址范围是阶梯式的。例如,当nlb等于4时,每个阶梯的每一行包括4个主机lba。同样,当nlb等于8时,每个阶梯的每一行包括8个主机lba。
67.在以下描述中,nlb等于4。在将经压缩数据附加到介质之后,主机将lba的位置记录为主机lba,而介质上的位置为介质lba。例如,第一分块a-d被压缩并编程到第一介质lba 0和第二介质lba 1。当主机存储数据的主机lba时,第一阶梯包括主机lba 0-3,其对应于在压缩数据之前逻辑块的数量。第二分块e-h从四个逻辑块或粒压缩到三个粒(即,三个逻辑块)并被编程到介质作为介质lba 2-4。主机逻辑块地址范围的第二阶梯包括主机lba 2-5,其中第二阶梯的主机lba 2和主机lba 3位于第一阶梯的主机lba 2和主机lba 3下方。因为第一分块被压缩到两个介质lba,所以第二分块的主机lba在第三主机lba,lba 2处开始。此外,主机lba的每个阶梯的开始与介质lba的每个粒节段的第一粒对应。
68.图6示出了根据一个实施方案的将标头附加到介质lba。图6的各方面可类似于图5a至图5b所述的实施方案。在图6中,控制器(诸如图1的控制器108)在主机中的块序列已被附加之后将标头附接到介质lba。标头包括信息,诸如介质lba中每个经压缩分块的起始逻辑块。例如,第一分块a-d压缩到两个粒0和1,第二分块e-h压缩到三个粒2-4,第三分块i-l压缩到一个粒5,并且第四分块不压缩。标头包括指向介质lba 0、介质lba 2、介质lba 5和介质lba 6的指针。介质lba 0与第一块a对应,介质lba 2与第五块e对应,介质lba 5与第九块i对应,并且介质lba 6与第十三块m对应。
69.图7示出了根据一个实施方案的利用zns协议的主机管理的压缩的具体实施。主机(诸如图1的主机设备104)将一个或多个数据块附加到存储设备(诸如ssd)的一个或多个分区。当控制器(诸如图1的控制器108)接收所述一个或多个块时,压缩引擎(诸如图1的压缩引擎120)将数据从包括第一数量的逻辑块或粒的多个分块压缩到第二数量的逻辑块或粒。在压缩之后,控制器返回由zns附加命令返回的写入指针。写入指针对应于主机所看到的
lba的位置。例如,写入指针(wrptr)8可为主机lba 8。然而,对应的介质lba可以是介质lba 2。主机可利用写入指针来构建索引块,其中索引块包括表示写入指针的偏移值、数据的大小、以及对应于数据的密钥。主机的索引块作为索引附加到闪存介质(例如,图1的nvm110)的相关分区,其中索引可附接到经压缩数据结构的最后逻辑块(例如,介质lba 9)。
70.图8示出了根据一个实施方案的用于将数据写入到非易失性存储器中的位置的方法800。在框802处,存储设备(诸如图1的数据存储设备106)的控制器(诸如图1的控制器108)从主机(诸如图1的主机104)接收一个或多个命令,以将数据写入到多个分区中的第一分区。在框804处,压缩引擎(诸如图1的压缩引擎120)利用最大压缩比来将与写入命令相关联的数据从包括第一数量的逻辑块或粒的第一分块压缩到包括多个粒的第二数量的逻辑块的第一经压缩分块。逻辑块或粒的第一数量可等于或大于逻辑块或粒的第二数量。
71.此外,压缩引擎可利用最大压缩比,诸如4:1比率。压缩比可确定从逻辑块的第一数量到逻辑块的第二数量的最大可能变化。例如,当压缩比为4:1时,则4个逻辑块可被压缩为1个逻辑块、2个逻辑块、3个逻辑块或不压缩,其中1个逻辑块表明4个逻辑块已相对于最大压缩比被完全压缩。同样,当压缩比为4:1并且8个逻辑块被压缩时,则可能的第二逻辑块的最小量为2个逻辑块。
72.在框806处,经压缩数据被写入到第一分区。在一个实施方案中,可在经压缩数据之前写入标头。标头可包括指向对应于每个经压缩分块的开始的粒的指针。写入到第一分区的每个粒与介质lba对应,其中介质lba表示粒在介质中的位置。在框808处,关于经压缩数据的信息(诸如每个粒的位置)被报告给主机。因为主机使用zns附加协议诸如图2a至图2b中所述的zns附加命令来操作,所以主机确认经压缩数据的位置为主机lba。在一个实施方案中,每个分块的主机lba范围大于经压缩数据的介质lba范围。例如,主机lba 22可对应于介质lba 10。在一个实施方案中,主机lba范围可以是非线性主机逻辑块存储空间,如图5b所述。在另一实施方案中,主机lba范围可以是线性主机逻辑块存储空间,如图5a所述。
73.图9示出了根据一个实施方案的用于从非易失性存储器中的位置读取数据的方法900。在框902处,控制器(诸如图1的控制器108)从主机(诸如图1的主机104)接收对于存储在存储设备的nvm(诸如图1的存储设备106的nvm 110)中的经压缩数据的读取命令。在框904处,控制器确定与读取命令相关联的经压缩数据的位置。读取命令可包括待读取数据的主机lba,诸如主机lba 22。控制器可利用主机lba和压缩引擎的压缩比来确定要读取的介质lba。例如,主机lba 22可对应于包括介质lba10至介质lba 13的一组粒。此外,控制器可利用附接到经压缩数据的标头来确定每个经压缩分块的起始粒。
74.在框906处,控制器读取与读取命令相关联的经压缩数据。因为数据被压缩成整数个粒,所以与读取命令相关联的数据可被放置在单独的相邻粒中。例如,与主机lba 22相关联的数据可在介质lba 11和介质lba 12中。在框908处,控制器确定经压缩数据是否需要解压缩。因为压缩引擎可能不压缩数据分块,所以所得的多个粒与分块的逻辑块或粒相同。然而,如果在框908处需要对经压缩数据进行解压缩,则压缩引擎可在框910处对数据进行解压缩。在框912处,与读取命令相关联的经解压缩数据被递送到主机。
75.通过在压缩和编程数据时利用zns协议,存储设备可具有减少的元数据所需存储量、向和从存储介质(诸如nvm)的较高有效吞吐量、访问存储介质的较低功率需求以及增加的存储介质耐久性。
76.在一个实施方案中,一种数据存储设备包括:非易失性存储单元,其中非易失性存储单元的容量被分成多个分区;以及控制器,控制器耦接到非易失性存储单元。控制器包括压缩引擎。控制器被配置为从主机设备接收用于将数据写入到所述多个分区中的第一分区的一个或多个命令,其中每个命令包括一个或多个数据分块,利用压缩引擎将所述一个或多个数据分块中的一个或多个分块压缩为经压缩数据,其中所述一个或多个分块被压缩为一个或多个粒,并且将经压缩数据写入到第一分区中的第一位置。
77.控制器被进一步配置为向主机设备报告第一位置,其中向主机设备报告包括为主机设备提供大于经压缩数据的实际lba范围的每个经压缩数据分块的主机递送逻辑块地址(lba)范围。控制器被进一步配置为在向主机设备报告之后从主机设备接收索引。逻辑块地址范围是非线性逻辑块存储空间。控制器还被配置为将标头附加到经压缩数据。标头包括指示所述一个或多个分块的位置的元数据。压缩引擎能够以压缩比压缩数据,其中压缩比确定在压缩数据时从逻辑块的第一数量到逻辑块的第二数量的最大变化。
78.在另一实施方案中,一种数据存储设备包括:非易失性存储单元,其中非易失性存储单元的容量被分成多个分区;以及控制器,控制器耦接到非易失性存储单元。控制器包括压缩引擎。控制器被配置为从主机设备接收将数据写入到多个分区中的第一分区的一个或多个命令,从主机设备接收与所述一个或多个命令相关联的数据,将所接收的数据分组为分块,以压缩比利用压缩引擎将与所述一个或多个命令相关联的数据从分块压缩到整数个粒,将与一个或多个命令相关联的经压缩数据写入到第一分区中的第一位置,记录第一位置,其中第一位置包括介质逻辑块地址(lba)和主机lba,并且向主机设备报告主机lba。
79.控制器被进一步配置为接收对于存储在第一分区中的经压缩数据的读取命令,确定与读取命令相关联的经压缩数据的第一位置,读取与读取命令相关联的数据,并且将数据递送到主机设备。读取命令包括主机lba。第一位置的确定利用压缩比将主机lba转换为介质lba。介质lba包括标头。标头存储每个经压缩分块的第一位置。控制器被进一步配置为确定经压缩数据是否将需要被解压缩,以及解压缩被确定需要解压缩的数据。
80.在另一实施方案中,一种数据存储设备包括:非易失性存储单元,其中非易失性存储单元的容量被分成多个分区。数据存储设备还包括:用于压缩从主机设备接收的数据的装置,其中用于压缩数据的装置耦接到非易失性存储单元;用于将经压缩数据写入到所述多个分区中的至少一个分区中的逻辑块地址(lba)范围的装置,其中用于写入经压缩数据的装置耦接到非易失性存储单元;以及用于向主机设备报告主机lba范围的装置,其中主机lba范围不同于经压缩数据被写入的lba范围,其中用于报告的装置耦接到非易失性存储单元。
81.数据存储设备还包括用于从主机设备接收索引并将索引写入到非易失性存储单元的装置。索引包括存储在非易失性存储装置中的经压缩数据的位置和大小。数据存储设备还包括用于将所述一个或多个分区的容量报告为大于所述容量的值的装置。数据存储设备还包括用于解压缩数据的装置,其中用于解压缩数据的装置耦接到非易失性存储单元。
82.虽然前述内容针对本公开的实施方案,但是可以在不脱离本公开的基本范围的情况下设想本公开的其他和另外的实施方案,并且本公开的范围由所附权利要求书确定。
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献