CN1701308A - 维护非易失性存储系统中的擦除计数 - Google Patents
维护非易失性存储系统中的擦除计数 Download PDFInfo
- Publication number
- CN1701308A CN1701308A CNA038247690A CN03824769A CN1701308A CN 1701308 A CN1701308 A CN 1701308A CN A038247690 A CNA038247690 A CN A038247690A CN 03824769 A CN03824769 A CN 03824769A CN 1701308 A CN1701308 A CN 1701308A
- Authority
- CN
- China
- Prior art keywords
- block
- blocks
- erase count
- nonvolatile memory
- erase
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7211—Wear leveling
Abstract
本发明揭示了在一种非易失性系统的非易失性存储器中存储擦除计数的方法和设备。根据本发明的一个方面，在一个非易失性存储器中的数据结构包括一个第一指示符，其指示非易失性存储器中的复数个区块中的第一区块的擦除次数。该数据结构还包括一个标头，其经配置以含有与所述非易失性存储器中的所述区块有关的信息。
Description
相关应用的交叉参考
本发明涉及2002年10月28日提交的标题是“(在非易失性存储系统中的损耗平衡)WEAR-LEVELING IN NON-VOLATILE STORAGE SYSTEMS”的共同待决的美国专利申请案第10/281,739号(Atty.DocketNo.SANDP023/SDK0366.000US)、2002年10月28日提交的标题是“(在非易失性存储器系统中跟踪最频繁擦除区块)TRACKING THE MOSTFREQUENTLY ERASED BLOCKS IN NON-VOLATILE MEMORYSYSTEMS”的共同待决的美国专利申请案第10/281,670号(Atty.Docket No.SANDP025/SDK0366.002US)、2002年10月28日提交的标题是“(在非易失性存储器中跟踪最不频繁擦除区块)TRACKING THE LEASTFREQUENTLY ERASED BLOCKS IN NON-VOLATILE MEMORYSYSTEMS”的共同待决的美国专利申请案第10/281,824号(Atty.DocketNo.SANDP026/SDK0366.003)、2002年10月28日提交的标题是″(用于分割逻辑区块的方法和设备)METHOD AND APPARATUS FOR SPLITTING ALOGICAL BLOCK″的共同待决的美国专利申请案第10/281,631号(Atty.Docket No.SANDP028/SDK0371.000US)、2002年10月28日提交的标题是“(用于对区块内的页面分组的方法和设备)METHOD AND APPARATUSFOR GROUPING PAGES WITHIN A BLOCK”的共同待决的美国专利申请案第10/281,855号(Atty.Docket No.SANDP029/DSK0410.000US)、2002年10月28日提交的标题是“(用于解析与通用逻辑区块相关联的物理区块的方法和设备)METHOD AND APPARATUS FOR RESOLVING PHYSICALBLOCKS ASSOCIATED WITH A COMMON LOGICAL BLOCK”的共同待决的美国专利申请案第10/281,762号(Atty.Docket No.SANDP030/SDK0416.000US)、和2002年10月28日提交的标题是“(用于管理擦除计数区块的方法和设备)METHOD AND APPARATUS FORMANAGING AN ERASE COUNT BLOCK”的共同待决的美国专利申请案第10/281,626号(Atty.Docket No.SANDP032/SDK0420.001US)，其每个申请案的全文都以引用的方式并入本文中。
技术领域
本发明一般涉及大规模数字数据存储系统。更明确地说，本发明涉及有效地允许维护擦除计数的系统和方法，所述擦除计数被用于允许将与非易失性存储系统中的存储区域相关联的损耗分散到大体上所有存储区域中。
背景技术
由于非易失性存储系统的物理尺寸十分紧凑且非易失性存储器可被反复重编程，对诸如闪存存储系统的非易失性存储系统的使用日渐增长。闪存存储系统的紧凑的物理尺寸促进了其在愈加流行的装置中的应用。使用闪存存储系统的装置包括(但不限于)：数字相机、数字摄像机、数字音乐播放器、手提式个人电脑和全球定位装置。将包括于闪存存储系统中的非易失性存储器反复重编程的能力使得可使用和再使用闪存存储系统。
一般来说，闪存存储系统可包括闪存卡和闪存芯片组。闪存芯片组一般包括闪存组件和控制器组件。通常闪存芯片组可经配置以装配在嵌入式系统中。该等装配件或主机系统的制造商通常获取组件形式的闪存和其它组件，然后将闪存和其它组件装配入主机系统。
尽管非易失性存储器或(更明确地说)闪存系统中的闪存存储区块可被反复地重编程及擦除，但是在区块用坏之前(即，存储量开始变小之前)每个区块或物理位置仅可被擦除一定的次数。也就是说，每个区块具有一个编程和擦除循环限度。在某些存储器中，在认为区块不能使用之前可将区块擦除高达约一万次。在其它存储器中，认为区块损坏之前该区块可被擦除高达约十万次或者甚至一百万次。当区块损坏，从而使闪存系统的总存储容量的一部分发生使用量损失或性能显著下降时，闪存系统的使用者可能受到不利影响，例如丢失存储的数据或不能存储数据。
闪存系统内的区块或物理位置上的损耗取决于将各个区块编程的次数不同而不同。如果区块或(更一般地说)存储元件被编程一次，则其实际上未经重编程，编程和擦除循环数且因此与所述区块相关联的损耗通常将较低。然而，如果反复地写入和擦除(例如，循环)一个区块，那么与所述区块相关联的损耗通常将较高。由于主机(例如，访问或使用闪存系统的系统)使用逻辑区块地址(LBA)来访问存储在闪存系统中的数据，如果主机反复地使用相同LBA写入和重写数据，那么闪存系统内的相同物理位置或区块就被反复地写入和擦除，其应为所属领域的技术人员所了解。
当某些区块已实际上损坏而其它区块相对完好时，已经损坏的区块的存在通常使闪存系统的整体性能大打折扣。除了与损坏的区块自身相关联的性能降级之外，当仅有不足量的未损坏区块可用于存储所要的数据时，闪存系统的整体性能也会大打折扣。通常，即使闪存系统中的许多其它单元相对完好，当闪存系统中存在临界数目的已经损坏的区块时，就认为闪存系统已经不可用了。当认为包括相当数目的相对完好区块的闪存系统已经不可用时，与该闪存系统相关联的许多资源实际上就浪费了。
为了增加闪存系统中的区块相对平均地发生损耗的可能性，经常要执行损耗平衡操作。如所属领域的技术人员所了解，通常损耗平衡操作被配置成允许与特定LBA关联的物理位置或区块发生改变，使得相同的LBA不总是与相同的物理位置或区块关联。通过改变LBA的区块关联，就会使特定区块早在其它区块损坏前就完全损坏的可能性降低。
一种常用损耗平衡方法涉及交换用户或主机LBA的两个较大的部分所映射到的物理位置。也就是说，交换与较大的存储单元部分相关联的LBA。通过来自用户的手动指令(例如，通过使用主机)来起始这种交换，结果，这种交换对用户是不透明的。而且，涉及在两个较大的存储单元部分之间移动数据的交换操作耗时且(因此)效率低下。此外，较长持续时间的交换操作会消耗大量与整个闪存系统相关联的资源，从而对整个闪存系统的性能产生不利影响。如所属领域的技术人员所了解，从第一位置移动数据通常涉及将所述数据复制到另一位置并从第一位置擦除所述数据。
另一常规的损耗平衡方法包括允许区块损耗。一旦区块已实际损坏，可通过一旦其中存储有区段的区块已经损坏或已经变得不可用就将与该等区段关联的地址映射到备用区域来重新指派被指派到该等区块的区段。由于备用区域或区块的数目有限且十分宝贵，所以并不总会有可将与不可用区块相关联的区段映射到此的备用区域。另外，仅在区块变得不可用之后才实际重新映射区段通常会使整个闪存系统的性能降级。
因此，所需要的是用于有效地且大体上透明地在闪存存储系统中执行损耗平衡的方法和设备。也就是说，所需要的是一种促进损耗平衡处理的系统，其促使在与闪存存储系统关联的物理位置中损耗更为平均，而不需要显著使用计算资源。
发明内容
本发明涉及用于在一非易失性存储装置的擦除计数区块(ECB)中存储擦除计数的系统和方法。根据本发明的一个方面，非易失性存储器中的一个数据结构(例如，ECB)包括一个第一指示符，其提供一非易失性存储器的复数个区块中的第一区块的擦除次数的指示。该数据结构还包括一个标头，其被配置成包含与该非易失性存储器中的区块相关的信息。在一个实施例中，所述数据结构还包括一个第二指示符，其提供所述复数个区块中的第二区块是不可用的指示。在另一个实施例中，所述标头包括一个平均擦除计数，其指示所述复数个区块中的每个区块的平均擦除次数。
在非易失性存储装置中维护一个包括有关非易失性存储系统中的物理区块之可用寿命的信息的区块允许有效判定物理区块(甚至是已擦除物理区块)的寿命。明确地说，通过在擦除计数区块中存储具有相关擦除计数的基本上所有物理区块的擦除计数或一识别特定区块已擦除多少次的指示符，即可通过从该擦除计数区块读取适当的擦除计数项来判定基本上任何区块的擦除计数。如此，可易于确定给定区块已经历的擦除循环次数。特定区块是否不可用(例如，有工厂缺陷或成长缺陷)的指示也可存储于该擦除计数区块中，以便易于判断特定区块是否可用。
根据本发明的另一个方面，配置在非易失性闪存装置中的一个擦除计数区块包括一个第一页面，其具有用于非易失性存储器的第一物理区块的一第一识别符。该第一识别符识别该第一物理区块的擦除次数。该擦除计数区块还包括一个第二页面，其具有一指示该非易失性存储器中的物理区块的平均擦除次数的计数。
在一个实施例中，将所述第一页面分成复数组字节，使得一第一组字节包括该第一识别符。在此实施例中，复数组字节中的每一组可包括约3个字节到约4个字节。
根据本发明的另一个方面，一种非易失性存储系统包括：一个具有复数个区块的非易失性存储器、一个系统存储器和用于在所述系统存储器中指示包括于所述复数个区块中之每个可用区块的擦除次数的构件。在一个实施例中，该系统还包括用于在该系统存储器中指示包括于所述复数个区块中的每个区块的平均擦除次数的构件。
通过阅读下文详细描述及研究图式中的各种图样，本发明的这些和其它优点将会变得显而易见。
附图说明
参考与随附图式相结合的以下描述可最佳理解本发明，其中：
图1a为根据本发明的一个实施例包括非易失性存储装置的通用主机系统的图解表示。
图1b为根据本发明的一个实施例的存储装置，例如，图1a的存储装置120的图形表示。
图1c为包括一个嵌入式非易失性存储器的主机系统的图解表示。
图2为根据本发明的一个实施例的闪存的一部分的图解表示。
图3为根据本发明的一个实施例的处理流程图，其说明与处理有关闪存系统的初始化请求相关联的步骤。
图4为根据本发明的一个实施例的处理流程图，其说明与一种处理静态区块的方法相关联的步骤。
图5a为根据本发明的一个实施例的系统存储器的图解方块图表示。
图5b为根据本发明的一个实施例的普通区块、最不频繁擦除区块和最频繁擦除区块的图解表示。
图6为根据本发明的一个实施例的一种方法的图解表示，该方法在整个存储系统中执行区块交换/更新以允许区块具有更平均的损耗。
图7为根据本发明的一个实施例的系统架构的图解方块图表示。
图8a为根据本发明的一个实施例的擦除计数区块的图解方块图表示。
图8b为根据本发明的一个实施例的在一个擦除计数区块中的页面的图解表示，例如，图8a的擦除计数区块800的页面810a，该页面大体上被分成若干位置。
图8c为根据本发明的一个实施例的在一个擦除计数区块中的页面的图解表示，例如，图8a的擦除计数区块800的页面810a，该页面大体上被分成若干字节。
图8d为根据本发明的一个实施例的在一个擦除计数区块中的页面的图解表示，例如，图8a的擦除计数区块800的页面810a，其含有擦除计数和指示特定区块已不可用的一个项。
图9为根据本发明的一个实施例的一个擦除计数区块的标头的图解表示，例如，图8a的擦除计数区块800的标头820。
图10为根据本发明的一个实施例说明与一种方法相关联的步骤的处理流程图，当初次格式化非易失性存储系统的非挥发性存储器时，该方法初始化一个擦除计数区块。
图11为根据本发明的一个实施例说明与一种方法相关联的步骤的处理流程图，该方法响应初始化请求而更新一个擦除计数区块。
图12为根据本发明的一个实施例说明与一种方法相关联的步骤的处理流程图，该方法获得一个备用区块的擦除计数。
具体实施方式
尽管在区块损坏之前通常每个区块仅可被擦除有限的次数，但是可反复地编程和擦除闪存存储系统中的非易失性存储器存储区块。当区块损坏时，会出现与包括损坏的区块的闪存存储系统的整体存储容量的一部分相关联的较显著的性能降级，且存储在该部分的数据可能丢失，或者可能无法在该部分存储数据。
为了增加闪存存储系统中区块损耗地更平均的可能性，可更为平均地利用区块。通过跟踪每个区块已被擦除了多少次(例如通过利用擦除计数)，可更平均地使用系统中的存储器。一种擦数计数管理技术可将擦除计数存储在与一特定区块相关联的冗余区域中，该擦除计数可跟踪该特定区块的擦除次数。可在存储器中建立表格，其实质上使使用中的区块可有效地隔离于具有相对高的擦除计数的区块与具有相对低的擦除计数的区块。当使用中的区块被擦除时，该区块可适当地被“添加”到具有相对高的擦除计数的区块的表或具有相对低的擦除计数的区块的表中。同样，可从具有相对高的擦除计数的区块的表或者具有相对低的擦除计数的区块的表中将区块“移动”到区块映射表，即，一组使用中区块表，以便实质上替换任何已从该区块映射表重新指派的区块。
通过对区块进行分类，由于可更有效地管理每个区块的使用，所以可更平均地利用区块以平均化与区块相关联的损耗。另外，将区块以表格进行分类使得易于识别具有低擦除计数的区块和具有高擦除计数的区块，且，因此不必利用大量的计算资源。因此，损耗平衡可较有效地进行。结果大大延长了闪存系统的寿命而没有显著影响闪存系统的性能。
为了促进对区块分类，在闪存中可分配一个擦除计数区块。此区块可经配置以含有大体上所有可用于存储闪存内的数据的区块的擦除计数。当擦除区块时，一般擦除该区块的擦除计数。通过将大体所有具有相关擦除计数的区块的擦除计数存储在擦除计数区块中，可易于获得擦除区块的擦除计数，例如，通过从擦除计数区块读取擦除计数。
闪存系统或(更一般地)非易失性存储装置一般包括闪存卡和芯片组。通常闪存系统和主机系统结合使用，使得主机系统可将数据写入闪存系统或从闪存系统读取数据。然而，某些闪存系统包括嵌入式闪存和软件，该软件在主机上执行以大体上充当嵌入式闪存的控制器。开始参考图1a，将描述包括非易失性存储装置(例如，紧凑闪存卡或嵌入式系统)的一般主机系统。主机或计算机系统100通常包括系统总线104，其允许微处理器108、随机访问存储器(RAM)112和输入/输出电路116进行通信。应了解主机系统100一般可包括其它组件，例如，显示装置和网络连接装置，为了说明的目的未展示。
一般来说，主机系统100可以获取以下信息，其包括(但不限于)静态图像信息、音频信息和视频图像信息。这些信息可以实时获取，并可以以无线方式传输到主机系统100。虽然主机系统100大体上可以是任何系统，主机系统100一般是诸如数字相机、摄像机、蜂窝式通信装置、音频播放器或视频播放器的系统。然而，应了解，主机系统100通常可以是存储数据或信息并检索数据或信息的大体任何系统。
应了解，主机系统100也可以是只能获取数据或只能检索数据的系统。也就是说，主机系统100可以是存储数据的专用系统，或主机系统100可以是读取数据的专用系统。举例而言，主机系统100可以是被配置成仅用于写入或存储数据的存储记录器。或者，主机系统100可以是例如MP3播放器的装置，其通常被配置成读取或检索数据而不获取数据。
非易失性存储装置120(在一个实施例中是一个可移除的非易失性存储装置)经配置而与总线104连接来存储信息。可选的接口电路组块130可允许非易失性存储装置120间接和总线104连接。如所属领域的技术人员将会了解的，当输入/输出电路组块116存在时，其用于减少总线104上的负载。非易失性存储装置120包括非易失性存储器124和一个可选的存储器控制系统128。在一个实施例中，非易失性存储装置120可实施于一个单一芯片或电路小片上。或者，可在一个多芯片模块上或在多个离散组件上实施非易失性存储装置120，该等离散组件可形成一个芯片组并可以一起用作非易失性存储装置120。下文将相关于图1b更详细地描述非易失性存储装置120的一个实施例。
非易失性存储器124(例如，诸如NAND闪速存儲器的闪速存儲器)被配置为存储数据使得可按需访问和读取数据。尽管应了解非易失性存储器124中的某些数据是不可擦除的，适当时也可以擦除存储在非易失性存储器124中的数据。一般可通过存储器控制系统128来控制存储数据，读取数据和擦除数据的过程，或当没有存储器控制系统128时，可通过由微处理器108执行的软件来控制。可管理非易失性存储器124的运作，使得通过实质上使非易失性存储器124的区域大体上平均的损耗而使非易失性存储器124的寿命大体上最大化。
通常非易失性存储装置120被描述为包括一个可选的存储器控制系统128，即，一个控制器。通常，非易失性存储装置120可包括用于非易失性存储器124和存储器控制系统128的独立芯片，即，控制器、功能电路。举例而言，尽管包括(但不限于)，PC卡、紧凑快闪卡，多媒体卡和安全数字卡的非易失性存储装置包括可以在独立芯片上实施的控制器，但是其它非易失性存储装置可不包括在独立芯片上实施的控制器。在一个其中非易失性存储装置120不包括独立存储器和控制器芯片的实施例中，可将存储器和控制器功能集成在一个单一芯片中，如所属领域的技术人员将会了解的。或者，可由微处理器108提供存储器控制系统128的功能，如(例如)在一个其中非易失性存储装置120不包括存储器控制器128的实施例中，如上文所述。
参考图1b，根据本发明的一个实施例将更详细地描述非易失性存储装置120。如上所述，非易失性存储装置120包括非易失性存储器124且可包括存储器控制系统128。存储器124和控制系统128(或控制器)可以是非易失性存储装置120的主要组件，尽管当存储器124是嵌入式NAND装置时，如参考图1c将论述的，非易失性存储装置120可不包括控制系统128。存储器124可以是形成于半导体基板上的存储器单元的阵列，其中通过在存储器单元的个别存储元件上存储两个或两个以上电荷电平之一，可将一或多位数据存储在该等个别的存储器单元上。非易失性电可擦除可编程只读闪存(EEPROM)是用于该等系统的普通类型存储器的一个实例。
当存在时，控制系统128通过总线15与正在使用存储器系统来存储数据的主机或其它系统通信。总线15通常是图1a的总线104的一部分。控制系统128还控制存储器124(其可包括存储器单元阵列11)的运作以写入由主机提供的数据，读取由主机请求的数据并在操作存储器124时执行各种内部管理功能。控制系统128通常包括一个通用微处理器，其具有关联的非易失性软件存储器，各种逻辑电路等。通常还包括一个或多个用于控制特定例行程序的执行的状态机。
一般由控制系统128或微处理器108通过地址解码器17来寻址存储器单元阵列11。解码器17对阵列11的门极线和位线施加正确电压，以将数据编程到由控制系统128寻址的存储器单元群中，自其中读取数据或对其进行擦除操作。额外电路19包括可取决于待编程入已寻址单元群的数据而控制施加到阵列的元件的电压的编程驱动器。电路19还包括从已寻址存储器单元群读取数据所需的感应放大器和其它电路。待编程入阵列11的数据或最近从阵列11读取的数据通常存储在控制系统128内的缓存21中。控制系统128通常还含有用于临时存储命令和状态数据等的各种寄存器。
阵列11被划分为大量的区块0-N存储器单元。对于EEPROM闪存系统来说很常见的是，区块是擦除的最小单元。也就是说，每个区块包含最小数目的一起擦除的存储器单元。每个区块通常被划分为一定数目的页面，如图2的说明。页面通常是编程的最小单元。也就是说，一个基本的编程操作将数据写入或读出最小一个页面的存储器单元。通常每个页面内存储一个或一个以上数据区段。如图1b所示，一个区段包括使用者数据和耗用数据。耗用数据通常包括错误校正代码(ECC)，其从区段的使用者数据中计算得出。当数据编程入阵列11时，控制系统128的一部分23计算ECC，且当从阵列11读取数据时也会检查ECC。或者，ECC被存储在与其所从属的使用者数据不同的页面或不同的区块中。
使用者数据的区段通常是512个字节，对应于磁盘驱动器中的扇区的大小。耗用数据通常是额外的16个字节。最通常的情况下，在每个页面中包括一个数据区段，但两个或两个以上的区段也可形成一个页面。任何数目的页面通常可形成一个区块。举例而言，可由8个到512、1024个页面或更多的页面形成一个区块。区块数被选定来为存储器系统提供所要的数据存储容量。阵列11通常被划分为一些子阵列(未图示)，每个子阵列含有一定比例的区块，其在某种程度上相互独立运作以增加执行各种存储器操作的并行度。在美国专利第5,890,192号中描述了使用多个子阵列的实例，其全文以引用的方式并入本文中。
在一个实施例中，将如NAND闪速存儲器的非易失性存储器嵌入系统中，例如，主机系统。图1c是包括一个嵌入式非易失性存储器的主机系统的图解表示。主机或计算机系统150通常包括系统总线154，其允许微处理器158、RAM 162和输入/输出电路166、主机系统150的其它组件(未图示)，进行通信。非易失性存储器174，例如，闪速存儲器，允许将信息存储在主机系统150中。在非易失性存储器174与总线154之间可提供接口180以使信息可以从非易失性存储器174中读取或将其写入非易失性存储器174中。
通过微处理器158可管理非易失性存储器174，该微处理器有效地执行经配置以控制非易失性存储器174的软件和固件。也就是说，微处理器158可以运行允许控制非易失性存储器174的代码装置(未图示)，即，软件代码装置或固件代码装置。此种可为和微处理器158内部的CPU封装在一起的闪速存儲器、独立的闪存ROM或在非易失性存储器174内的代码装置(将在下文中描述)使得可寻址非易失性存储器174中的物理区块，并使得可将信息存储在物理区块中，且从其中读取或自其擦除该信息。
当连续对特定区域(例如，图1a的非易失性存储器124的存储元件)编程时，例如，反复地写入和擦除，该特定区域一般比未被连续编程的区域损耗地更快。为了有效地“平均化”非易失性存储器124中的不同区域的损耗，可大体上自动地执行损耗平衡，使得被连续编程的区域经受较少的编程，而未被连续编程的区域经受更多的编程。
通常，为了执行损耗平衡，一个区块(例如，与被反复地编程的物理位置相关联的一组区段)可以和与未被反复地编程的物理位置相关联的区块进行交换。也就是说，已编程且因此被反复地擦除的物理区块可以和已编程并较少被擦除的物理区块相交换。
在本发明的一个实施例中，为了易于判断一个特定的物理区块是否经过反复编程和擦除，将一个擦除计数存储在该区块中。也就是说，可维护一个跟踪区块的擦除次数的计数器且在每次擦除区块时加1。这样的擦除计数可用来促进判断一个特定的区块是否应该和另一个不经常擦除的区块进行交换。图2是根据本发明的一个实施例的闪速存儲器的一部分的图解表示。闪速存儲器200可被划分为多个页面204。每个页面204，其一般含有约512字节的使用者数据，实际上包括一个冗余区域206，例如，页面204a包括冗余区域206a。每个冗余区域206或耗用区域可包括多达约16个字节的信息，该信息通常包括(但不限于)一个群识别符216、一个更新索引212和一个擦除计数214。
通常，在区块210中包括任何数目的页面204。尽管应了解包括在区块210中的页面204的数目可以有很大变化，为了便于说明，展示了包括在区块210中的页面204a、204b。在所述实施例中，区块210可经配置以包括约64个页面。举例而言，当闪速存儲器200包括约512兆位(Mb)时，闪速存儲器200实际可被划分为约2048个区块，每个区块具有64个页面。
如先前提到的，每次从关联区块擦除使用者数据时擦除计数214会加1。举例而言，与区块210关联的擦除计数214会在每次从区块210擦除数据的时候加1。因为区块210中所包括的每个页面204a、204b通常具有擦除计数214，所以与每个页面204a，204b关联的擦除计数214会在擦除区块210时加1。
一般来说，当擦除含有数据的区块时，区块的数据区域和冗余区域都被擦除或清空。通常将已擦除区块添加到备用区块池中，所述备用区块池含有与其它已擦除区块(例如，其它表格的已擦除区块)的擦除计数相比具有较小擦除计数的已擦除区块。备用区块表实质上可以是最不频繁擦除区块表，在下文会有所描述。在本发明的一个实施例中，将具有大擦除计数的擦除区块添加到含有擦除区块的池中，该等擦除区块含有比其它表的擦除区块更大的擦除计数。含有具有大擦除计数的擦除区块的池可以是最不频繁擦除区块表，其在下文也有所描述。一个刚擦除的区块的擦除计数会加1，且取决于计数值而保存在最不频繁擦除区块表或最频繁擦除区块表中。
返回到图2，在初始化请求期间可访问如擦除计数214的擦除计数。当出现下列情况时可发出初始化请求，例如，当系统(例如包括嵌入式闪速存儲器的系统)加电时，当系统内的备用区块短缺时，当使用者发出平衡区块分配的请求时，以及当使用者发出使区块使用更平均的请求时。图3是根据本发明的一个实施例的处理流程图，其说明与处理有关闪存系统的初始化请求相关联的步骤。一般来说，可由使用者起始初始化请求，或由与闪存系统关联的控制器大体上自动地起始初始化请求，(例如)定期地或当满足触发条件时。响应初始化请求的过程300在步骤304开始，其中实际接收初始化请求。可由与待初始化闪存通信的处理器或控制器接收初始化请求。例如，可由使用者经由主机在加电时或当要平衡区块分配时提供此请求。
一旦接收初始化请求，就在步骤306中获得平均擦除计数。在一个实施例中，平均擦除计数存储在擦除计数区块中，其被写入与该系统关联的NAND存储器中。所述擦除计数区块(ECB)含有平均擦除计数且每个区块的擦除计数被存储于闪速存儲器的一个区块中。应了解当产生擦除计数区块时，例如，当最初格式化该系统时，通常将平均擦除计数和在表格中的每个区块的擦除计数初始化为零值。在下文将关于图8a描述擦除计数区块。获得平均擦除计数之后，获得在该系统中的大体所有区块的擦除计数。如上文关于图2所述，含有数据的特定区块的擦除计数可存储在与该区块关联的冗余区域中。因此，获得含有数据的大体所有区块的擦除计数可包括访问与每个区块关联的冗余区域，并将每个擦除计数存储在该擦除计数区块中。
在初始化请求时，从闪速存儲器的擦除计数区块中获得擦除区块的擦除计数。在大体上任何给定时刻，区块属于最频繁擦除区块表、最不频繁擦除区块表或区块映射表。闪速存儲器中具有相关擦除计数的大体所有物理区块的擦除计数可存储在闪速存儲器的擦除计数区块中。含有数据的区块的擦除计数通常属于区块映射表并存储在冗余或耗用区域。属于区块映射表的擦除区块的擦除计数具有零擦除计数，因为该区块实际从未使用。从最不频繁擦除区块表或最频繁擦除区块表中获得擦除计数涉及从该表中得到所述值，因为该等表的每一项一般含有擦除区块的区块号与其擦除计数。当完成初始化请求的处理时，通常用所有区块的当前擦除计数来更新该擦除计数区块。
在步骤320中，在系统存储器(例如，主机系统存储器)中分配区块映射表。如所属领域的技术人员应了解的，区块映射表可经配置以提供在逻辑区块地址(LBA)与物理区块地址之间的映射。此外，在步骤320中还分配最频繁擦除区块表和最不频繁擦除区块表。
通常，最频繁擦除区块表的大小被设定或以其它方式配置成可有效地保持有关被最频繁地擦除的擦除区块的信息。也就是说，最频繁擦除区块经配置以保持有关系统中的具有最高擦除计数的擦除区块的信息，例如，擦除计数和映射信息。类似地，通常最不频繁擦除区块表的大小被设定或以其它方式配置成可有效地容纳具有最低擦除计数的擦除区块的信息。尽管最频繁擦除区块表的大小和最不频繁擦除区块表的大小可以有很大变化，但是所述表的大小取决于待指派为最频繁擦除的区块数和待指派为最不频繁擦除的区块数。通常，与最不频繁擦除区块表相比，最频繁擦除区块表的大小一般被设定成容纳较少擦除区块的信息。举例而言，最频繁擦除区块表的大小可设定成容纳约十八个擦除区块的信息，而最不频繁擦除区块表的大小可设定成容纳有关约七十个擦除区块的信息。或者，最频繁擦除区块表的大小可设定成容纳约十个擦除区块的信息，而最不频繁擦除区块表的大小可设定成容纳约五十个擦除区块的信息。
在步骤320分配了表之后，在步骤324中识别擦除区块。接着，在步骤328中，可将“N”个擦除区块指派给最频繁擦除区块并实质上指派给最频繁擦除的表。在一个实施例中，“N”个擦除区块可以是具有通过比较所有擦除计数而判定的最高擦除计数的“N”个擦除区块。或者，基于与在步骤306中获得的平均擦除计数所做比较，可判定要存储在最频繁擦除区块表中的“N”个擦除区块。例如，所述“N”个擦除区块可以是擦除计数比平均擦除计数至少高出一个给定百分比(例如，约百分之二十五)的“N”个擦除区块。
一旦实际填充了最频繁擦除区块表，就可识别“M”个擦除区块且在步骤332中将其实际地指派给最不频繁擦除区块表。所述“M”个擦除区块一般可以是与该系统相关联的所有擦除区块中的具有最低擦除计数的“M”个擦除区块，或所述“M”个擦除区块可以是擦除计数比平均擦除计数至少低一个给定百分比的“M”个擦除区块。该等“M”个擦除区块实际上是适当时将指派给该区块映射表的备用区块。
在步骤336中，将剩余擦除区块(即，未指派给最不频繁擦除区块表或最频繁擦除区块表)与“未擦除”区块一起指派给区块映射表。换句话说，使剩余擦除区块和含有数据且不在相关冗余区域中的区块与区块映射表相关联。
在(例如)用与对应区块相关的擦除计数和映射信息来实际填充区块映射表、最不频繁擦除区块表及最频繁擦除区块表之后，在步骤338中可判定平均擦除计数。判定平均擦除计数通常涉及对在步骤308中获得的个别区块的擦除计数取和，并用区块总数除该总和。
将在步骤338中计算的平均擦除计数存储在与该系统相关联的擦除计数区块中。如先前提到的，该平均擦除计数存储在一个擦除计数区块中，其被写入与该系统关联的NAND存储器中。当将平均擦除计数存储在该擦除计数区块中时，可在步骤342中处理静态区块(或含有数据并具有相对低的相关擦除计数的区块)。下文将关于图4描述与一种处理静态区块的方法关联的步骤。一旦处理了所述静态区块，就完成了处理初始化请求的过程。
在与一闪速存儲器关联的一群区块中，在任何给定时刻，通常都有被擦除的区块和含有数据(即，使用者数据)的区块。可认为含有数据的某些区块是“正常”区块，而可认为其中的其它区块是静态区块。静态区块是含有很少改变的数据的区块。换句话说，很少擦除静态区块。通常，静态区块可以与存储在闪速存儲器中的相对旧的文档、一存储在闪速存儲器中的可执行程序或一存储在闪速存儲器中的操作系统相关联。静态区块的擦除计数一般具有一大大低于闪速存儲器内大部分区块的擦除计数。在一个实施例中，如果一区块的擦除计数低于与闪存系统相关联的平均擦除计数的一特定百分比，例如约百分之二十，就可认为含有数据的所述区块是一静态区块。
由于一静态区块含有很少改变的数据，所以可以将静态区块中含有的数据复制到具有相对高的擦除计数的区块中。也就是说，当特定物理区块的内容相对是静态的(且因此，一般不改变时)，实际上可以将该等内容重新指派给具有相对高的擦除计数的不同物理区块，以便使具有相对低的擦除计数的原有物理区块可用于存储更频繁改变的内容。参考图4，将根据本发明的一个实施例描述与处理静态区块(即，图3的步骤342)相关联的步骤。在步骤404开始处理一系统的静态区块的过程342，其中访问未擦除区块(例如，区块“A”)的擦除计数。一旦存取了区块“A”的擦除计数，在步骤408中做出关于未擦除区块“A”的擦除计数和与该系统关联的平均擦除计数相比是否很低的确定。
尽管可以基于实质上任何适当的标准来判定与平均擦除计数相比未擦除区块“A”的擦除计数是否低，但是在一个实施例中，基于区块“A”的擦除计数的值是否比与平均擦除计数的一分数相关联的值更低来做出该判定。例如，当该擦除计数低于平均擦除计数的一预定百分比时，可认为区块“A”的擦除计数低。
如果在步骤408中判定区块“A”的擦除计数与平均擦除计数相比不是很低，则指示区块“A”很可能不是静态区块。应了解，尽管即使不认为区块“A”的擦除计数极低，区块“A”也可以是静态区块，但是在这种情况下，区块“A”的擦除计数实际上不触发区块“A”与另一区块的交换。从而，处理静态区块的过程即告完成。
或者，如果在步骤408中判定与平均擦除计数相比区块“A”的擦除计数极低，就暗示可以将区块“A”的内容写入具有相对高的擦除计数的区块中使得具有低擦除计数的区块“A”可用于存储变化较频繁的数据。换句话说，当与平均擦除计数相比，区块“A”的擦除计数极低时，就指示该区块“A”是静态区块。如此，处理流程自步骤408移到步骤412，在该步骤中将区块“A”识别为静态区块。一旦将区块“A”识别为静态区块，在步骤416中可从由最频繁擦除区块表予以识别的一群最频繁擦除区块中获得一个区块，即区块“B”。
获得区块“B”之后，在步骤420中将区块“A”的内容复制到区块“B”中。也就是说，在步骤420中将在区块“A”中含有的使用者数据复制到区块“B”中。一旦将区块“A”的内容复制到区块“B”中，就在步骤424擦除区块“A”。通常，当擦除区块“A”时，与区块“A”相关的擦除计数加1。在步骤428中，一个区块，例如，区块“C”，可以自最不频繁擦除区块群移到最频繁擦除区块群中，以使得区块“C”的关联从最不频繁擦除区块表实际改变到最频繁擦除区块表。换句话说，从最不频繁擦除区块表将区块“C”分离出来且将其与最频繁擦除区块表关联。此移动允许实际地打开在最不频繁擦除区块表中的一个空间(其具有低擦除计数并因此是该系统中最不频繁擦除区块之一)以容纳区块“A”。通常，区块“C”是在最不频繁擦除区块表中具有最高擦除计数的区块。
在将区块“C”从最不频繁擦除区块群中移出或以其它方式将区块“C”从最不频繁擦除区块群中分离，处理流程从步骤428移到432，其中在步骤432中实际上将区块“A”从区块映射表移到最不频繁擦除区块表中。接着，在步骤434中，将包括先前包含于区块“A”中的内容的区块“B”与区块映射表相关联。如所属领域的技术人员应了解的，将区块“B”“移动”到区块映射表通常包括将过去与与区块“A”关联的逻辑区块地址映射更新为现在与区块“B”关联的逻辑区块地址映射。当在最频繁擦除区块表中出现有关区块“C”的信息，在区块映射表中出现有关区块“B”的信息，且在最不频繁擦除区块表中出现有关区块“A”的信息时，就完成了处理静态区块的过程。应了解可重复过程342直到已识别并处理了与系统关联的大体上所有静态区块。
一般来说，当初始化请求被发送到整个闪存系统时，可在系统存储器(例如，图1a的RAM 112)中创建区块映射表、最不频繁擦除区块表和最频繁擦除区块表。为了建立该等表，可首先在系统存储器中分配空间以容纳该等表。
如上文提到的，在系统存储器中创建区块映射表、最不频繁擦除区块表和最频繁擦除区块表，平均擦除计数也是如此。也将平均擦除计数和每个区块的擦除计数写入擦除计数区块。图5a为根据本发明的一个实施例的系统存储器的图解方块图表示。在整个系统中包括系统存储器454和闪速存儲器460，且其实际上可以是(例如)存储卡的组件或主机装置的组件，其中嵌入如NAND存储器的闪速存儲器460。系统存储器454经配置以存储区块映射表462，通过该表可将区块关联。通常，可使用区块映射表462以便将LBA和与闪速存儲器460关联的物理区块相关联。
系统存储器454还保持有最不频繁擦除区块表466和最频繁擦除区块表470，其一般响应初始化请求而形成，和区块映射表一样462。当格式化整个闪速存儲器系统时创建平均擦除计数474，其经配置以保持闪速存儲器460内的区块的平均擦除计数。在一个实施例中，擦除计数区块480经配置以含有闪速存儲器460中的大体所有区块465的擦除计数。每发出一次初始化请求，可计算更新的平均擦除计数，并将其存储在擦除计数区块480中。
图5b为根据本发明的实施例的“普通”区块群、最不频繁擦除区块群和最频繁擦除区块群的图解表示。区块群502包括区块514，其可以是通常含有使用者数据的普通或静态区块，或其可以被擦除但不是最频繁擦除区块或最不频繁擦除区块。最不频繁擦除区块群506一般包括整个系统中的擦除区块中的具有最低擦除计数的区块518，而最频繁擦除区块群510通常包括整个系统中的擦除区块中的具有最高擦除计数的区块522。一般来说，区块518实际用作备用区块。
当擦除区块514时，可判断擦除区块514是具有较低的相关联擦除计数还是较高的相关联擦除计数。当擦除区块514具有较低的相关联擦除计数时，可将擦除区块514添加到最不频繁擦除区块群506中。另一方面，当擦除区块514具有较高的相关联擦除计数时，可将擦除区块514重新指派到最频繁擦除区块群510。
可具有大体上任何大小的最不频繁擦除区块群506可以是一个排序的群。也就是说，可基于擦除计数来大体上对区块518进行排序。该排序通常反映在一个对应的最不频繁擦除区块表(未图示)中，该表中含有和区块518关联的项。举例而言，每次新的区块518被移到或添加到最不频繁擦除区块群506或以另外方式与其相关联时，可基于擦除计数实质上对区块518进行排序，使得在最不频繁擦除区块群506中的最不频繁擦除区块518可以是将被指派到(例如)群502的下一个区块518。换句话说，当需要将数据复制于其中的新区块时，使用最不频繁擦除区块表识别最少擦除的区块518，且将其从最不频繁擦除区块群506中取出。通常，当擦除含有无用数据的区块514时，所述区块514可存储到最不频繁擦除区块群506中，且从而可更新最不频繁擦除区块表，即，可将对应于所添加区块的项包含于最不频繁擦除区块表中。
和存储在最不频繁擦除区块群506中的区块518类似的，最频繁擦除区块群510中的区块522也可基于擦除计数而大体上被排序。通常通过对在用于识别区块522的最频繁擦除区块表(未图示)中的项进行排序而实施排序过程。在一个实施例中，可计算与区块522关联的平均擦除计数，即，可判定最频繁擦除区块群510的平均擦除计数。当从群502中擦除一个区块514，而且发现已擦除区块514的擦除计数超过最频繁擦除区块群510的平均擦除计数一个给定百分比(例如大于约百分之二十)时，可将已擦除区块514添加到最频繁擦除区块群510中。当新区块522被实际添加到最频繁擦除区块群510中时，频繁擦除区块群510中的具有最低擦除计数的区块522可被重新指派到群502中。通常通过更新相关联的区块映射表、最不频繁擦除区块表和最频繁擦除区块表(未图示)来反映所述重新指派。
当包括在群502中的区块514将被擦除或更新时，通常会发生群502、最不频繁擦除区块群506和最频繁擦除区块群510之间的区块的交换或更新。或者，在大体上任何需要将备用区块分配用于群502中的时候，皆会发生区块的交换或更新。接着参考图6，将根据本发明的一个实施例描述在整个存储系统(诸如具有嵌入式闪速存儲器的主机系统)中执行区块交换或更新以允许区块损耗地更为平均的方法。执行区块交换或者更新的过程600从步骤604开始，在步骤604中从区块映射表“获得”或者以其它方式使用区块映射表识别一个区块，例如，区块“Y”。所获得的区块是将被实际上从区块映射表中换出以复制或更新其内容的区块。
一旦获得区块“Y”，那么在步骤608从最不频繁擦除区块表中获得一个区块，例如区块“X”。也就是说，通过使用最不频繁擦除区块表来识别适当的备用区块，从最不频繁擦除区块群中获得备用区块。一般来说，区块“X”是在最不频繁擦除区块群中具有最低擦除计数的区块，尽管应了解，区块“X”可以是和最不频繁擦除区块群(且因此，最不频繁擦除区块表)相关联的大体上任何区块。在步骤612中，将存储在区块“Y”中的数据或即将替换区块“Y”的初始内容的新内容复制到区块“X”中。
在将区块“Y”的内容复制到区块“X”中之后，在步骤616中，将区块“X”实际上移到区块映射表中或与其关联。换句话说，有效更新与区块“Y”和区块“X”关联的映射，使得先前映射到区块“Y”的LBA被重映射到区块“X”。当区块“X”被实际上移到区块映射表中时，在步骤620中，区块“Y”被擦除。明确地说，可使用大体任何适当的技术来擦除存储在区块“Y”中的数据内容(例如，使用者内容)。接着在步骤624中，与区块“Y”关联的擦除计数(其存储在与区块“Y”关联的冗余区域中)加1以指示区块“Y”已再一次被擦除。应了解，在一个实施例中，实际存储在擦除计数区块中的“Y”的擦除计数可更新。
在步骤628中，识别在最频繁擦除区块表中的具有最低擦除计数的区块。如上所述，在一个实施例中，在最频繁擦除区块表中所参考的区块根据其各自的擦除计数被排序。对区块进行排序可包括根据区块的擦除计数来定位对最频繁擦除区块表中的区块的参考。因此，识别具有最低擦除计数的区块通常涉及访问在最频繁擦除区块表中的位置上的区块参考，该位置被配置成容纳具有最低擦除计数的区块参考。
一旦识别到在最频繁擦除区块表中所参考的具有最低擦除计数的区块，处理流程就从步骤628移到步骤632，在该步骤中，判断区块“Y”的擦除计数是否大于在最频繁擦除区块表中所参考的具有最低擦除计数的区块的擦除计数。如果判定区块“Y”的擦除计数不大于在最频繁擦除区块表中所参考的具有最低擦除计数的区块的擦除计数，那么指示区块“Y”并非频繁擦除的。从而，处理流程从步骤632继续到步骤636，在步骤636中将区块“Y”移到最不频繁擦除区块群中并且实际上移到最不频繁擦除区块表中，即，将对应于区块“Y”的项添加到最不频繁擦除区块表中。应了解，在一个实施例中，将区块“Y”移到最不频繁擦除区块群中可包括使用每个区块的擦除计数来重新对最不频繁擦除区块表中的大体上所有区块参考进行排序。在将区块“Y”实际上移到最不频繁擦除区块表中之后，便完成交换或更新区块的过程。
返回步骤632，如果在步骤632中判定区块“Y”的擦除计数超过了与最频繁擦除区块表关联的最低擦除计数，那么指示区块“Y”应该被移到最频繁擦除区块群中且实际上移到最频繁擦除区块表中。为了给要在最频繁擦除区块表中加以参考的区块“Y”留出空间，需要从最频繁擦除区块表中移除一个区块，例如，在最频繁擦除区块表中所参考的具有最低擦除计数的区块。如此，在步骤640中，将在最频繁擦除区块表中所参考的具有最低擦除计数的区块移到最不频繁擦除区块群中，且实际上移到最不频繁擦除区块表中。将区块移到最不频繁擦除区块群中可包括根据每个区块的擦除计数而对最不频繁擦除区块表中的区块参考重新排序。
在将最频繁擦除区块表中的具有最低擦除计数的区块移出最频繁擦除区块表后，在步骤644中，将区块“Y”实际上移到最频繁擦除区块表中。在一个实施例中，将区块“Y”移到最频繁擦除区块群中且因此实际上移到最频繁擦除区块表中可包括根据每个区块(包括区块“Y”)的擦除计数来对最频繁擦除区块重新排序。当区块“Y”实际上被移到最频繁擦除区块表中时，便完成交换或更新区块的过程。
一般来说，以软件形式(例如作为程序代码装置或作为固件)向主机系统提供与维护表、处理初始化请求和执行损耗平衡(例如，响应于交换或者更新区块的请求)相关联的功能。图7显示与提供到一个主机系统以实现损耗平衡的软件或固件相关联的合适系统架构的一个实施例。系统架构700通常包括各种模块，该等模块可包括(但不限于)应用程序接口模块704、系统管理器模块708、数据管理器模块712、数据完整性管理器(data integritymanager)716和装置管理器及接口模块720。一般来说，可使用可由处理器(例如图1a的处理器108)访问的软件代码装置或固件来实施系统架构700。
一般来说，应用程序接口模块704可配置成与主机、操作系统或直接与使用者进行通信。应用程序接口模块704还与系统管理器模块708和数据管理器模块712进行通信。当使用者要读取、写入或格式化闪速存儲器时，使用者发送请求到操作系统，该等请求被传到应用程序接口模块704。应用程序接口模块704依据请求而将其引导到系统管理器模块708或数据管理器模块712。
系统管理器模块708包括系统初始化子模块724、擦除计数区块管理子模块726和电源管理区块子模块730。系统初始化子模块724通常被配置成使初始化请求可被处理，且其通常与擦除计数区块管理子模块726进行通信。在一个实施例中，系统初始化子模块724允许更新区块的擦除计数，且大体上负责创建最不频繁擦除区块表和最频繁擦除区块表。
擦除计数区块管理子模块726包括使区块的擦除计数被存储(例如，在擦除计数区块中)的功能和使用个别的擦除计数计算并更新平均擦除计数的功能。换句话说，擦除计数区块管理子模块726实际上允许对擦除计数进行分类并允许维护一个平均擦除计数。另外，在一个实施例中，在整个系统的初始化请求期间，擦除计数区块管理子模块726还大体上与擦除计数区块中的大体所有区块的擦除计数同步。虽然擦除计数区块管理子模块726可经配置使平均擦除计数存储在擦除计数区块中，但是应了解电源管理区块子模块730可代替其用于允许存储平均擦除计数。
除了与应用程序接口模块704通信之外，系统管理器模块708还与数据管理器模块712和装置管理器及接口模块720进行通信。与系统管理器模块708和应用程序接口模块704通信的数据管理器模块712可包括提供页面或区块映射的功能。数据管理器模块712还可包括与操作系统和文件系统接口层相关联的功能。
与系统管理器模块708、数据管理器712和数据完整性管理器716进行通信的装置管理器和接口模块720通常提供一个闪速存儲器接口，并且包括与硬件抽象(例如一个I/O接口)关联的功能。数据完整性管理器模块716提供ECC处理功能。
如上所述，在非易失性存储系统中的每个区块的擦除计数可存储在擦除计数区块中，其为存储在与该非易失性存储器系统关联的系统或NAND存储器中的保留区块。所述擦除计数区块除含有每个区块的擦除计数之外还可含有平均擦除计数。图8a是根据本发明的一个实施例的擦除计数区块的图解表示。一般擦除计数区块800的大小经设定使得擦除计数区块800包括确定数目的位，该等位用于包括擦除计数区块800的整个非易失性系统中的每个区块，即物理区块。可选择实际上分配给每个区块的位之数目使得已分配的位可容纳区块的整个擦除计数。在一个实施例中，擦除计数区块800对于每个区块可包括约三个字节，因为三个字节一般足以容纳约为十万的擦除计数。当为每个区块分配三个字节时，在包括约2048个区块(每区块约64个页面)的512Mb系统中，擦除计数区块800的大小可设定成包括约12个页面，例如，约六千个字节。
擦除计数区块800包括页面810，如所属领域的技术人员应了解的，该等页面通常包括可用于存储如擦除计数的数据的512个字节。如图所示，第一个页面810a可经配置以含有区块‘0’到‘169’的擦除计数项，而第二个页面810b可经配置以含有区块‘170’到‘339’的擦除计数项。
如下文将有关图8b和8c所描述的，因为第一个页面810a的第三到五个字节经配置以含有对应于区块‘1’的擦除计数项，所以当要写入或读取区块‘1’(即，物理区块‘1’)的擦除计数时，可以访问第一个页面810a的第三到五个字节。
除包括页面810之外，擦除计数区块800还包括一般可处于擦除计数区块800中的大体任何地方的标头820。下文将参考图9加以论述的标头820可以是擦除计数区块800中的页面，其包括有关非易失性闪速存儲器的信息，该非易失性闪速存儲器包括与存储在页面810中的擦除计数相关联的区块。
图8b为根据本发明的一个实施例的在擦除计数区块中的一个页面(例如，图8a的擦除计数区块800的页面810a)的图解表示。页面810经配置以保持对应于约一百七十个物理区块的项830。如图示，项830含有区块的擦除计数使得页面810a中的第一项830a经配置以含有区块‘0’的擦除计数，且第二项830b经配置以含有区块‘1’的擦除计数。页面810a的最末项830d经配置以保持区块‘169’的擦除计数。
每一项830包括大体上相同字节数。如图8c所示，对应于区块‘0’的项830a可以是在页面810a中的第零到二个字节，而对应于区块‘2’的项830c可以是在页面810a中的第六到八个字节。如先前提到的，每一项830可包括约三个字节，尽管应了解在每一项830中的字节数及因此在页面810a的项830数会有所变化。举例而言，在一个实施例中，每一项830可包括约四个字节。
尽管页面810a中的每一项830经配置以含有擦除计数，但是项830可不必含有擦除计数。例如，当由于制造或工厂缺陷导致特定区块不能使用且不可写入或从其中读取，该区块一般将不具有擦除计数。如此，如图8a的擦除计数区块800的擦除计数区块一般将不具有含有不可用区块的擦除计数的项。或者，代替保持擦除计数，不可用区块的项830可以保持经配置以将区块识别为不可用的指示符或标记。
图8d为根据本发明的一个实施例的在一个擦除计数区块中的一个页面(例如，图8a的擦除计数区块800的页面810a)的图解表示，其含有擦除计数和指示特定区块为不可用的项。当一个区块可使用，或可写入或读取时，该区块一般将具有一个擦除计数。举例而言，当已擦除区块‘0’一百次时，页面810a的项830a可含有值‘100’，该页面经配置以含有对应于区块‘0’的擦除计数。类似地，当已擦除区块‘1’三十次时，页面810a的项830b可含有值‘30’。
如果例如通过存储在区块‘2’中的标记已经将区块‘2’识别为不可用的区块，那么对应于区块‘2’的页面810a的项830c可含有经配置以指示区块‘2’不能使用的标记。在一个实施例中，在项830c中的标记‘FFFFFF’可指示由于工厂缺陷，区块‘2’不可用。应了解大体上任何标记皆可用于指示区块不可用。
如上所述，如图8a中的擦除计数区块800的擦除计数区块一般包括标头820，在一个实施例中，标头820为擦除计数区块800中的页面，其包含一般有关于非易失性存储系统中的区块的信息。接着参考图9，根据本发明的一个实施例，将描述擦除计数区块的标头，例如，图8a的擦除计数区块800的标头820。可处于擦除计数区块中的大体任何地方的标头820可包括可用于存储信息的约512个字节。存储在标头820中的信息一般包括签名850a，其可用于安全核查。除涉及非易失性存储器中的保留区块850d的数目的信息850d之外，涉及非易失性存储器中的隐藏区块数的信息850c也可包括在标头820中。信息850f可包括包含在非易失性存储器中的区块的总数，且平均擦除计数被存储为标头820中的信息850g。虽然平均擦除计数可存储在非易失性存储系统的系统存储器中的大体上任何地方，但是，在所述实施例中，将平均擦除计数存储为标头820中的信息850g。
在一个实施例中，也可将有关不可用区块总数的信息850e包括在标头820中。不可用区块的总数可包括包含工厂缺陷的不可用区块的总数和包含成长缺陷的不可用区块的总数。虽然应了解标头820的内容一般可以有很大变化，但是标头820还可包括额外信息850b。额外信息850b可包括(但不限于)分区信息850b，其可包括有关在非易失性存储器(例如，在NAND闪速存儲器芯片或MLC NAND闪速存儲器)中的分区的大小的信息。如所属领域的技术人员应了解的，分区信息还可包括(但不限于)柱面、磁头和区段信息。
应了解标头820一般可包括其它内容。举例而言，标头820可包括有关使用中的或可供使用的可用区块总数的信息。或者，标头820可维护有关具有工厂缺陷的区块数和具有成长缺陷的区块数的信息。包括在标头820中的其它内容可包括(但不限于)经配置以大体上识别擦除计数区块的修订或版本的修订号。
当最初将功率提供给包括擦除计数区块的非易失性存储系统时，一般初始化或以其它方式创建擦除计数区块。换句话说，当初次格式化非易失性存储系统的非易失性存储器时通常会初始化擦除计数区块。参考图10，根据本发明的一个实施例描述与一种方法相关联的步骤，当初次格式化非易失性存储系统的非挥发性存储器时，该方法初始化擦除计数区块。过程1000在步骤1004开始，在该步骤中将检查在非易失性存储系统中的所有区块，或更明确地说，所有物理区块。检查该等区块可包括检查所述区块的内容以判断哪一个区块可能不可用(即，由非易失性存储器的制造商识别为不可用)。从而，在步骤1008中，识别在非易失性存储器中的不可用的区块。识别该等不可用的区块可涉及识别含有标记(例如，如‘FFFFFF’的特定标记)的每个区块，已知该标记将区块识别为具有或以其它方式包括工厂缺陷。
一旦大体上识别了所有不可用的区块，就在步骤1012中，在擦除计数区块中将不可用的区块标记为或以另外方式识别为不可用的。将特定区块标记为不可用的可包括将特定标记或代码(其将该区块识别为不可用)放入擦除计数区块的为该区块保留的部分中。应了解在擦除计数区块中标记不可用区块通常还包括更新该擦除计数区块的标头以包括非易失性存储器中的不可用区块的总数的计数。
在擦除计数区块中标记不可用区块之后，在步骤1016中初始化未经擦除的可用区块或不具有工厂缺陷的区块的擦除计数。初始化所述擦除计数可包括将未擦除的每个区块的擦除计数设定为零值。区块的擦除计数一般存储在与该区块关联的冗余或耗用区域中的至少一个区域中。在步骤1020中接着可在擦除计数区块中设定对应于可用区块(已擦除和未擦除的可用区块)的擦除计数。通常，可将存储在擦除计数区块中的擦除计数设定或以其它方式初始化为零值，或在未擦除的区块的情况下，将擦除计数设定为存储在其对应未擦除区块中的擦除计数相同的值。换句话说，未擦除的区块的擦除计数一般与存储在擦除计数区块中的对应于该区块的位置中的擦除计数相同。一旦将所述擦除计数设定为在擦除计数区块中的项时，就可在步骤1034中在擦除计数区块中设定平均擦除计数。如先前所述，平均擦除计数可存储在擦除计数区块的标头中。当将可用区块的擦除计数都初始化为零值时，就最初可将平均擦除计数设定为零值。在设定所述平均擦除计数之后就完成了包括在非易失性存储系统中的非易失性存储器的格式化过程。
在非易失性存储系统中每处理初始化过程一次，就可更新擦除计数区块中的项。接着参考图11，根据本发明的一个实施例将描述与一种方法关联的步骤，该方法响应一个初始化请求而更新一个擦除计数区块。更新擦除计数区块的过程1100在步骤1108开始，其中获得一个未擦除的可用区块。如所属领域的技术人员应了解的，未擦除的可用区块一般含有数据，且其实际上在使用。在步骤1108中获得在擦除计数区块中所存储的用于未擦除的可用区块的擦除计数。换句话说，读取擦除计数区块中的对应于未擦除的可用区块的擦除计数的项。一旦读取了用于在步骤1108中获得的未擦除的可用区块的擦除计数的项，就在步骤1116中判断所述擦除计数项的值是否小于存储在未擦除的可用区块中的擦除计数。
如果在步骤1116中判定存储在擦除计数区块中的用于未擦除的可用区块的擦除计数项小于存储在未擦除的可用区块中的擦除计数，那么指示存储在擦除计数区块中的擦除计数项不是最新的。因此，处理流程自步骤1116移到步骤1120，在该步骤中更新作为对应于未擦除的可用区块的项而存储在擦除计数区块中的擦除计数。更新擦除计数项一般涉及将未擦除的可用区块的当前擦除计数存储在擦除计数区块中。一旦更新了擦除计数项，在步骤1124中作出有关是否有更多的未擦除的可用区块要处理的判断。
当在步骤1124中判定有更多未擦除的可用区块要处理时，处理流程就返回到步骤1108，在其中获得另一个未擦除的可用区块。或者，当判定已处理大体上所有未擦除的可用区块时，例如，已更新擦除计数区块中的用于大体所有未擦除的可用区块的擦除计数项时，在步骤1128中重新计算在非易失性存储器中的所有可用区块的平均擦除计数。如所属领域的技术人员应了解的，可通过对存储在擦除计数区块中的所有擦除计数取和，接着将该和除以存储在擦除计数区块中的擦除计数的数目来判定平均擦除计数。在重新计算平均擦除计数之后，在步骤1132中将重新计算的平均擦除计数存储在擦除计数区块中。如先前提到的，平均擦除计数可存储在擦除计数区块的标头中。一旦存储了平均擦除计数，就完成了响应初始化请求而更新擦除计数区块的过程。
返回到步骤1116，当判定擦除计数区块中的用于所获得的未擦除可用区块的擦除计数项不少于存储在所获得的未擦除的可用区块中的擦除计数时，就暗示着在擦除计数区块中的擦除计数项是最新的。如此，处理流程大体上自步骤1116直接移到步骤1124，在该步骤中判断是否有更多未擦除的可用区块要处理。
如先前所述，区块的擦除计数存储在与该区块关联的冗余或耗用区域中的至少一个区域中。举例而言，区块的擦除计数可至少存储在与区块内的第一页面相关联的冗余区域中。然而，当擦除区块时，通常擦除区块的包括擦除计数的大体所有的内容。因此，当获得擦除区块以供使用时，即，当从诸如最不频繁擦除区块表的备用区块池中获得擦除区块时，擦除区块将不包括擦除计数。
通常，可从擦除计数区块中读取从供使用的备用区块池中获得的擦除区块(即，备用区块)的擦除计数。图12为根据本发明的一个实施例说明与一种方法相关联的步骤的处理流程图，该方法获得一个备用区块的擦除计数。在步骤1204开始获得备用区块的擦除计数1200的过程，其中从擦除计数区块中读取所获得的备用区块的擦除计数项。明确地说，读取存储在擦除计数区块中的对应于备用区块的擦除计数的该等位。接着在步骤1208中作出有关在擦除计数项中的该等位是否有效的判断。也就是说，判断用于备用区块的擦除计数项中的该等位是否表示先前所存储的擦除计数，或用于备用区块的擦除计数项中的该等位是否表示其它事物，例如，该等位是否由于成长缺陷而将备用区块识别为先前不可用的。如果在步骤1208中判定从擦除计数区块中读取的擦除计数项、或擦除计数实际上不是有效的擦除计数，那么处理流程从步骤1208移到步骤1212，其中将该区块从备用区块池中移除。一旦从备用区块池中移除该区块，实际上就完成了获得备用区块的擦除计数的过程。
或者，如果在步骤1208中判定擦除计数区块中的用于备用区块的擦除计数项的内容用作擦除计数有效，那么处理流程从步骤1208继续到步骤1216，其中将擦除计数项的内容设定为备用区块的擦除计数。换句话说，如果从擦除计数区块中读取的用于备用区块的擦除计数是有效的擦除计数，那么将从擦除计数区块中读取的擦除计数设定为备用区块的实际擦除计数。在将备用区块的擦除计数设定为从擦除计数区块中读取的擦除计数之后，完成获得备用区块的擦除计数的过程。
虽然仅描述了本发明的一些实施例，但是应了解在不偏离本发明的精神或范畴情况下可通过许多其它具体形式来体现本发明。举例而言，擦除计数区块的大小和在该擦除计数区块中的标头的位置会有很大变化。另外，擦除计数区块的标头中的内容也可根据特定系统的要求而变化。
虽然将非易失性存储系统描述为通过相关联存储器控制器来控制或使用与主机系统相关联的软件或固件来控制，但是应了解包括擦除计数管理的损耗平衡处理可应用于非易失性存储系统，其与大体上位于所述非易失性存储系统外部的控制器进行通信。使用控制器的合适的存储系统包括(但不限于)PC卡、紧凑快闪卡、多媒体卡、安全数字卡和包括闪速存儲器和闪存控制器的嵌入式芯片组。通过使用加载到主机系统上的软件或固件来控制的存储系统包括嵌入式存储装置。在一个实施例中，可使用上文描述的擦除管理技术和擦除计数区块管理技术而不使用与存储系统相关联的控制器的存储系统可使用与主机(例如，主机计算机系统)相关联的控制器来实施损耗平衡。也就是说，主机可直接寻址和管理存储器，其中通过使用主机上的控制器来实现损耗平衡。
一般将擦除计数区块描述成包括大量页面的区块。然而，应了解，系统存储器中的大体任何合适的数据结构都可经配置以保持擦除计数和平均擦除计数。
在一个实施例中，擦除计数区块大体上可仅包括对应于非易失性存储系统中的区块的擦除计数的项。在此实施例中，一般包含在擦除计数的标头中的信息可存储在与擦除计数区块隔离的数据结构或区块中。也就是说，当大体上配置擦除计数区块使其仅含有有关与区块相关联的擦除计数的项时，诸如平均擦除计数的信息可不必存储在擦除计数区块中，或更明确地说，不必存储在擦除计数区块的标头中。或者，代替存储在擦除计数区块的标头中，平均擦除计数可替代地存储在擦除计数区块中的大体上任何地方。
通常，与损耗平衡的各种处理和方法关联的步骤可以有很大变化。在不偏离本发明的范畴的精神下，通常可添加、移除、改变和重新排序步骤。因此，应认为本发明的实例仅具说明性而非限制性，而且本发明并不限于本文给出的细节，而是在附加的权利要求范围的范畴内可对本发明进行修改。
Claims (29)
1.一种数据结构，该数据结构被配置在一与一非易失性存储系统相关联的非易失性存储器中，所述非易失性存储系统包括一个包含复数个区块的非易失性存储器，所述数据结构包含：
一第一指示符，所述第一指示符经配置以提供一个对所述复数个区块中的一第一区块的擦除次数的指示；和一标头，所述标头经配置以含有关于所述复数个区块的信息。
2.根据权利要求1所述的数据结构，其进一步包括：
一第二指示符，所述第二指示符经配置以提供一个对所述复数个区块中的一第二区块的擦除次数的指示。
3.根据权利要求1所述的数据结构，其进一步包括：
一第二指示符，所述第二指示符经配置以提供一个指示所述复数个区块中的一第二区块为一个不可用区块的指示。
4.根据权利要求3所述的数据结构，其中所述第二指示符经配置以指示所述第二区块具有一个工厂缺陷。
5.根据权利要求3所述的数据结构，其中所述第二指示符经配置以指示所述第二区块具有一个成长缺陷。
6.根据权利要求1所述的数据结构，其中所述标头包括一个平均擦除计数，所述平均擦除计数经配置以指示所述复数个区块中的每个区块的平均擦除次数。
7.根据权利要求1所述的数据结构，其中所述标头包括一个平均擦除计数，所述平均擦除计数经配置以指示所述复数个区块中的每个可用区块的平均擦除次数。
8.根据权利要求1所述的数据结构，其中所述非易失性存储器是一个NAND闪速存储器。
9.一种区块，所述区块被配置在一与一非易失性存储系统相关联的非易失性存储器中，所述非易失性存储系统包括一个包含复数个物理区块的非易失性存储器，其中所述复数个物理区块中的每个物理区块具有一个经配置以识别所述物理区块的擦除次数的相关识别符，所述区块包含：
一第一页面，所述第一页面经配置以包括一个用于所述复数个物理区块中的一第一物理区块的第一识别符，所述第一识别符经配置以识别所述第一物理区块的擦除次数；和
一第二页面，所述第二页面经配置以包括一个计数，所述计数经配置以指示所述复数个物理区块的平均擦除次数。
10.根据权利要求9所述的区块，其中所述第一页面进一步经配置以包括一个用于所述复数个区块中的一第二物理区块的第二识别符，所述第二识别符经配置以识别所述第二物理区块的擦除次数。
11.根据权利要求9所述的区块，其中所述第一页面大体上划分成复数个字节群，其中所述复数个字节群中的一第一字节群经配置以包括所述第一识别符，所述第一字节群与所述第一物理区块相关联。
12.根据权利要求11所述的区块，其中所述复数个字节群中的每一字节群包括约1个字节至约4个字节。
13.根据权利要求11所述的区块，其中所述复数个字节群中的一第二字节群经配置以包括一个用于所述复数个物理区块中的一第二物理区块的第二识别符，所述第二识别符经配置以识别所述第二物理区块的擦除次数。
14.根据权利要求11所述的区块，其中所述复数个字节群中的一第二字节群经配置以包括一个指示符，所述指示符经配置以指示所述复数个物理区块中的一第二物理区块有缺陷。
15.根据权利要求9所述的区块，其进一步包括：
一第三页面，所述第三页面经配置以包括一个用于所述复数个物理区块中的一第二物理区块的第二识别符，所述第二识别符经配置以识别所述第二物理区块的擦除次数。
16.根据权利要求9所述的区块，其中所述第二页面为一个标头，所述标头进一步经配置以包括一个经配置以识别所述擦除计数区块的签名。
17.根据权利要求9所述的区块，其中所述非易失性存储器是一个NAND闪速存储器。
18.一种非易失性存储系统，其包含：
一非易失性存储器，所述非易失性存储器包括复数个区块；
一系统存储器；和用于在所述系统存储器中指示包括在所述复数个区块中的每个可用区块的擦除次数的构件。
19.根据权利要求18所述的非易失性存储系统，其进一步包括：
用于在所述系统存储器中指示包括在所述复数个区块中的每个区块的平均擦除次数的构件。
20.根据权利要求19所述的非易失性存储系统，其中用于在所述系统存储器中指示包括在所述复数个区块中的每个可用区块的擦除次数的所述构件包括用于在所述系统存储器的一个数据结构中指示包括在所述复数个区块中的每个可用区块的擦除次数的构件，且用于在所述系统存储器中指示包括在所述复数个区块中的每个区块的平均擦除次数的所述构件包括用于在所述数据结构中指示包括在所述复数个区块中的每个区块的平均擦除次数的构件。
21.根据权利要求20所述的非易失性存储系统，其中所述数据结构是一个擦除计数区块。
22.根据权利要求21所述的非易失性存储系统，其进一步包括：
当包括在所述复数个区块中的一个第一区块不可用时在所述系统存储器中进行指示的构件。
23.根据权利要求22所述的非易失性存储系统，其中当包括在所述复数个区块中的所述第一区块不可用时在所述非易失性存储器中进行指示的所述构件包括用于当所述第一区块包括一个工厂缺陷时在所述非易失性存储器中进行指示的构件和用于当所述第一区块包括一个成长缺陷时在所述系统存储器中进行指示的构件。
24.根据权利要求18所述的非易失性存储系统，其中所述非易失性存储器是一个NAND闪速存储器。
25.一种数据结构，所述数据结构被配置在一与一非易失性存储系统相关联的非易失性存储器的一个物理区块中，所述非易失性存储系统包括一个包含复数个区块的非易失性存储器，所述数据结构包含：
第一复数个指示符，所述第一复数个指示符经配置以提供包括在所述复数个区块中的区块的擦除次数指示；和
复数个页面，所述复数个页面中的页面大体上被划分成经配置以含有所述第一复数个指示符的字节群，其中所述复数个页面中的一第一页面包括所述字节群中的第一群，所述第一字节群经配置以含有所述第一复数个指示符中的一第一指示符，所述第一指示符与所述复数个区块中的第一区块相关联。
26.根据权利要求25所述的数据结构，其进一步包括：
第二复数个指示符，所述第二复数个指示符经配置以便当包括在所述复数个区块中的区块实质上不可用时进行指示。
27.根据权利要求26所述的数据结构，其中所述字节群进一步经配置以含有所述第二复数个指示符。
28.根据权利要求26所述的数据结构，其中所述第二复数个指示符包括一经配置以便当所述复数个区块中的一个第二区块具有一个制造缺陷时可识别的第二指示符及一个经配置以便当所述第二区块具有一个成长缺陷时可识别的第三指示符。
29.根据权利要求26所述的数据结构，其中所述非易失性存储器是一个NAND闪速存储器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/281,696 | 2002-10-28 | ||
| US10/281,696 US6831865B2 (en) | 2002-10-28 | 2002-10-28 | Maintaining erase counts in non-volatile storage systems |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1701308A true CN1701308A (zh) | 2005-11-23 |
| CN100385415C CN100385415C (zh) | 2008-04-30 |
Family
ID=32107214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB038247690A Expired - Fee Related CN100385415C (zh) | 2002-10-28 | 2003-09-10 | 用于维护擦除计数的非易失性存储器系统、数据结构和区块 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US6831865B2 (zh) |
| EP (1) | EP1559016B1 (zh) |
| JP (1) | JP4372013B2 (zh) |
| KR (1) | KR100914089B1 (zh) |
| CN (1) | CN100385415C (zh) |
| AT (1) | ATE388440T1 (zh) |
| AU (1) | AU2003270527A1 (zh) |
| DE (1) | DE60319563T2 (zh) |
| TW (1) | TWI261168B (zh) |
| WO (1) | WO2004040458A1 (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101409108B (zh) * | 2007-10-09 | 2011-04-13 | 群联电子股份有限公司 | 平均磨损方法及使用此方法的控制器 |
| CN102498522A (zh) * | 2009-09-15 | 2012-06-13 | 国际商业机器公司 | 用于减小固态器件中的写入放大的容器标记方案 |
| CN102831070A (zh) * | 2007-06-08 | 2012-12-19 | 桑迪士克科技股份有限公司 | 用于存储器装置的存储地址重新映射的方法和系统 |
| CN104657280A (zh) * | 2007-12-28 | 2015-05-27 | 株式会社东芝 | 存储器系统 |
| CN106775474A (zh) * | 2016-12-16 | 2017-05-31 | 郑州云海信息技术有限公司 | 一种Nand Flash磨损均衡方法、装置及存储器 |
Families Citing this family (377)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7467274B2 (en) * | 2001-12-31 | 2008-12-16 | Hewlett-Packard Development Company, L.P. | Method to increase the life span of limited cycle read/write media |
| CN101231618B (zh) * | 2002-10-02 | 2012-06-13 | 松下电器产业株式会社 | 非易失性存储器装置的控制方法 |
| KR101122511B1 (ko) * | 2002-10-28 | 2012-03-15 | 쌘디스크 코포레이션 | 비휘발성 저장 시스템들에서 자동 웨어 레벨링 |
| JP4256175B2 (ja) * | 2003-02-04 | 2009-04-22 | 株式会社東芝 | 不揮発性半導体メモリ |
| JP2004310650A (ja) * | 2003-04-10 | 2004-11-04 | Renesas Technology Corp | メモリ装置 |
| TWI220193B (en) * | 2003-05-28 | 2004-08-11 | Genesys Logic Inc | Dynamic adjustment method of redundant block in non-volatile memory and related device thereof |
| US6906961B2 (en) * | 2003-06-24 | 2005-06-14 | Micron Technology, Inc. | Erase block data splitting |
| US7139863B1 (en) * | 2003-09-26 | 2006-11-21 | Storage Technology Corporation | Method and system for improving usable life of memory devices using vector processing |
| KR20070007265A (ko) * | 2003-12-30 | 2007-01-15 | 쌘디스크 코포레이션 | 제어 데이터 관리를 구비한 비휘발성 메모리 및 방법 |
| US7383375B2 (en) | 2003-12-30 | 2008-06-03 | Sandisk Corporation | Data run programming |
| US7433993B2 (en) | 2003-12-30 | 2008-10-07 | San Disk Corportion | Adaptive metablocks |
| US7139864B2 (en) | 2003-12-30 | 2006-11-21 | Sandisk Corporation | Non-volatile memory and method with block management system |
| US8341371B2 (en) * | 2005-01-31 | 2012-12-25 | Sandisk Il Ltd | Method of managing copy operations in flash memories |
| US7224604B2 (en) * | 2005-03-14 | 2007-05-29 | Sandisk Il Ltd. | Method of achieving wear leveling in flash memory using relative grades |
| US20070016721A1 (en) * | 2005-07-18 | 2007-01-18 | Wyse Technology Inc. | Flash file system power-up by using sequential sector allocation |
| US7523381B2 (en) * | 2005-09-01 | 2009-04-21 | Micron Technology, Inc. | Non-volatile memory with error detection |
| US7752382B2 (en) * | 2005-09-09 | 2010-07-06 | Sandisk Il Ltd | Flash memory storage system and method |
| US7512864B2 (en) * | 2005-09-30 | 2009-03-31 | Josef Zeevi | System and method of accessing non-volatile computer memory |
| US7509471B2 (en) | 2005-10-27 | 2009-03-24 | Sandisk Corporation | Methods for adaptively handling data writes in non-volatile memories |
| US7631162B2 (en) | 2005-10-27 | 2009-12-08 | Sandisck Corporation | Non-volatile memory with adaptive handling of data writes |
| JP2007133683A (ja) * | 2005-11-10 | 2007-05-31 | Sony Corp | メモリシステム |
| US7536627B2 (en) * | 2005-12-27 | 2009-05-19 | Sandisk Corporation | Storing downloadable firmware on bulk media |
| US7546515B2 (en) * | 2005-12-27 | 2009-06-09 | Sandisk Corporation | Method of storing downloadable firmware on bulk media |
| US8194880B2 (en) * | 2006-01-30 | 2012-06-05 | Audience, Inc. | System and method for utilizing omni-directional microphones for speech enhancement |
| US7451264B2 (en) * | 2006-04-13 | 2008-11-11 | Sandisk Corporation | Cycle count storage methods |
| US7467253B2 (en) * | 2006-04-13 | 2008-12-16 | Sandisk Corporation | Cycle count storage systems |
| US7971071B2 (en) * | 2006-05-24 | 2011-06-28 | Walkoe Wilbur J | Integrated delivery and protection device for digital objects |
| US7711890B2 (en) | 2006-06-06 | 2010-05-04 | Sandisk Il Ltd | Cache control in a non-volatile memory device |
| JP2007328620A (ja) * | 2006-06-08 | 2007-12-20 | Toshiba Corp | アクセス頻度評価装置およびアクセス頻度評価方法 |
| US8060718B2 (en) * | 2006-06-20 | 2011-11-15 | International Business Machines | Updating a memory to maintain even wear |
| TWI326028B (en) | 2006-11-20 | 2010-06-11 | Silicon Motion Inc | Method for flash memory data management |
| US7904764B2 (en) * | 2006-11-24 | 2011-03-08 | Sandforce, Inc. | Memory lifetime gauging system, method and computer program product |
| US7747813B2 (en) * | 2006-11-24 | 2010-06-29 | Sandforce, Inc. | Multi-memory device system and method for managing a lifetime thereof |
| US7809900B2 (en) * | 2006-11-24 | 2010-10-05 | Sandforce, Inc. | System, method, and computer program product for delaying an operation that reduces a lifetime of memory |
| US7904619B2 (en) | 2006-11-24 | 2011-03-08 | Sandforce, Inc. | System, method, and computer program product for reducing memory write operations using difference information |
| US20080126685A1 (en) * | 2006-11-24 | 2008-05-29 | Radoslav Danilak | System, method, and computer program product for reducing memory write operations using an instruction set |
| US8090980B2 (en) * | 2006-12-08 | 2012-01-03 | Sandforce, Inc. | System, method, and computer program product for providing data redundancy in a plurality of storage devices |
| US7904672B2 (en) * | 2006-12-08 | 2011-03-08 | Sandforce, Inc. | System and method for providing data redundancy after reducing memory writes |
| US20080140918A1 (en) * | 2006-12-11 | 2008-06-12 | Pantas Sutardja | Hybrid non-volatile solid state memory system |
| US9153337B2 (en) | 2006-12-11 | 2015-10-06 | Marvell World Trade Ltd. | Fatigue management system and method for hybrid nonvolatile solid state memory system |
| US7710777B1 (en) | 2006-12-20 | 2010-05-04 | Marvell International Ltd. | Semi-volatile NAND flash memory |
| KR100817204B1 (ko) * | 2006-12-22 | 2008-03-27 | 재단법인서울대학교산학협력재단 | 플래시 메모리의 매핑 방법 및 장치 |
| JP4563992B2 (ja) * | 2006-12-26 | 2010-10-20 | 株式会社京都ソフトウェアリサーチ | 多値フラッシュメモリおよび多値フラッシュメモリへのデータ書き込み方法 |
| TW200828320A (en) * | 2006-12-28 | 2008-07-01 | Genesys Logic Inc | Method for performing static wear leveling on flash memory |
| US7731365B2 (en) * | 2007-03-19 | 2010-06-08 | Johnson&Johnson Vision Care, Inc. | Method of fitting contact lenses |
| TWI368224B (en) * | 2007-03-19 | 2012-07-11 | A Data Technology Co Ltd | Wear-leveling management and file distribution management of hybrid density memory |
| CN100538662C (zh) * | 2007-07-05 | 2009-09-09 | 炬力集成电路设计有限公司 | 一种基于局部采样的存储器的磨损平衡方法 |
| US8365040B2 (en) | 2007-09-20 | 2013-01-29 | Densbits Technologies Ltd. | Systems and methods for handling immediate data errors in flash memory |
| TWI373772B (en) * | 2007-10-04 | 2012-10-01 | Phison Electronics Corp | Wear leveling method and controller using the same |
| US7916543B2 (en) * | 2007-10-22 | 2011-03-29 | Micron Technology, Inc. | Memory cell operation |
| US8694715B2 (en) | 2007-10-22 | 2014-04-08 | Densbits Technologies Ltd. | Methods for adaptively programming flash memory devices and flash memory systems incorporating same |
| US7903486B2 (en) | 2007-11-19 | 2011-03-08 | Sandforce, Inc. | System, method, and computer program product for increasing a lifetime of a plurality of blocks of memory |
| US7849275B2 (en) * | 2007-11-19 | 2010-12-07 | Sandforce, Inc. | System, method and a computer program product for writing data to different storage devices based on write frequency |
| US9183133B2 (en) | 2007-11-28 | 2015-11-10 | Seagate Technology Llc | System, method, and computer program product for increasing spare space in memory to extend a lifetime of the memory |
| WO2009072104A2 (en) | 2007-12-05 | 2009-06-11 | Densbits Technologies Ltd. | Flash memory device with physical cell value deterioration accommodation and methods useful in conjunction therewith |
| WO2009074978A2 (en) | 2007-12-12 | 2009-06-18 | Densbits Technologies Ltd. | Systems and methods for error correction and decoding on multi-level physical media |
| WO2009118720A2 (en) | 2008-03-25 | 2009-10-01 | Densbits Technologies Ltd. | Apparatus and methods for hardware-efficient unbiased rounding |
| US9477587B2 (en) | 2008-04-11 | 2016-10-25 | Micron Technology, Inc. | Method and apparatus for a volume management system in a non-volatile memory device |
| US7924623B2 (en) * | 2008-05-27 | 2011-04-12 | Micron Technology, Inc. | Method for memory cell erasure with a programming monitor of reference cells |
| WO2009143885A1 (de) * | 2008-05-28 | 2009-12-03 | Hyperstone Gmbh | Verfahren zum adressieren von seitenorientierten nichtflüchtigen speichern |
| ATE539403T1 (de) * | 2008-06-24 | 2012-01-15 | Sandisk Il Ltd | Verfahren und vorrichtung zur fehlerkorrektur nach der löschanzahl eines festkörperspeichers |
| US8843691B2 (en) * | 2008-06-25 | 2014-09-23 | Stec, Inc. | Prioritized erasure of data blocks in a flash storage device |
| US20100017566A1 (en) * | 2008-07-15 | 2010-01-21 | Radoslav Danilak | System, method, and computer program product for interfacing computing device hardware of a computing device and an operating system utilizing a virtualization layer |
| US20100017588A1 (en) * | 2008-07-15 | 2010-01-21 | Radoslav Danilak | System, method, and computer program product for providing an extended capability to a system |
| TWI385669B (zh) * | 2008-07-23 | 2013-02-11 | Phison Electronics Corp | 用於快閃記憶體的平均磨損方法、儲存系統與控制器 |
| KR101103061B1 (ko) * | 2008-07-28 | 2012-01-06 | 주식회사 팍스디스크 | 반도체 스토리지 시스템 및 그 제어 방법 |
| US20100064093A1 (en) * | 2008-09-09 | 2010-03-11 | Radoslav Danilak | System, method, and computer program product for converting data in a binary representation to a non-power of two representation |
| TWI385517B (zh) * | 2008-12-05 | 2013-02-11 | Apacer Technology Inc | Storage device and data management method |
| US20100146236A1 (en) * | 2008-12-08 | 2010-06-10 | Radoslav Danilak | System, method, and computer program product for rendering at least a portion of data useless in immediate response to a delete command |
| KR101586047B1 (ko) * | 2009-03-25 | 2016-01-18 | 삼성전자주식회사 | 불휘발성 메모리 장치 및 그것의 프로그램 방법 |
| US8671258B2 (en) | 2009-03-27 | 2014-03-11 | Lsi Corporation | Storage system logical block address de-allocation management |
| US8230159B2 (en) | 2009-03-27 | 2012-07-24 | Lsi Corporation | System, method, and computer program product for sending logical block address de-allocation status information |
| US20100250830A1 (en) * | 2009-03-27 | 2010-09-30 | Ross John Stenfort | System, method, and computer program product for hardening data stored on a solid state disk |
| US8090905B2 (en) * | 2009-03-27 | 2012-01-03 | Sandforce, Inc. | System, method, and computer program product for converting logical block address de-allocation information in a first format to a second format |
| US8819385B2 (en) | 2009-04-06 | 2014-08-26 | Densbits Technologies Ltd. | Device and method for managing a flash memory |
| US8458574B2 (en) * | 2009-04-06 | 2013-06-04 | Densbits Technologies Ltd. | Compact chien-search based decoding apparatus and method |
| US20110004718A1 (en) | 2009-07-02 | 2011-01-06 | Ross John Stenfort | System, method, and computer program product for ordering a plurality of write commands associated with a storage device |
| US9792074B2 (en) * | 2009-07-06 | 2017-10-17 | Seagate Technology Llc | System, method, and computer program product for interfacing one or more storage devices with a plurality of bridge chips |
| TWI460588B (zh) * | 2009-07-17 | 2014-11-11 | Toshiba Kk | Memory management device and memory information processing device |
| US8140712B2 (en) * | 2009-07-17 | 2012-03-20 | Sandforce, Inc. | System, method, and computer program product for inserting a gap in information sent from a drive to a host device |
| US8516166B2 (en) | 2009-07-20 | 2013-08-20 | Lsi Corporation | System, method, and computer program product for reducing a rate of data transfer to at least a portion of memory |
| US20110035540A1 (en) * | 2009-08-10 | 2011-02-10 | Adtron, Inc. | Flash blade system architecture and method |
| US9330767B1 (en) | 2009-08-26 | 2016-05-03 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Flash memory module and method for programming a page of flash memory cells |
| US8995197B1 (en) | 2009-08-26 | 2015-03-31 | Densbits Technologies Ltd. | System and methods for dynamic erase and program control for flash memory device memories |
| US8479061B2 (en) * | 2009-09-24 | 2013-07-02 | AGIGA Tech | Solid state memory cartridge with wear indication |
| US8108737B2 (en) * | 2009-10-05 | 2012-01-31 | Sandforce, Inc. | System, method, and computer program product for sending failure information from a serial ATA (SATA) solid state drive (SSD) to a host device |
| US8730729B2 (en) | 2009-10-15 | 2014-05-20 | Densbits Technologies Ltd. | Systems and methods for averaging error rates in non-volatile devices and storage systems |
| US8724387B2 (en) | 2009-10-22 | 2014-05-13 | Densbits Technologies Ltd. | Method, system, and computer readable medium for reading and programming flash memory cells using multiple bias voltages |
| TW201120898A (en) * | 2009-12-07 | 2011-06-16 | Jmicron Technology Corp | Mehtod for wear-leveling and apparatus thereof |
| US9037777B2 (en) * | 2009-12-22 | 2015-05-19 | Densbits Technologies Ltd. | Device, system, and method for reducing program/read disturb in flash arrays |
| US8621141B2 (en) | 2010-04-01 | 2013-12-31 | Intel Corporations | Method and system for wear leveling in a solid state drive |
| US8745317B2 (en) | 2010-04-07 | 2014-06-03 | Densbits Technologies Ltd. | System and method for storing information in a multi-level cell memory |
| US8468431B2 (en) | 2010-07-01 | 2013-06-18 | Densbits Technologies Ltd. | System and method for multi-dimensional encoding and decoding |
| US8964464B2 (en) | 2010-08-24 | 2015-02-24 | Densbits Technologies Ltd. | System and method for accelerated sampling |
| US8612804B1 (en) | 2010-09-30 | 2013-12-17 | Western Digital Technologies, Inc. | System and method for improving wear-leveling performance in solid-state memory |
| US9063878B2 (en) | 2010-11-03 | 2015-06-23 | Densbits Technologies Ltd. | Method, system and computer readable medium for copy back |
| US8850100B2 (en) | 2010-12-07 | 2014-09-30 | Densbits Technologies Ltd. | Interleaving codeword portions between multiple planes and/or dies of a flash memory device |
| US20120203993A1 (en) * | 2011-02-08 | 2012-08-09 | SMART Storage Systems, Inc. | Memory system with tiered queuing and method of operation thereof |
| US8909851B2 (en) | 2011-02-08 | 2014-12-09 | SMART Storage Systems, Inc. | Storage control system with change logging mechanism and method of operation thereof |
| US8935466B2 (en) | 2011-03-28 | 2015-01-13 | SMART Storage Systems, Inc. | Data storage system with non-volatile memory and method of operation thereof |
| US8990665B1 (en) | 2011-04-06 | 2015-03-24 | Densbits Technologies Ltd. | System, method and computer program product for joint search of a read threshold and soft decoding |
| US9501392B1 (en) | 2011-05-12 | 2016-11-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Management of a non-volatile memory module |
| US8996790B1 (en) | 2011-05-12 | 2015-03-31 | Densbits Technologies Ltd. | System and method for flash memory management |
| US9195592B1 (en) | 2011-05-12 | 2015-11-24 | Densbits Technologies Ltd. | Advanced management of a non-volatile memory |
| US9372792B1 (en) | 2011-05-12 | 2016-06-21 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Advanced management of a non-volatile memory |
| US9110785B1 (en) | 2011-05-12 | 2015-08-18 | Densbits Technologies Ltd. | Ordered merge of data sectors that belong to memory space portions |
| US9396106B2 (en) | 2011-05-12 | 2016-07-19 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Advanced management of a non-volatile memory |
| US8898373B1 (en) | 2011-06-29 | 2014-11-25 | Western Digital Technologies, Inc. | System and method for improving wear-leveling performance in solid-state memory |
| US9098399B2 (en) | 2011-08-31 | 2015-08-04 | SMART Storage Systems, Inc. | Electronic system with storage management mechanism and method of operation thereof |
| US9063844B2 (en) | 2011-09-02 | 2015-06-23 | SMART Storage Systems, Inc. | Non-volatile memory management system with time measure mechanism and method of operation thereof |
| US9021231B2 (en) | 2011-09-02 | 2015-04-28 | SMART Storage Systems, Inc. | Storage control system with write amplification control mechanism and method of operation thereof |
| US9021319B2 (en) | 2011-09-02 | 2015-04-28 | SMART Storage Systems, Inc. | Non-volatile memory management system with load leveling and method of operation thereof |
| US8627158B2 (en) * | 2011-12-08 | 2014-01-07 | International Business Machines Corporation | Flash array built in self test engine with trace array and flash metric reporting |
| US9239781B2 (en) | 2012-02-07 | 2016-01-19 | SMART Storage Systems, Inc. | Storage control system with erase block mechanism and method of operation thereof |
| US8947941B2 (en) | 2012-02-09 | 2015-02-03 | Densbits Technologies Ltd. | State responsive operations relating to flash memory cells |
| US8996788B2 (en) | 2012-02-09 | 2015-03-31 | Densbits Technologies Ltd. | Configurable flash interface |
| US8737130B2 (en) * | 2012-02-29 | 2014-05-27 | Sandisk Technologies Inc. | System and method of determining a programming step size for a word line of a memory |
| US8862952B1 (en) * | 2012-03-16 | 2014-10-14 | Western Digital Technologies, Inc. | Prioritized memory scanning for data storage systems |
| US9298252B2 (en) | 2012-04-17 | 2016-03-29 | SMART Storage Systems, Inc. | Storage control system with power down mechanism and method of operation thereof |
| US8996793B1 (en) | 2012-04-24 | 2015-03-31 | Densbits Technologies Ltd. | System, method and computer readable medium for generating soft information |
| US8838937B1 (en) | 2012-05-23 | 2014-09-16 | Densbits Technologies Ltd. | Methods, systems and computer readable medium for writing and reading data |
| US8879325B1 (en) | 2012-05-30 | 2014-11-04 | Densbits Technologies Ltd. | System, method and computer program product for processing read threshold information and for reading a flash memory module |
| US8949689B2 (en) | 2012-06-11 | 2015-02-03 | SMART Storage Systems, Inc. | Storage control system with data management mechanism and method of operation thereof |
| US9921954B1 (en) | 2012-08-27 | 2018-03-20 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Method and system for split flash memory management between host and storage controller |
| US9368225B1 (en) | 2012-11-21 | 2016-06-14 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Determining read thresholds based upon read error direction statistics |
| US9671962B2 (en) | 2012-11-30 | 2017-06-06 | Sandisk Technologies Llc | Storage control system with data management mechanism of parity and method of operation thereof |
| US9430339B1 (en) | 2012-12-27 | 2016-08-30 | Marvell International Ltd. | Method and apparatus for using wear-out blocks in nonvolatile memory |
| US9069659B1 (en) | 2013-01-03 | 2015-06-30 | Densbits Technologies Ltd. | Read threshold determination using reference read threshold |
| US9123445B2 (en) | 2013-01-22 | 2015-09-01 | SMART Storage Systems, Inc. | Storage control system with data management mechanism and method of operation thereof |
| US9329928B2 (en) | 2013-02-20 | 2016-05-03 | Sandisk Enterprise IP LLC. | Bandwidth optimization in a non-volatile memory system |
| US9214965B2 (en) | 2013-02-20 | 2015-12-15 | Sandisk Enterprise Ip Llc | Method and system for improving data integrity in non-volatile storage |
| US9183137B2 (en) | 2013-02-27 | 2015-11-10 | SMART Storage Systems, Inc. | Storage control system with data management mechanism and method of operation thereof |
| US9470720B2 (en) | 2013-03-08 | 2016-10-18 | Sandisk Technologies Llc | Test system with localized heating and method of manufacture thereof |
| US9043780B2 (en) | 2013-03-27 | 2015-05-26 | SMART Storage Systems, Inc. | Electronic system with system modification control mechanism and method of operation thereof |
| US9170941B2 (en) | 2013-04-05 | 2015-10-27 | Sandisk Enterprises IP LLC | Data hardening in a storage system |
| US10049037B2 (en) | 2013-04-05 | 2018-08-14 | Sandisk Enterprise Ip Llc | Data management in a storage system |
| US9543025B2 (en) | 2013-04-11 | 2017-01-10 | Sandisk Technologies Llc | Storage control system with power-off time estimation mechanism and method of operation thereof |
| US10546648B2 (en) | 2013-04-12 | 2020-01-28 | Sandisk Technologies Llc | Storage control system with data management mechanism and method of operation thereof |
| JP6055544B2 (ja) * | 2013-06-03 | 2016-12-27 | 株式会社日立製作所 | ストレージ装置およびストレージ装置制御方法 |
| US9136876B1 (en) | 2013-06-13 | 2015-09-15 | Densbits Technologies Ltd. | Size limited multi-dimensional decoding |
| US9313874B2 (en) | 2013-06-19 | 2016-04-12 | SMART Storage Systems, Inc. | Electronic system with heat extraction and method of manufacture thereof |
| US9898056B2 (en) | 2013-06-19 | 2018-02-20 | Sandisk Technologies Llc | Electronic assembly with thermal channel and method of manufacture thereof |
| US9244519B1 (en) | 2013-06-25 | 2016-01-26 | Smart Storage Systems. Inc. | Storage system with data transfer rate adjustment for power throttling |
| US9367353B1 (en) | 2013-06-25 | 2016-06-14 | Sandisk Technologies Inc. | Storage control system with power throttling mechanism and method of operation thereof |
| US9146850B2 (en) | 2013-08-01 | 2015-09-29 | SMART Storage Systems, Inc. | Data storage system with dynamic read threshold mechanism and method of operation thereof |
| US9448946B2 (en) | 2013-08-07 | 2016-09-20 | Sandisk Technologies Llc | Data storage system with stale data mechanism and method of operation thereof |
| US9361222B2 (en) | 2013-08-07 | 2016-06-07 | SMART Storage Systems, Inc. | Electronic system with storage drive life estimation mechanism and method of operation thereof |
| US9431113B2 (en) | 2013-08-07 | 2016-08-30 | Sandisk Technologies Llc | Data storage system with dynamic erase block grouping mechanism and method of operation thereof |
| US9413491B1 (en) | 2013-10-08 | 2016-08-09 | Avago Technologies General Ip (Singapore) Pte. Ltd. | System and method for multiple dimension decoding and encoding a message |
| US9786388B1 (en) | 2013-10-09 | 2017-10-10 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Detecting and managing bad columns |
| US9348694B1 (en) | 2013-10-09 | 2016-05-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Detecting and managing bad columns |
| US9397706B1 (en) | 2013-10-09 | 2016-07-19 | Avago Technologies General Ip (Singapore) Pte. Ltd. | System and method for irregular multiple dimension decoding and encoding |
| US11630585B1 (en) | 2016-08-25 | 2023-04-18 | Pure Storage, Inc. | Processing evacuation events in a storage array that includes a plurality of storage devices |
| US9152555B2 (en) | 2013-11-15 | 2015-10-06 | Sandisk Enterprise IP LLC. | Data management with modular erase in a data storage system |
| US9536612B1 (en) | 2014-01-23 | 2017-01-03 | Avago Technologies General Ip (Singapore) Pte. Ltd | Digital signaling processing for three dimensional flash memory arrays |
| US10120792B1 (en) | 2014-01-29 | 2018-11-06 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Programming an embedded flash storage device |
| US9542262B1 (en) | 2014-05-29 | 2017-01-10 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Error correction |
| US9892033B1 (en) | 2014-06-24 | 2018-02-13 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Management of memory units |
| US9972393B1 (en) | 2014-07-03 | 2018-05-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Accelerating programming of a flash memory module |
| US9584159B1 (en) | 2014-07-03 | 2017-02-28 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Interleaved encoding |
| US9449702B1 (en) | 2014-07-08 | 2016-09-20 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Power management |
| US10725668B1 (en) * | 2014-08-29 | 2020-07-28 | SK Hynix Inc. | Data separation during garbage collection and wear leveling |
| US10114562B2 (en) | 2014-09-16 | 2018-10-30 | Sandisk Technologies Llc | Adaptive block allocation in nonvolatile memory |
| US9728278B2 (en) | 2014-10-24 | 2017-08-08 | Micron Technology, Inc. | Threshold voltage margin analysis |
| US9830087B2 (en) * | 2014-11-13 | 2017-11-28 | Micron Technology, Inc. | Memory wear leveling |
| US9524211B1 (en) | 2014-11-18 | 2016-12-20 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Codeword management |
| US9766819B2 (en) | 2014-12-30 | 2017-09-19 | Sandisk Technologies Llc | Systems and methods for managing storage endurance |
| US10338817B2 (en) | 2014-12-30 | 2019-07-02 | Sandisk Technologies Llc | Systems and methods for storage recovery |
| US10305515B1 (en) | 2015-02-02 | 2019-05-28 | Avago Technologies International Sales Pte. Limited | System and method for encoding using multiple linear feedback shift registers |
| US11102298B1 (en) | 2015-05-26 | 2021-08-24 | Pure Storage, Inc. | Locally providing cloud storage services for fleet management |
| US9716755B2 (en) | 2015-05-26 | 2017-07-25 | Pure Storage, Inc. | Providing cloud storage array services by a local storage array in a data center |
| US9594678B1 (en) | 2015-05-27 | 2017-03-14 | Pure Storage, Inc. | Preventing duplicate entries of identical data in a storage device |
| US9444822B1 (en) | 2015-05-29 | 2016-09-13 | Pure Storage, Inc. | Storage array access control from cloud-based user authorization and authentication |
| US9300660B1 (en) | 2015-05-29 | 2016-03-29 | Pure Storage, Inc. | Providing authorization and authentication in a cloud for a user of a storage array |
| US11503031B1 (en) | 2015-05-29 | 2022-11-15 | Pure Storage, Inc. | Storage array access control from cloud-based user authorization and authentication |
| US10021170B2 (en) | 2015-05-29 | 2018-07-10 | Pure Storage, Inc. | Managing a storage array using client-side services |
| US9588691B2 (en) | 2015-06-10 | 2017-03-07 | Pure Storage, Inc. | Dynamically managing control information in a storage device |
| US10628255B1 (en) | 2015-06-11 | 2020-04-21 | Avago Technologies International Sales Pte. Limited | Multi-dimensional decoding |
| US9594512B1 (en) | 2015-06-19 | 2017-03-14 | Pure Storage, Inc. | Attributing consumed storage capacity among entities storing data in a storage array |
| US10310740B2 (en) | 2015-06-23 | 2019-06-04 | Pure Storage, Inc. | Aligning memory access operations to a geometry of a storage device |
| US10296236B2 (en) * | 2015-07-01 | 2019-05-21 | Pure Storage, Inc. | Offloading device management responsibilities from a storage device in an array of storage devices |
| US9851921B1 (en) | 2015-07-05 | 2017-12-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Flash memory chip processing |
| CN106354651B (zh) * | 2015-07-14 | 2020-05-26 | 群联电子股份有限公司 | 平均磨损方法、存储器控制电路单元及存储器储存装置 |
| US9892071B2 (en) | 2015-08-03 | 2018-02-13 | Pure Storage, Inc. | Emulating a remote direct memory access (‘RDMA’) link between controllers in a storage array |
| US9851762B1 (en) | 2015-08-06 | 2017-12-26 | Pure Storage, Inc. | Compliant printed circuit board (‘PCB’) within an enclosure |
| US10198194B2 (en) | 2015-08-24 | 2019-02-05 | Pure Storage, Inc. | Placing data within a storage device of a flash array |
| US11625181B1 (en) | 2015-08-24 | 2023-04-11 | Pure Storage, Inc. | Data tiering using snapshots |
| US11294588B1 (en) | 2015-08-24 | 2022-04-05 | Pure Storage, Inc. | Placing data within a storage device |
| US9384082B1 (en) | 2015-10-23 | 2016-07-05 | Pure Storage, Inc. | Proactively providing corrective measures for storage arrays |
| US10514978B1 (en) | 2015-10-23 | 2019-12-24 | Pure Storage, Inc. | Automatic deployment of corrective measures for storage arrays |
| US11360844B1 (en) | 2015-10-23 | 2022-06-14 | Pure Storage, Inc. | Recovery of a container storage provider |
| US10284232B2 (en) | 2015-10-28 | 2019-05-07 | Pure Storage, Inc. | Dynamic error processing in a storage device |
| US9740414B2 (en) | 2015-10-29 | 2017-08-22 | Pure Storage, Inc. | Optimizing copy operations |
| US10374868B2 (en) | 2015-10-29 | 2019-08-06 | Pure Storage, Inc. | Distributed command processing in a flash storage system |
| US10353777B2 (en) | 2015-10-30 | 2019-07-16 | Pure Storage, Inc. | Ensuring crash-safe forward progress of a system configuration update |
| US9760479B2 (en) | 2015-12-02 | 2017-09-12 | Pure Storage, Inc. | Writing data in a storage system that includes a first type of storage device and a second type of storage device |
| US11762764B1 (en) | 2015-12-02 | 2023-09-19 | Pure Storage, Inc. | Writing data in a storage system that includes a first type of storage device and a second type of storage device |
| US10326836B2 (en) | 2015-12-08 | 2019-06-18 | Pure Storage, Inc. | Partially replicating a snapshot between storage systems |
| US11616834B2 (en) | 2015-12-08 | 2023-03-28 | Pure Storage, Inc. | Efficient replication of a dataset to the cloud |
| US10162835B2 (en) | 2015-12-15 | 2018-12-25 | Pure Storage, Inc. | Proactive management of a plurality of storage arrays in a multi-array system |
| US11347697B1 (en) | 2015-12-15 | 2022-05-31 | Pure Storage, Inc. | Proactively optimizing a storage system |
| US10346043B2 (en) | 2015-12-28 | 2019-07-09 | Pure Storage, Inc. | Adaptive computing for data compression |
| US9886314B2 (en) | 2016-01-28 | 2018-02-06 | Pure Storage, Inc. | Placing workloads in a multi-array system |
| US10572460B2 (en) | 2016-02-11 | 2020-02-25 | Pure Storage, Inc. | Compressing data in dependence upon characteristics of a storage system |
| US9760297B2 (en) | 2016-02-12 | 2017-09-12 | Pure Storage, Inc. | Managing input/output (‘I/O’) queues in a data storage system |
| US9954558B1 (en) | 2016-03-03 | 2018-04-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Fast decoding of data stored in a flash memory |
| US10101939B2 (en) * | 2016-03-09 | 2018-10-16 | Toshiba Memory Corporation | Storage system having a host that manages physical data locations of a storage device |
| US9959043B2 (en) | 2016-03-16 | 2018-05-01 | Pure Storage, Inc. | Performing a non-disruptive upgrade of data in a storage system |
| US11809727B1 (en) | 2016-04-27 | 2023-11-07 | Pure Storage, Inc. | Predicting failures in a storage system that includes a plurality of storage devices |
| US11112990B1 (en) | 2016-04-27 | 2021-09-07 | Pure Storage, Inc. | Managing storage device evacuation |
| US9841921B2 (en) | 2016-04-27 | 2017-12-12 | Pure Storage, Inc. | Migrating data in a storage array that includes a plurality of storage devices |
| US9811264B1 (en) | 2016-04-28 | 2017-11-07 | Pure Storage, Inc. | Deploying client-specific applications in a storage system utilizing redundant system resources |
| US10303390B1 (en) | 2016-05-02 | 2019-05-28 | Pure Storage, Inc. | Resolving fingerprint collisions in flash storage system |
| US11231858B2 (en) | 2016-05-19 | 2022-01-25 | Pure Storage, Inc. | Dynamically configuring a storage system to facilitate independent scaling of resources |
| US9507532B1 (en) | 2016-05-20 | 2016-11-29 | Pure Storage, Inc. | Migrating data in a storage array that includes a plurality of storage devices and a plurality of write buffer devices |
| US10691567B2 (en) | 2016-06-03 | 2020-06-23 | Pure Storage, Inc. | Dynamically forming a failure domain in a storage system that includes a plurality of blades |
| US9711231B1 (en) | 2016-06-24 | 2017-07-18 | Sandisk Technologies Llc | System solution for first read issue using time dependent read voltages |
| US9817593B1 (en) | 2016-07-11 | 2017-11-14 | Sandisk Technologies Llc | Block management in non-volatile memory system with non-blocking control sync system |
| US10452310B1 (en) | 2016-07-13 | 2019-10-22 | Pure Storage, Inc. | Validating cabling for storage component admission to a storage array |
| US11706895B2 (en) | 2016-07-19 | 2023-07-18 | Pure Storage, Inc. | Independent scaling of compute resources and storage resources in a storage system |
| US10459652B2 (en) | 2016-07-27 | 2019-10-29 | Pure Storage, Inc. | Evacuating blades in a storage array that includes a plurality of blades |
| US10474363B1 (en) | 2016-07-29 | 2019-11-12 | Pure Storage, Inc. | Space reporting in a storage system |
| US11531577B1 (en) | 2016-09-07 | 2022-12-20 | Pure Storage, Inc. | Temporarily limiting access to a storage device |
| US10331588B2 (en) | 2016-09-07 | 2019-06-25 | Pure Storage, Inc. | Ensuring the appropriate utilization of system resources using weighted workload based, time-independent scheduling |
| US11886922B2 (en) | 2016-09-07 | 2024-01-30 | Pure Storage, Inc. | Scheduling input/output operations for a storage system |
| US11960348B2 (en) | 2016-09-07 | 2024-04-16 | Pure Storage, Inc. | Cloud-based monitoring of hardware components in a fleet of storage systems |
| US10146585B2 (en) | 2016-09-07 | 2018-12-04 | Pure Storage, Inc. | Ensuring the fair utilization of system resources using workload based, time-independent scheduling |
| US10235229B1 (en) | 2016-09-07 | 2019-03-19 | Pure Storage, Inc. | Rehabilitating storage devices in a storage array that includes a plurality of storage devices |
| US10671439B1 (en) | 2016-09-07 | 2020-06-02 | Pure Storage, Inc. | Workload planning with quality-of-service (‘QOS’) integration |
| US10908966B1 (en) | 2016-09-07 | 2021-02-02 | Pure Storage, Inc. | Adapting target service times in a storage system |
| US11481261B1 (en) | 2016-09-07 | 2022-10-25 | Pure Storage, Inc. | Preventing extended latency in a storage system |
| US10007459B2 (en) | 2016-10-20 | 2018-06-26 | Pure Storage, Inc. | Performance tuning in a storage system that includes one or more storage devices |
| US11379132B1 (en) | 2016-10-20 | 2022-07-05 | Pure Storage, Inc. | Correlating medical sensor data |
| US11620075B2 (en) | 2016-11-22 | 2023-04-04 | Pure Storage, Inc. | Providing application aware storage |
| US10162566B2 (en) | 2016-11-22 | 2018-12-25 | Pure Storage, Inc. | Accumulating application-level statistics in a storage system |
| US10198205B1 (en) | 2016-12-19 | 2019-02-05 | Pure Storage, Inc. | Dynamically adjusting a number of storage devices utilized to simultaneously service write operations |
| US11461273B1 (en) | 2016-12-20 | 2022-10-04 | Pure Storage, Inc. | Modifying storage distribution in a storage system that includes one or more storage devices |
| JP6667629B2 (ja) * | 2016-12-29 | 2020-03-18 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 記憶システムおよびソリッドステートディスク |
| US10489307B2 (en) | 2017-01-05 | 2019-11-26 | Pure Storage, Inc. | Periodically re-encrypting user data stored on a storage device |
| US11307998B2 (en) | 2017-01-09 | 2022-04-19 | Pure Storage, Inc. | Storage efficiency of encrypted host system data |
| US10503700B1 (en) | 2017-01-19 | 2019-12-10 | Pure Storage, Inc. | On-demand content filtering of snapshots within a storage system |
| US11340800B1 (en) | 2017-01-19 | 2022-05-24 | Pure Storage, Inc. | Content masking in a storage system |
| US11163624B2 (en) | 2017-01-27 | 2021-11-02 | Pure Storage, Inc. | Dynamically adjusting an amount of log data generated for a storage system |
| US11169727B1 (en) | 2017-03-10 | 2021-11-09 | Pure Storage, Inc. | Synchronous replication between storage systems with virtualized storage |
| US11089105B1 (en) | 2017-12-14 | 2021-08-10 | Pure Storage, Inc. | Synchronously replicating datasets in cloud-based storage systems |
| US10454810B1 (en) | 2017-03-10 | 2019-10-22 | Pure Storage, Inc. | Managing host definitions across a plurality of storage systems |
| US11941279B2 (en) | 2017-03-10 | 2024-03-26 | Pure Storage, Inc. | Data path virtualization |
| US11675520B2 (en) | 2017-03-10 | 2023-06-13 | Pure Storage, Inc. | Application replication among storage systems synchronously replicating a dataset |
| US11442825B2 (en) | 2017-03-10 | 2022-09-13 | Pure Storage, Inc. | Establishing a synchronous replication relationship between two or more storage systems |
| US11803453B1 (en) | 2017-03-10 | 2023-10-31 | Pure Storage, Inc. | Using host connectivity states to avoid queuing I/O requests |
| US10521344B1 (en) | 2017-03-10 | 2019-12-31 | Pure Storage, Inc. | Servicing input/output (‘I/O’) operations directed to a dataset that is synchronized across a plurality of storage systems |
| US10503427B2 (en) | 2017-03-10 | 2019-12-10 | Pure Storage, Inc. | Synchronously replicating datasets and other managed objects to cloud-based storage systems |
| US10459664B1 (en) | 2017-04-10 | 2019-10-29 | Pure Storage, Inc. | Virtualized copy-by-reference |
| US9910618B1 (en) | 2017-04-10 | 2018-03-06 | Pure Storage, Inc. | Migrating applications executing on a storage system |
| US11868629B1 (en) | 2017-05-05 | 2024-01-09 | Pure Storage, Inc. | Storage system sizing service |
| KR20180125694A (ko) * | 2017-05-16 | 2018-11-26 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작방법 |
| US11609718B1 (en) | 2017-06-12 | 2023-03-21 | Pure Storage, Inc. | Identifying valid data after a storage system recovery |
| US10789020B2 (en) | 2017-06-12 | 2020-09-29 | Pure Storage, Inc. | Recovering data within a unified storage element |
| US10417092B2 (en) | 2017-09-07 | 2019-09-17 | Pure Storage, Inc. | Incremental RAID stripe update parity calculation |
| US10976962B2 (en) | 2018-03-15 | 2021-04-13 | Pure Storage, Inc. | Servicing I/O operations in a cloud-based storage system |
| US11422731B1 (en) | 2017-06-12 | 2022-08-23 | Pure Storage, Inc. | Metadata-based replication of a dataset |
| US11210133B1 (en) | 2017-06-12 | 2021-12-28 | Pure Storage, Inc. | Workload mobility between disparate execution environments |
| CN110720088A (zh) | 2017-06-12 | 2020-01-21 | 净睿存储股份有限公司 | 集成到大容量存储设备的可访问快速耐久存储 |
| US11592991B2 (en) | 2017-09-07 | 2023-02-28 | Pure Storage, Inc. | Converting raid data between persistent storage types |
| US10552090B2 (en) | 2017-09-07 | 2020-02-04 | Pure Storage, Inc. | Solid state drives with multiple types of addressable memory |
| US10613791B2 (en) | 2017-06-12 | 2020-04-07 | Pure Storage, Inc. | Portable snapshot replication between storage systems |
| US11016824B1 (en) | 2017-06-12 | 2021-05-25 | Pure Storage, Inc. | Event identification with out-of-order reporting in a cloud-based environment |
| US10884636B1 (en) | 2017-06-12 | 2021-01-05 | Pure Storage, Inc. | Presenting workload performance in a storage system |
| US11442669B1 (en) | 2018-03-15 | 2022-09-13 | Pure Storage, Inc. | Orchestrating a virtual storage system |
| US10853148B1 (en) | 2017-06-12 | 2020-12-01 | Pure Storage, Inc. | Migrating workloads between a plurality of execution environments |
| US11340939B1 (en) | 2017-06-12 | 2022-05-24 | Pure Storage, Inc. | Application-aware analytics for storage systems |
| US11561714B1 (en) | 2017-07-05 | 2023-01-24 | Pure Storage, Inc. | Storage efficiency driven migration |
| US11477280B1 (en) | 2017-07-26 | 2022-10-18 | Pure Storage, Inc. | Integrating cloud storage services |
| US10198195B1 (en) * | 2017-08-04 | 2019-02-05 | Micron Technology, Inc. | Wear leveling |
| US10831935B2 (en) | 2017-08-31 | 2020-11-10 | Pure Storage, Inc. | Encryption management with host-side data reduction |
| US11494692B1 (en) | 2018-03-26 | 2022-11-08 | Pure Storage, Inc. | Hyperscale artificial intelligence and machine learning infrastructure |
| US10452444B1 (en) | 2017-10-19 | 2019-10-22 | Pure Storage, Inc. | Storage system with compute resources and shared storage resources |
| US11861423B1 (en) | 2017-10-19 | 2024-01-02 | Pure Storage, Inc. | Accelerating artificial intelligence (‘AI’) workflows |
| US10671434B1 (en) | 2017-10-19 | 2020-06-02 | Pure Storage, Inc. | Storage based artificial intelligence infrastructure |
| US10360214B2 (en) | 2017-10-19 | 2019-07-23 | Pure Storage, Inc. | Ensuring reproducibility in an artificial intelligence infrastructure |
| US11455168B1 (en) | 2017-10-19 | 2022-09-27 | Pure Storage, Inc. | Batch building for deep learning training workloads |
| US10347315B2 (en) | 2017-10-31 | 2019-07-09 | Sandisk Technologies Llc | Group read refresh |
| US10817392B1 (en) | 2017-11-01 | 2020-10-27 | Pure Storage, Inc. | Ensuring resiliency to storage device failures in a storage system that includes a plurality of storage devices |
| US10467107B1 (en) | 2017-11-01 | 2019-11-05 | Pure Storage, Inc. | Maintaining metadata resiliency among storage device failures |
| US10509581B1 (en) | 2017-11-01 | 2019-12-17 | Pure Storage, Inc. | Maintaining write consistency in a multi-threaded storage system |
| US10671494B1 (en) | 2017-11-01 | 2020-06-02 | Pure Storage, Inc. | Consistent selection of replicated datasets during storage system recovery |
| US10484174B1 (en) | 2017-11-01 | 2019-11-19 | Pure Storage, Inc. | Protecting an encryption key for data stored in a storage system that includes a plurality of storage devices |
| JP7010667B2 (ja) * | 2017-11-06 | 2022-01-26 | キオクシア株式会社 | メモリシステムおよび制御方法 |
| US10929226B1 (en) | 2017-11-21 | 2021-02-23 | Pure Storage, Inc. | Providing for increased flexibility for large scale parity |
| US10990282B1 (en) | 2017-11-28 | 2021-04-27 | Pure Storage, Inc. | Hybrid data tiering with cloud storage |
| US10936238B2 (en) | 2017-11-28 | 2021-03-02 | Pure Storage, Inc. | Hybrid data tiering |
| US10795598B1 (en) | 2017-12-07 | 2020-10-06 | Pure Storage, Inc. | Volume migration for storage systems synchronously replicating a dataset |
| US10552145B2 (en) * | 2017-12-12 | 2020-02-04 | Cypress Semiconductor Corporation | Memory devices, systems, and methods for updating firmware with single memory device |
| US11036677B1 (en) | 2017-12-14 | 2021-06-15 | Pure Storage, Inc. | Replicated data integrity |
| US10929031B2 (en) | 2017-12-21 | 2021-02-23 | Pure Storage, Inc. | Maximizing data reduction in a partially encrypted volume |
| KR20190090634A (ko) | 2018-01-25 | 2019-08-02 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
| US10992533B1 (en) | 2018-01-30 | 2021-04-27 | Pure Storage, Inc. | Policy based path management |
| US10521151B1 (en) | 2018-03-05 | 2019-12-31 | Pure Storage, Inc. | Determining effective space utilization in a storage system |
| US10942650B1 (en) | 2018-03-05 | 2021-03-09 | Pure Storage, Inc. | Reporting capacity utilization in a storage system |
| US11861170B2 (en) | 2018-03-05 | 2024-01-02 | Pure Storage, Inc. | Sizing resources for a replication target |
| US11150834B1 (en) | 2018-03-05 | 2021-10-19 | Pure Storage, Inc. | Determining storage consumption in a storage system |
| US10296258B1 (en) | 2018-03-09 | 2019-05-21 | Pure Storage, Inc. | Offloading data storage to a decentralized storage network |
| US10924548B1 (en) | 2018-03-15 | 2021-02-16 | Pure Storage, Inc. | Symmetric storage using a cloud-based storage system |
| US11048590B1 (en) | 2018-03-15 | 2021-06-29 | Pure Storage, Inc. | Data consistency during recovery in a cloud-based storage system |
| US11288138B1 (en) | 2018-03-15 | 2022-03-29 | Pure Storage, Inc. | Recovery from a system fault in a cloud-based storage system |
| US11210009B1 (en) | 2018-03-15 | 2021-12-28 | Pure Storage, Inc. | Staging data in a cloud-based storage system |
| US10917471B1 (en) | 2018-03-15 | 2021-02-09 | Pure Storage, Inc. | Active membership in a cloud-based storage system |
| US11095706B1 (en) | 2018-03-21 | 2021-08-17 | Pure Storage, Inc. | Secure cloud-based storage system management |
| US11171950B1 (en) | 2018-03-21 | 2021-11-09 | Pure Storage, Inc. | Secure cloud-based storage system management |
| US10838833B1 (en) | 2018-03-26 | 2020-11-17 | Pure Storage, Inc. | Providing for high availability in a data analytics pipeline without replicas |
| US11436344B1 (en) | 2018-04-24 | 2022-09-06 | Pure Storage, Inc. | Secure encryption in deduplication cluster |
| US11392553B1 (en) | 2018-04-24 | 2022-07-19 | Pure Storage, Inc. | Remote data management |
| US11675503B1 (en) | 2018-05-21 | 2023-06-13 | Pure Storage, Inc. | Role-based data access |
| US11954220B2 (en) | 2018-05-21 | 2024-04-09 | Pure Storage, Inc. | Data protection for container storage |
| US20190354628A1 (en) | 2018-05-21 | 2019-11-21 | Pure Storage, Inc. | Asynchronous replication of synchronously replicated data |
| US11455409B2 (en) | 2018-05-21 | 2022-09-27 | Pure Storage, Inc. | Storage layer data obfuscation |
| US10871922B2 (en) | 2018-05-22 | 2020-12-22 | Pure Storage, Inc. | Integrated storage management between storage systems and container orchestrators |
| US11301376B2 (en) | 2018-06-11 | 2022-04-12 | Seagate Technology Llc | Data storage device with wear range optimization |
| US11055002B2 (en) * | 2018-06-11 | 2021-07-06 | Western Digital Technologies, Inc. | Placement of host data based on data characteristics |
| US11403000B1 (en) | 2018-07-20 | 2022-08-02 | Pure Storage, Inc. | Resiliency in a cloud-based storage system |
| US11416298B1 (en) | 2018-07-20 | 2022-08-16 | Pure Storage, Inc. | Providing application-specific storage by a storage system |
| US11146564B1 (en) | 2018-07-24 | 2021-10-12 | Pure Storage, Inc. | Login authentication in a cloud storage platform |
| US11954238B1 (en) | 2018-07-24 | 2024-04-09 | Pure Storage, Inc. | Role-based access control for a storage system |
| US11632360B1 (en) | 2018-07-24 | 2023-04-18 | Pure Storage, Inc. | Remote access to a storage device |
| US11860820B1 (en) | 2018-09-11 | 2024-01-02 | Pure Storage, Inc. | Processing data through a storage system in a data pipeline |
| EP3627308A1 (en) | 2018-09-20 | 2020-03-25 | STMicroelectronics Srl | A method of managing memories, corresponding circuit, device and computer program product |
| US10671302B1 (en) | 2018-10-26 | 2020-06-02 | Pure Storage, Inc. | Applying a rate limit across a plurality of storage systems |
| US10963189B1 (en) | 2018-11-18 | 2021-03-30 | Pure Storage, Inc. | Coalescing write operations in a cloud-based storage system |
| US11526405B1 (en) | 2018-11-18 | 2022-12-13 | Pure Storage, Inc. | Cloud-based disaster recovery |
| US11340837B1 (en) | 2018-11-18 | 2022-05-24 | Pure Storage, Inc. | Storage system management via a remote console |
| US11023179B2 (en) | 2018-11-18 | 2021-06-01 | Pure Storage, Inc. | Cloud-based storage system storage management |
| US11650749B1 (en) | 2018-12-17 | 2023-05-16 | Pure Storage, Inc. | Controlling access to sensitive data in a shared dataset |
| US11003369B1 (en) | 2019-01-14 | 2021-05-11 | Pure Storage, Inc. | Performing a tune-up procedure on a storage device during a boot process |
| US11042452B1 (en) | 2019-03-20 | 2021-06-22 | Pure Storage, Inc. | Storage system data recovery using data recovery as a service |
| US11221778B1 (en) | 2019-04-02 | 2022-01-11 | Pure Storage, Inc. | Preparing data for deduplication |
| US11068162B1 (en) | 2019-04-09 | 2021-07-20 | Pure Storage, Inc. | Storage management in a cloud data store |
| US11126364B2 (en) | 2019-07-18 | 2021-09-21 | Pure Storage, Inc. | Virtual storage system architecture |
| US11392555B2 (en) | 2019-05-15 | 2022-07-19 | Pure Storage, Inc. | Cloud-based file services |
| US11327676B1 (en) | 2019-07-18 | 2022-05-10 | Pure Storage, Inc. | Predictive data streaming in a virtual storage system |
| US11853266B2 (en) | 2019-05-15 | 2023-12-26 | Pure Storage, Inc. | Providing a file system in a cloud environment |
| US11526408B2 (en) | 2019-07-18 | 2022-12-13 | Pure Storage, Inc. | Data recovery in a virtual storage system |
| US11093139B1 (en) | 2019-07-18 | 2021-08-17 | Pure Storage, Inc. | Durably storing data within a virtual storage system |
| US11550514B2 (en) | 2019-07-18 | 2023-01-10 | Pure Storage, Inc. | Efficient transfers between tiers of a virtual storage system |
| US11861221B1 (en) | 2019-07-18 | 2024-01-02 | Pure Storage, Inc. | Providing scalable and reliable container-based storage services |
| US11487715B1 (en) | 2019-07-18 | 2022-11-01 | Pure Storage, Inc. | Resiliency in a cloud-based storage system |
| US11086553B1 (en) | 2019-08-28 | 2021-08-10 | Pure Storage, Inc. | Tiering duplicated objects in a cloud-based object store |
| US11693713B1 (en) | 2019-09-04 | 2023-07-04 | Pure Storage, Inc. | Self-tuning clusters for resilient microservices |
| US11625416B1 (en) | 2019-09-13 | 2023-04-11 | Pure Storage, Inc. | Uniform model for distinct types of data replication |
| US11797569B2 (en) | 2019-09-13 | 2023-10-24 | Pure Storage, Inc. | Configurable data replication |
| US11573864B1 (en) | 2019-09-16 | 2023-02-07 | Pure Storage, Inc. | Automating database management in a storage system |
| US11669386B1 (en) | 2019-10-08 | 2023-06-06 | Pure Storage, Inc. | Managing an application's resource stack |
| US11868318B1 (en) | 2019-12-06 | 2024-01-09 | Pure Storage, Inc. | End-to-end encryption in a storage system with multi-tenancy |
| US11709636B1 (en) | 2020-01-13 | 2023-07-25 | Pure Storage, Inc. | Non-sequential readahead for deep learning training |
| US11720497B1 (en) | 2020-01-13 | 2023-08-08 | Pure Storage, Inc. | Inferred nonsequential prefetch based on data access patterns |
| US11733901B1 (en) | 2020-01-13 | 2023-08-22 | Pure Storage, Inc. | Providing persistent storage to transient cloud computing services |
| US11637896B1 (en) | 2020-02-25 | 2023-04-25 | Pure Storage, Inc. | Migrating applications to a cloud-computing environment |
| US11868622B2 (en) | 2020-02-25 | 2024-01-09 | Pure Storage, Inc. | Application recovery across storage systems |
| US11321006B1 (en) | 2020-03-25 | 2022-05-03 | Pure Storage, Inc. | Data loss prevention during transitions from a replication source |
| US11630598B1 (en) | 2020-04-06 | 2023-04-18 | Pure Storage, Inc. | Scheduling data replication operations |
| US11301152B1 (en) | 2020-04-06 | 2022-04-12 | Pure Storage, Inc. | Intelligently moving data between storage systems |
| US11494267B2 (en) | 2020-04-14 | 2022-11-08 | Pure Storage, Inc. | Continuous value data redundancy |
| US11921670B1 (en) | 2020-04-20 | 2024-03-05 | Pure Storage, Inc. | Multivariate data backup retention policies |
| US11431488B1 (en) | 2020-06-08 | 2022-08-30 | Pure Storage, Inc. | Protecting local key generation using a remote key management service |
| US11349917B2 (en) | 2020-07-23 | 2022-05-31 | Pure Storage, Inc. | Replication handling among distinct networks |
| US11442652B1 (en) | 2020-07-23 | 2022-09-13 | Pure Storage, Inc. | Replication handling during storage system transportation |
| US11397545B1 (en) | 2021-01-20 | 2022-07-26 | Pure Storage, Inc. | Emulating persistent reservations in a cloud-based storage system |
| US11853285B1 (en) | 2021-01-22 | 2023-12-26 | Pure Storage, Inc. | Blockchain logging of volume-level events in a storage system |
| US11563744B2 (en) | 2021-02-22 | 2023-01-24 | Bank Of America Corporation | System for detection and classification of intrusion using machine learning techniques |
| US20220365827A1 (en) | 2021-05-12 | 2022-11-17 | Pure Storage, Inc. | Rebalancing In A Fleet Of Storage Systems Using Data Science |
| US11816129B2 (en) | 2021-06-22 | 2023-11-14 | Pure Storage, Inc. | Generating datasets using approximate baselines |
| US11714723B2 (en) | 2021-10-29 | 2023-08-01 | Pure Storage, Inc. | Coordinated snapshots for data stored across distinct storage environments |
| US11914867B2 (en) | 2021-10-29 | 2024-02-27 | Pure Storage, Inc. | Coordinated snapshots among storage systems implementing a promotion/demotion model |
| US11893263B2 (en) | 2021-10-29 | 2024-02-06 | Pure Storage, Inc. | Coordinated checkpoints among storage systems implementing checkpoint-based replication |
| US11922052B2 (en) | 2021-12-15 | 2024-03-05 | Pure Storage, Inc. | Managing links between storage objects |
| US11847071B2 (en) | 2021-12-30 | 2023-12-19 | Pure Storage, Inc. | Enabling communication between a single-port device and multiple storage system controllers |
| US11860780B2 (en) | 2022-01-28 | 2024-01-02 | Pure Storage, Inc. | Storage cache management |
| US11886295B2 (en) | 2022-01-31 | 2024-01-30 | Pure Storage, Inc. | Intra-block error correction |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07109717B2 (ja) | 1986-05-31 | 1995-11-22 | キヤノン株式会社 | メモリ書き込み制御方法 |
| JP2685173B2 (ja) | 1986-05-31 | 1997-12-03 | キヤノン株式会社 | メモリ書き込み制御方法 |
| US5268870A (en) | 1988-06-08 | 1993-12-07 | Eliyahou Harari | Flash EEPROM system and intelligent programming and erasing methods therefor |
| EP0617363B1 (en) * | 1989-04-13 | 2000-01-26 | SanDisk Corporation | Defective cell substitution in EEprom array |
| US5222109A (en) | 1990-12-28 | 1993-06-22 | Ibm Corporation | Endurance management for solid state files |
| US6230233B1 (en) | 1991-09-13 | 2001-05-08 | Sandisk Corporation | Wear leveling techniques for flash EEPROM systems |
| US5438573A (en) | 1991-09-13 | 1995-08-01 | Sundisk Corporation | Flash EEPROM array data and header file structure |
| JPH0750558B2 (ja) | 1992-09-22 | 1995-05-31 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 一括消去型不揮発性メモリ |
| JP2856621B2 (ja) | 1993-02-24 | 1999-02-10 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 一括消去型不揮発性メモリおよびそれを用いる半導体ディスク装置 |
| US5388083A (en) | 1993-03-26 | 1995-02-07 | Cirrus Logic, Inc. | Flash memory mass storage architecture |
| JP3507132B2 (ja) | 1994-06-29 | 2004-03-15 | 株式会社日立製作所 | フラッシュメモリを用いた記憶装置およびその記憶制御方法 |
| US5954828A (en) * | 1995-01-05 | 1999-09-21 | Macronix International Co., Ltd. | Non-volatile memory device for fault tolerant data |
| US5907856A (en) | 1995-07-31 | 1999-05-25 | Lexar Media, Inc. | Moving sectors within a block of information in a flash memory mass storage architecture |
| US5845313A (en) | 1995-07-31 | 1998-12-01 | Lexar | Direct logical block addressing flash memory mass storage architecture |
| US6125435A (en) | 1995-09-13 | 2000-09-26 | Lexar Media, Inc. | Alignment of cluster address to block addresses within a semiconductor non-volatile mass storage memory |
| US5835935A (en) | 1995-09-13 | 1998-11-10 | Lexar Media, Inc. | Method of and architecture for controlling system data with automatic wear leveling in a semiconductor non-volatile mass storage memory |
| JP3472008B2 (ja) * | 1996-01-16 | 2003-12-02 | 株式会社東芝 | フラッシュメモリ管理方法 |
| US5860082A (en) | 1996-03-28 | 1999-01-12 | Datalight, Inc. | Method and apparatus for allocating storage in a flash memory |
| KR100297986B1 (ko) | 1998-03-13 | 2001-10-25 | 김영환 | 플래쉬 메모리 셀 어레이의 웨어 레벨링 시스템 및 웨어 레벨링 방법 |
| EP1027653B1 (de) | 1998-09-04 | 2004-09-15 | Hyperstone AG | Zugriffssteuerung eines speichers beschränkter löschhäufigkeit |
| US6260156B1 (en) | 1998-12-04 | 2001-07-10 | Datalight, Inc. | Method and system for managing bad areas in flash memory |
| US6282605B1 (en) * | 1999-04-26 | 2001-08-28 | Moore Computer Consultants, Inc. | File system for non-volatile computer memory |
| US6426893B1 (en) | 2000-02-17 | 2002-07-30 | Sandisk Corporation | Flash eeprom system with simultaneous multiple data sector programming and storage of physical block characteristics in other designated blocks |
| EP1281123A1 (en) * | 2000-05-04 | 2003-02-05 | Koninklijke Philips Electronics N.V. | Method, system and computer program for data management on a storage medium |
| KR100644602B1 (ko) * | 2000-10-11 | 2006-11-10 | 삼성전자주식회사 | 플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조 |
-
2002
- 2002-10-28 US US10/281,696 patent/US6831865B2/en not_active Expired - Lifetime
-
2003
- 2003-09-10 CN CNB038247690A patent/CN100385415C/zh not_active Expired - Fee Related
- 2003-09-10 EP EP03752225A patent/EP1559016B1/en not_active Expired - Lifetime
- 2003-09-10 WO PCT/US2003/028427 patent/WO2004040458A1/en active Application Filing
- 2003-09-10 JP JP2004548316A patent/JP4372013B2/ja not_active Expired - Fee Related
- 2003-09-10 DE DE60319563T patent/DE60319563T2/de not_active Expired - Lifetime
- 2003-09-10 AU AU2003270527A patent/AU2003270527A1/en not_active Abandoned
- 2003-09-10 AT AT03752225T patent/ATE388440T1/de not_active IP Right Cessation
- 2003-09-10 KR KR1020057007326A patent/KR100914089B1/ko active IP Right Grant
- 2003-09-18 TW TW092125808A patent/TWI261168B/zh not_active IP Right Cessation
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102831070B (zh) * | 2007-06-08 | 2016-02-17 | 桑迪士克科技股份有限公司 | 用于存储器装置的存储地址重新映射的方法和系统 |
| US9396103B2 (en) | 2007-06-08 | 2016-07-19 | Sandisk Technologies Llc | Method and system for storage address re-mapping for a memory device |
| CN102831070A (zh) * | 2007-06-08 | 2012-12-19 | 桑迪士克科技股份有限公司 | 用于存储器装置的存储地址重新映射的方法和系统 |
| CN102831071B (zh) * | 2007-06-08 | 2016-02-17 | 桑迪士克科技股份有限公司 | 用于存储器装置的存储地址重新映射的方法和系统 |
| CN101409108B (zh) * | 2007-10-09 | 2011-04-13 | 群联电子股份有限公司 | 平均磨损方法及使用此方法的控制器 |
| CN104657280A (zh) * | 2007-12-28 | 2015-05-27 | 株式会社东芝 | 存储器系统 |
| CN104657280B (zh) * | 2007-12-28 | 2018-01-02 | 东芝存储器株式会社 | 存储器系统 |
| US9933941B2 (en) | 2007-12-28 | 2018-04-03 | Toshiba Memory Corporation | Memory system and control method thereof |
| US10558360B2 (en) | 2007-12-28 | 2020-02-11 | Toshiba Memory Corporation | Memory system and control method thereof |
| US11287975B2 (en) | 2007-12-28 | 2022-03-29 | Kioxia Corporation | Memory system and control method thereof |
| US11893237B2 (en) | 2007-12-28 | 2024-02-06 | Kioxia Corporation | Memory system and control method thereof |
| CN102498522B (zh) * | 2009-09-15 | 2015-07-01 | Sk海力士公司 | 用于减小固态器件中的写入放大的容器标记方案 |
| CN102498522A (zh) * | 2009-09-15 | 2012-06-13 | 国际商业机器公司 | 用于减小固态器件中的写入放大的容器标记方案 |
| CN106775474A (zh) * | 2016-12-16 | 2017-05-31 | 郑州云海信息技术有限公司 | 一种Nand Flash磨损均衡方法、装置及存储器 |
| CN106775474B (zh) * | 2016-12-16 | 2020-01-10 | 苏州浪潮智能科技有限公司 | 一种Nand Flash磨损均衡方法、装置及存储器 |
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003270527A1 (en) | 2004-05-25 |
| US20040080985A1 (en) | 2004-04-29 |
| KR100914089B1 (ko) | 2009-08-27 |
| DE60319563T2 (de) | 2009-03-19 |
| US6831865B2 (en) | 2004-12-14 |
| JP2006504197A (ja) | 2006-02-02 |
| ATE388440T1 (de) | 2008-03-15 |
| DE60319563D1 (de) | 2008-04-17 |
| CN100385415C (zh) | 2008-04-30 |
| KR20050065632A (ko) | 2005-06-29 |
| EP1559016A1 (en) | 2005-08-03 |
| WO2004040458A1 (en) | 2004-05-13 |
| EP1559016B1 (en) | 2008-03-05 |
| TW200422830A (en) | 2004-11-01 |
| TWI261168B (en) | 2006-09-01 |
| JP4372013B2 (ja) | 2009-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1701308A (zh) | 维护非易失性存储系统中的擦除计数 | |
| CN1701307A (zh) | 管理擦除计数区块的方法和设备 | |
| CN1701309A (zh) | 非易失性存储系统中的损耗平衡 | |
| CN1701389A (zh) | 维持非易失性存储系统中的平均擦除计数 | |
| CN1698036A (zh) | 跟踪非易失性存储器系统中最不频繁擦除区块 | |
| CN1701390A (zh) | 跟踪非易失性存储器系统中最频繁擦除区块 | |
| US7254668B1 (en) | Method and apparatus for grouping pages within a block | |
| US8537613B2 (en) | Multi-layer memory system | |
| CN1295622C (zh) | 地址映射方法和映射信息管理方法及其闪速存储器 | |
| CN1720590A (zh) | 非易失性存储系统中的自动磨损平衡 | |
| CN1705936A (zh) | 用于分割一逻辑块的方法及设备 | |
| CN1924831A (zh) | 非易失性存储器系统及操作非易失性存储器系统的方法 | |
| CN1930635A (zh) | 对多个区块进行适应性确定群组以成为多个多区块单元 | |
| CN1701300A (zh) | 用于分解与一共用逻辑块相关联的物理块的方法和设备 | |
| CN1703678A (zh) | 在非易失性存储器系统中执行多页面写入操作的方法和设备 | |
| JP2010250533A (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: SANDISK TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: SANDISK CORP. Effective date: 20120322 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20120322 Address after: Texas, USA Patentee after: Sanindisco Technology Co.,Ltd. Address before: California, USA Patentee before: Sandisk Corp. |
|
| C56 | Change in the name or address of the patentee |
Owner name: SANDISK TECHNOLOGY CO., LTD. Free format text: FORMER NAME: SANDISK TECHNOLOGIES, INC. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: Texas, USA Patentee after: Sandy Technology Corp. Address before: Texas, USA Patentee before: Sanindisco Technology Co.,Ltd. |
|
| ASS | Succession or assignment of patent right |
Owner name: INTELLECTUAL PROPERTY HOLDING CO., LTD. Free format text: FORMER OWNER: SANDISK TECHNOLOGY CO., LTD. Effective date: 20131014 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20131014 Address after: Delaware Patentee after: Intelligent intellectual property holdings LLC Address before: Texas, USA Patentee before: Sandy Technology Corp. |
|
| ASS | Succession or assignment of patent right |
Owner name: PS3 LIHAO COMPANY Free format text: FORMER OWNER: INTELLECTUAL PROPERTY HOLDING CO., LTD. Effective date: 20150217 Owner name: PS2 LIHAO COMPANY Free format text: FORMER OWNER: PS3 LIHAO COMPANY Effective date: 20150217 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| C56 | Change in the name or address of the patentee |
Owner name: JINGDUKUAI FLASH MEMORY SYSTEM COMPANY Free format text: FORMER NAME: PS2 LIHAO COMPANY |
|
| CP01 | Change in the name or title of a patent holder |
Address after: Luxemburg Luxemburg Patentee after: Longitude Flash Storage Systems Inc. Address before: Luxemburg Luxemburg Patentee before: PS2 ho Co. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20150217 Address after: Luxemburg Luxemburg Patentee after: PS2 ho Co. Address before: Luxemburg Luxemburg Patentee before: PS3 ho Co. Effective date of registration: 20150217 Address after: Luxemburg Luxemburg Patentee after: PS3 ho Co. Address before: Delaware Patentee before: Intelligent intellectual property holdings LLC |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Texas, USA Patentee after: SANDISK TECHNOLOGIES LLC Address before: Texas, USA Patentee before: SANDISK TECHNOLOGIES Inc. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20160725 Address after: Texas, USA Patentee after: SANDISK TECHNOLOGIES Inc. Address before: Luxemburg Luxemburg Patentee before: Longitude Flash Storage Systems Inc. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080430 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |