The disclosed embodiments relate generally to memory systems, and in particular, to adaptive erasure in memory devices.
Semiconductor memory devices, including flash memory, typically utilize memory cells to store data as an electrical value, such as an electrical charge or voltage. A flash memory cell, for example, includes a single transistor with a floating gate that is used to store a charge representative of a data value. Flash memory is a non-volatile data storage device that can be electrically erased and reprogrammed. More generally, non-volatile memory (e.g., flash memory, as well as other types of non-volatile memory implemented using any of a variety of technologies) retains stored information even when not powered, as opposed to volatile memory, which requires power to maintain the stored information.
Writing data to some types of non-volatile memory, including flash memory requires erasing one or more portions of the memory before writing the data to those portions of the memory. Typically, erasing the one or more portions of the memory is accomplished by applying a voltage to the one or more portions of the memory to be erased. As memory goes through repeated cycles of writes and erasures, it gets worn by the application of repeated, high voltage erase operations.
Various implementations of systems, methods and devices within the scope of the appended claims each have several aspects, no single one of which is solely responsible for the attributes described herein. Without limiting the scope of the appended claims, after considering this disclosure, and particularly after considering the section entitled “Detailed Description” one will understand how the aspects of various implementations are used to enable adaptive erasure in memory devices.
So that the present disclosure can be understood in greater detail, a more particular description may be had by reference to the features of various implementations, some of which are illustrated in the appended drawings. The appended drawings, however, merely illustrate the more pertinent features of the present disclosure and are therefore not to be considered limiting, for the description may admit to other effective features.
In accordance with common practice the various features illustrated in the drawings may not be drawn to scale. Accordingly, the dimensions of the various features may be arbitrarily expanded or reduced for clarity. In addition, some of the drawings may not depict all of the components of a given system, method or device. Finally, like reference numerals may be used to denote like features throughout the specification and figures.
The various implementations described herein include systems, methods and/or devices used to enable adaptive erasure in memory devices. Some implementations include systems, methods and/or devices to perform an adaptive erase operation to preserve memory life. In some embodiments, the systems, methods, and/or devices perform the adaptive erase operation to maintain a consistent latency associated with erase operations.
More specifically, some implementations include a method of adaptively erasing data in a storage device. In some implementations, the storage device comprises one or more non-volatile memory devices. In some implementations, the method includes performing a plurality of memory operations including read operations and respective erase operations on portions of the one or more non-volatile memory devices specified by the read operations and respective erase operations. The respective erase operations are performed using a first set of erase parameters that has been established as a current set of erase parameters prior to performing the respective erase operations. The method also includes, in accordance with each erase operation of at least a subset of the respective erase operations, updating one or more erase statistics that correspond to performance of multiple erase operations. The method further includes, in accordance with a comparison of the erase statistics with an erasure performance threshold, establishing a second set of erase parameters as the current set of erase parameters.
In some embodiments, the one or more erase statistics include erase operation duration statistics with respect to durations for the multiple erase operations.
In some embodiments, the method further includes, for each erase operation of the respective erase operations, updating the one or more erase statistics.
In some embodiments, updating the one or more erase statistics that correspond to the performance of the multiple erase operations includes updating at least one of the one or more erase statistics in accordance with how many erase operations, of the multiple erase operations, have durations that exceed a predefined duration threshold.
In some embodiments, updating the one or more erase statistics that correspond to the performance of the multiple erase operations includes identifying erase operations, of the multiple erase operations, whose durations exceed a predefined duration threshold, and updating at least one of the one or more erase statistics in accordance with the identified erase operations.
In some embodiments, the first set of erase parameters includes an initial pulse voltage and an incremental pulse voltage.
In some embodiments, the method includes, in accordance with a determination that one or more erase statistics corresponds to a rate or count of successful erase operations that equals or exceeds an erasure success threshold, establishing the second set of erase parameters as the current set of erase parameters by decreasing one or both of: an initial pulse voltage and an incremental pulse voltage of the current set of erase parameters. In some embodiments, successful erase operations include erase operations having erase durations less than a first duration threshold.
In some embodiments, the method includes, in accordance with a determination that one or more erase statistics corresponds to a rate or count of unsuccessful erase operations that equals or exceeds an erasure failure threshold, establishing the second set of erase parameters as the current set of erase parameters by increasing one or both of: an initial pulse voltage and an incremental pulse voltage of the current set of erase parameters. In some embodiments, unsuccessful erase operations include erase operations having erase durations greater than a second duration threshold.
In some embodiments, each erase operation of the respective erase operations includes applying a first voltage pulse to one or more portions of the one or more non-volatile memory devices in accordance with the current set of erase parameters, and in accordance with a determination that the one or more portions of the one or more non-volatile memory devices have not been successfully erased, applying one or more subsequent voltage pulses in accordance with the current set of erase parameters until predefined criteria have been met. The predefined criteria includes that the one or more portions of the one or more non-volatile memory devices have been successfully erased.
In some embodiments, each erase operation of the respective erase operations includes applying a set of voltage pulses to one or more portions of the one or more non-volatile memory devices in accordance with the current set of erase parameters, and in accordance with a determination that the one or more portions of the one or more non-volatile memory devices have not been successfully erased, applying one or more subsequent sets of voltage pulses to the one or more portions of the one or more non-volatile memory devices until second predefined criteria have been met. The second predefined criteria includes that the one or more portions of the one or more non-volatile memory devices have been successfully erased.
In some embodiments, the method further includes receiving one or more host read commands to read data from one or more memory blocks on the storage device, and prior to applying the one or more subsequent sets of voltage pulses to the one or more portions of the one or more non-volatile memory devices, processing at least a subset of the one or more host read commands to read data from the one or more memory blocks on the storage device.
In some embodiments, the method further includes identifying one or more portions of the one or more non-volatile memory devices that fail to satisfy a predefined erasure performance requirement when one or more erase operations are performed using the first set of erase parameters. In some embodiments, the method includes, subsequent to identifying the one or more portions of the one or more non-volatile memory devices, forgoing erase operations on the one or more portions of the one or more non-volatile memory devices using the first set of erase parameters. In some embodiments, the method includes, subsequent to establishing the second set of erase parameters as the current set of erase parameters, performing an erase operation on at least a subset of the identified one or more portions of the one or more non-volatile memory devices using the second set of erase parameters.
In some embodiments, the method is performed by a non-volatile memory controller of the storage device and the one or more erase statistics correspond to performance of multiple erase operations on portions of one or more non-volatile memory devices coupled to the non-volatile memory controller.
In some embodiments, the storage device includes a plurality of non-volatile memory controllers, each coupled to a distinct set of one or more non-volatile memory devices in the storage device, and the method is performed independently by each non-volatile memory controller of the plurality of non-volatile memory controllers of the storage device.
In some embodiments, the one or more non-volatile memory devices include one or more flash memory devices.
In some embodiments, multiple sets of erase parameters, including the first set of erase parameters and the second set of erase parameters, are stored in non-volatile memory of the storage device.
In some embodiments, the storage device includes a dual in-line memory module (DIMM) device.
In some embodiments, a plurality of controllers on the storage device include at least one non-volatile memory controller and at least one other memory controller other than the at least one non-volatile memory controller.
In some embodiments, one of the plurality of controllers on the storage device maps double data rate (DDR) interface commands to serial advance technology attachment (SATA) interface commands.
In another aspect, any of the methods described above are performed by a storage device including (1) an interface for coupling the storage device to a host system, (2) one or more controllers, each of the one or more controllers configured to: (A) perform a plurality of memory operations including read operations and respective erase operations on portions of the one or more non-volatile memory devices specified by the read operations and respective erase operations, where the respective erase operations are performed using a first set of erase parameters that has been established as a current set of erase parameters prior to performing the respective erase operations, (B) in accordance with each erase operation of at least a subset of the respective erase operations, update one or more erase statistics that correspond to performance of multiple erase operations, and (C) in accordance with a comparison of the erase statistics with an erasure performance threshold, establish a second set of erase parameters as the current set of erase parameters.
In some embodiments, the storage device is configured to perform any of the methods described above.
In yet another aspect, any of the methods described above are performed by a storage device. In some embodiments, the device includes (A) a storage controller, including (1) means for performing a plurality of memory operations including read operations and respective erase operations on portions of the one or more non-volatile memory devices specified by the read operations and respective erase operations, where the respective erase operations are performed using a first set of erase parameters that has been established as a current set of erase parameters prior to performing the respective erase operations; (2) means, enabled in accordance with each erase operation of at least a subset of the respective erase operations, for updating one or more erase statistics that correspond to performance of multiple erase operations; and (3) means, enabled in accordance with a comparison of the erase statistics with an erasure performance threshold, for establishing a second set of erase parameters as the current set of erase parameters.
In yet another aspect, a non-transitory computer readable storage medium, stores one or more programs for execution by one or more processors of a storage device having one or more controllers, the one or more programs including instructions for performing any of the methods described above.
In some embodiments, the non-transitory computer readable storage medium includes a non-transitory computer readable storage medium for each controller of a plurality of controllers of the storage device, each having the one or more programs including instructions for performing any of the methods described above.
Numerous details are described herein in order to provide a thorough understanding of the example implementations illustrated in the accompanying drawings. However, some embodiments may be practiced without many of the specific details, and the scope of the claims is only limited by those features and aspects specifically recited in the claims. Furthermore, well-known methods, components, and circuits have not been described in exhaustive detail so as not to unnecessarily obscure more pertinent aspects of the implementations described herein.
Computer system 110 is coupled to storage device 120 through data connections 101. However, in some implementations computer system 110 includes storage device 120 as a component and/or sub-system. Computer system 110 may be any suitable computer device, such as a personal computer, a workstation, a computer server, or any other computing device. Computer system 110 is sometimes called a host or host system. In some implementations, computer system 110 includes one or more processors, one or more types of memory, optionally includes a display and/or other user interface components such as a keyboard, a touch screen display, a mouse, a track-pad, a digital camera and/or any number of supplemental devices to add functionality. Further, in some implementations, computer system 110 sends one or more host commands (e.g., read commands and/or write commands) on control line 111 to storage device 120. In some implementations, computer system 110 is a server system, such as a server system in a data center, and does not have a display and other user interface components.
In some implementations, storage device 120 includes non-volatile memory devices 140, 142 (e.g., non-volatile memory devices 140-1 through 140-n and non-volatile memory devices 142-1 through 142-k) and non-volatile memory controllers 130 (e.g., non-volatile memory controllers 130-1 through 130-m). In some implementations, each non-volatile memory controller of non-volatile memory controllers 130 include one or more processing units (also sometimes called CPUs or processors or microprocessors or microcontrollers) configured to execute instructions in one or more programs (e.g., in non-volatile memory controllers 130). In some implementations, the one or more processors are shared by one or more components within, and in some cases, beyond the function of non-volatile memory controllers 130. In some implementations, each non-volatile memory controller of non-volatile memory controllers 130 includes adaptive erase circuitry 150. Non-volatile memory devices 140, 142 are coupled to non-volatile memory controllers 130 through connections that typically convey commands in addition to data, and optionally convey metadata, error correction information and/or other information in addition to data values to be stored in non-volatile memory devices 140, 142 and data values read from non-volatile memory devices 140, 142. For example, non-volatile memory devices 140, 142 can be configured for enterprise storage suitable for applications such as cloud computing, or for caching data stored (or to be stored) in secondary storage, such as hard disk drives. Additionally and/or alternatively, flash memory can also be configured for relatively smaller-scale applications such as personal flash drives or hard-disk replacements for personal, laptop and tablet computers. Although flash memory devices and flash controllers are used as an example here, storage device 120 may include any other non-volatile memory device(s) and corresponding non-volatile memory controller(s).
In some implementations, intermediate modules 125 include one or more processing units (also sometimes called CPUs or processors or microprocessors or microcontrollers) configured to execute instructions in one or more programs. Intermediate modules 125 are coupled to host interface 122, and non-volatile memory controllers 130 in order to coordinate operations performed by these components, for example supervising and controlling functions such as power up, power down, data hardening, charging energy storage device(s), data logging, communicating between modules on the storage device and other aspects of managing functions on storage device 120.
In some implementations, data hardening circuitry 126 is used to transfer data from volatile memory to non-volatile memory during a power failure condition, and includes one or more processing units (also sometimes called CPUs or processors or microprocessors or microcontrollers) configured to execute instructions in one or more programs (e.g., in data hardening circuitry 126). In some implementations, the one or more processors are shared by one or more components within, and in some cases, beyond the function of data hardening circuitry 126. Data hardening circuitry 126 is coupled to host interface 122, SPD device 124, memory controller 128, and non-volatile memory controllers 130 in order to coordinate the operation of these components, including supervising and controlling functions such as power up, power down, data hardening, charging energy storage device(s), data logging, and other aspects of managing functions on storage device 120.
Memory controller 128 is coupled to host interface 122, data hardening circuitry 126, and non-volatile memory controllers 130. In some implementations, during a write operation, memory controller 128 receives data from computer system 110 through host interface 122 and during a read operation, memory controller 128 sends data to computer system 110 through host interface 122. Further, host interface 122 provides additional data, signals, voltages, and/or other information needed for communication between memory controller 128 and computer system 110. In some embodiments, memory controller 128 and host interface 122 use a defined interface standard for communication, such as double data rate type three synchronous dynamic random access memory (DDR3). In some embodiments, memory controller 128 and non-volatile memory controllers 130 use a defined interface standard for communication, such as serial advance technology attachment (SATA). In some other implementations, the device interface used by memory controller 128 to communicate with non-volatile memory controllers 130 is SAS (serial attached SCSI), or other storage interface. In some implementations, memory controller 128 includes one or more processing units (also sometimes called CPUs or processors or microprocessors or microcontrollers) configured to execute instructions in one or more programs (e.g., in memory controller 128). In some implementations, the one or more processors are shared by one or more components within, and in some cases, beyond the function of memory controller 128.
SPD device 124 is coupled to host interface 122 and data hardening circuitry 126. Serial presence detect (SPD) refers to a standardized way to automatically access information about a computer memory module (e.g., storage device 120). For example, if the memory module has a failure, the failure can be communicated with a host system (e.g., computer system 110) through SPD device 124.
In some embodiments, the erase module 216 includes an erase statistics update module 230 that includes instructions for updating one or more erase statistics 224 (described below) based on erase operations, and/or an erase parameter update module 232 that includes instructions for conditionally modifying one or more current sets of erase parameters 226.
In some embodiments, the adaptive erase data 218 includes erase parameter sets 220-1 to 220-L. In some embodiments, each erase parameter set includes an initial pulse voltage and an incremental pulse voltage (e.g., an initial pulse voltage of 1.8 V, and an incremental pulse voltage of 0.1 V). In some embodiments, the sets of erase parameters are on a scale of increasing initial pulse voltage (e.g., the initial pulse voltage of erase parameter set 1 is less than the initial pulse voltage of erase parameter set L). In some embodiments, one or both of the initial pulse voltage and the incremental pulse voltage increase from one erase parameter set to a subsequent erase parameter set (e.g., an initial pulse voltage of a first set of erase parameters is less than an initial pulse voltage of a second set of erase parameters, and/or an incremental pulse voltage of the first set of erase parameters is less than an incremental pulse voltage of the second set of erase parameters). In some embodiments, the erase parameter set includes more than one incremental pulse voltage (e.g., a first incremental pulse voltage of 0.1 V for the first five erase pulses, then a second incremental pulse voltage of 0.2 V for all remaining erase pulses).
In some embodiments, the adaptive erase data 218 includes memory portion data subsets 222-1 to 222-M. These memory portion data subsets 222 store adaptive erase information pertaining to distinct memory portions of non-volatile memory devices 140. In some embodiments, one memory portion data subset (e.g., subset 222-1) corresponds to one non-volatile memory device (e.g., non-volatile memory device 140-1). In some embodiments, one memory portion of non-volatile memory devices 140, corresponds to a subset of memory on a non-volatile memory device (e.g., non-volatile memory device 140-1). In some embodiments, one or more of non-volatile memory devices 140, respectively comprise a single integrated circuit die (i.e., chip or microchip). In some embodiments, one or more of non-volatile memory devices 140 respectively include a plurality of integrated circuit dies.
In some embodiments, the memory portion subsets 222 include data elements pertaining to erase statistics 224 and the current set of erase parameters 226 for the respective memory portion. For example, memory portion data subset 222-1 includes erase statistics 224-1 for the first memory portion, and information regarding the current set of erase parameters 226-1 being applied in an adaptive erase function to the first memory portion. As erase operations are performed on the respective memory portions, the corresponding erase statistics are updated. In some embodiments, the erase statistics 224 include information regarding the proportion of the corresponding memory portions that have successfully or unsuccessfully been erased. For example, if erase operations are performed on the first memory portion using the current set of erase parameters 226-1, and 90% of the erase operations are successful (e.g., meet predefined success criteria), the erase statistics 224-1 would be updated to reflect this information. In some embodiments, erase operations are considered to be successful if the erase operations are completed within a predefined amount of time or within a predefined number of erase pulses. Thus, in such embodiments, if an erase operation does result in erasure of the memory portion (e.g., one or more blocks), but takes longer than the predefined amount of time, the erase operation would be considered to be unsuccessful for purposes of at least one of the erase statistics. In some embodiments, the erase statistics are used to make a comparison to an erasure performance threshold (e.g., proportion of erase success, average duration of time to erase, etc.), for determining if the current set of erase parameters needs to be updated. Alternatively, the erase statistics 224 include information regarding a number of memory units (e.g., blocks, etc.) that have successfully or unsuccessfully been erased.
In some embodiments, the current set of erase parameters 226 for each memory portion data subset 222 includes a reference to one of the set of erase parameters 220-1 to 220-L. In some embodiments, the current set of erase parameters 226 for each memory portion data subset 222, includes a copy of the parameter values of one of the sets of erase parameters 220-1 to 220-L.
In some embodiments, memory portion data subsets 222 may store a subset of the data structures identified above. Furthermore, memory portion data subsets 222 may store additional data structures not described above.
In some embodiments, the adaptive erase data 218 may include a subset of the data structures identified above. Furthermore, the adaptive erase data 218 may store additional modules and data structures not described above.
Each of the above identified elements may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above. The above identified modules or programs (i.e., sets of instructions) need not be implemented as separate software programs, procedures or modules, and thus various subsets of these modules may be combined or otherwise re-arranged in various embodiments. In some embodiments, memory 206 may store a subset of the modules and data structures identified above. Furthermore, memory 206 may store additional modules and data structures not described above. In some embodiments, the programs, modules, and data structures stored in memory 206, or the computer readable storage medium of memory 206, provide instructions for implementing respective operations in the methods described below with reference to
Although
In some embodiments, the first set of erase parameters includes (304) an initial pulse voltage and an incremental pulse voltage. For example, the first set of erase parameters may include an initial pulse voltage of 1.8 V and an incremental pulse voltage of 0.1 V. The exemplary initial pulse voltage of 1.8 V and an incremental pulse voltage of 0.1 V correspond to application of an initial erase pulse of 1.8 V, a subsequent voltage pulse of 1.9 V, a subsequent voltage pulse of 2.0 V, etc. to one or more portions of non-volatile memory. In some embodiments, the sets of erase parameters include sequentially increasing initial pulse voltages (e.g., a first set has a 1.8 V initial pulse voltage and a second set has a 1.9 V initial pulse voltage, etc.). In some embodiments, the sets of erase parameters include sequentially increasing incremental pulse voltages (e.g., a first set has 0.1 V incremental pulse voltage, and a second set has 0.2 V incremental pulse voltage, etc.). In some embodiments, one or both of the initial pulse voltage and the incremental pulse voltage increase from one set of erase parameters to a subsequent set of erase parameters. In some embodiments, the set of erase parameters includes more than one incremental pulse voltage (e.g., a first incremental pulse voltage of 0.1 V for first five pulses, then a second incremental pulse voltage of 0.2 V for all of the remaining pulses). In some embodiments, any and all sets of erase parameters have an initial pulse voltage and one or more incremental pulse voltages. In some embodiments, the incremental pulse voltage is 0 V.
In some embodiments, each erase operation of the respective erase operations includes, applying (306) a first voltage pulse to one or more portions of the one or more non-volatile memory devices in accordance with the current set of erase parameters (e.g., a first voltage pulse of 1.8 V); and, in accordance with a determination that the one or more portions of the one or more non-volatile memory devices have not been successfully erased, applying (308) one or more subsequent voltage pulses in accordance with the current set of erase parameters until predefined criteria have been met. The predefined criteria includes that the one or more portions of the one or more non-volatile memory devices have been successfully erased. For example, after applying an initial pulse voltage of 1.8 V to one or more portions of the one or more non-volatile memory devices, in accordance with a determination that the one or more portions of the one or more non-volatile memory devices have not been successfully erased, five subsequent voltage pulses may applied to the one or more portions of the one or more non-volatile memory devices before the one or more portions of the one or more non-volatile memory devices are determined to be successfully erased.
In some embodiments, the one or more non-volatile memory devices include (310) one or more flash memory devices.
In some embodiments, each erase operation of the respective erase operations includes, applying (312,
In some embodiments, the method further includes, receiving (316) one or more host read commands to read data from one or more memory blocks on the storage device; and, prior to applying the one or more subsequent sets of voltage pulses to the one or more portions of the one or more non-volatile memory devices, processing (318) at least a subset of the one or more host read commands to read data from the one or more memory blocks on the storage device. For example, host read commands are sent to a controller for reading data from one or more non-volatile memory devices. In this example, an erase operation is being performed by the controller on a first non-volatile memory device while one or more of the host read commands request reading data from the same first non-volatile memory device. In this example, after applying a first set of voltage pulses (e.g., ten voltage pulses) to the first non-volatile memory device, that device has not been successfully erased. In this example, one or more of the host read commands are processed before a second set of voltage pulses is applied to the first non-volatile memory device, to try to erase the device again. In a further example, all host read commands pending (e.g., already received) at the conclusion of applying the first set of voltage pulses are processed before a second set of voltage pulses is applied to the first non-volatile memory device. In some embodiments, receiving the one or more host read commands to read data from one or more memory blocks on the storage device includes receiving the one or more host read commands while performing one or more erase operations of the respective erase operations.
The method further includes, in accordance with each erase operation of at least a subset of the respective erase operations, updating (320,
In some embodiments, the one or more erase statistics include (322) erase operation duration statistics with respect to durations for the multiple erase operations. For example, when an erase operation required seven voltage pulses to successfully erase a portion of the one or more non-volatile memory devices, the erase operation duration statistics include the number of pulses (e.g., seven) applied to successfully erase the portion of the one or more non-volatile memory devices, or a unit of time (e.g., seconds, milliseconds, etc.) that corresponds to the number of pulses applied to successfully erase the portion of the one or more non-volatile memory devices. In some embodiments, the erase operation duration statistics are rounded up or down to predefined values (e.g., seconds, milliseconds, sets of ten pulses) and recorded as a rounded value. In some embodiments, the one or more erase statistics include an average duration for the multiple erase operations.
In some embodiments, the one or more erase statistics include erase success statistics, the erase success statistics indicating whether the portions of the one or more non-volatile memory devices have successfully completed one or more erase operations within a target erase duration. In some embodiments, the one or more erase statistics include erase success statistics, the erase success statistics indicating whether the portions of the one or more non-volatile memory devices have not successfully completed one or more erase operations within a target erase duration. In some embodiments, a portion of the one or more non-volatile memory devices is deemed to have successfully completed an erase operation in accordance with a determination that the portion of the one or more non-volatile memory devices is in a condition for receiving and storing data.
In some embodiments, the method includes, for each erase operation of the respective erase operations, updating (324) the one or more erase statistics. For example, in some embodiments, subsequent to a first erase operation performed on a first memory portion and a second erase operation performed on a second memory portion, one or more erase statistics corresponding to the first memory portion and one or more erase statistics corresponding to the second memory portion are updated.
In some embodiments, updating the one or more erase statistics that correspond to the performance of the multiple erase operations includes updating (326) at least one of the one or more erase statistics in accordance with how many erase operations, of the multiple erase operations, have a duration that exceeds a predefined duration threshold. For example, the storage device updates erase statistics to indicate that a particular number of erase operations (e.g., 137 out of 5000) performed on a first portion of the one or more non-volatile memory devices have taken more than a predefined duration threshold, such as eight voltage pulses or 3 milliseconds, to successfully erase the first portion. In some embodiments, determining how many erase operations, of the multiple erase operations, have durations that exceed a predefined duration threshold includes identifying the current set of erase parameters used for the multiple erase operations (e.g., 137 erase operations have taken more than 3 ms to successfully erase the first portion, using the fifth set of erase parameters).
In some embodiments, updating the one or more erase statistics that correspond to the performance of the multiple erase operations includes (328) identifying erase operations, of the multiple erase operations, whose durations exceed a predefined duration threshold, and updating at least one of the one or more erase statistics in accordance with the identified erase operations. For example, the storage device identifies that a specific number of erase operations (e.g., 137 of 5000) performed on a first portion of the one or more non-volatile memory devices have taken more than a predefined duration threshold, such as eight voltage pulses or 3 milliseconds, to successfully erase the first portion, and updates erase statistics to indicate the number of erase operations (e.g., 137) that have taken more than the predefined duration threshold for a successful erasure.
The method further includes, in accordance with a comparison of the erase statistics with an erasure performance threshold, establishing (330,
In some embodiments, the method includes, in accordance with a determination that one or more erase statistics correspond to a rate or count of successful erase operations that equals or exceeds an erasure success threshold, establishing (332) the second set of erase parameters as the current set of erase parameters by decreasing one or both of an initial pulse voltage and an incremental pulse voltage of the current set of erase parameters. In some embodiments, successful erase operations include erase operations having erase durations less than a first duration threshold. For example, in some embodiments, in accordance with a determination that the erase statistics for the first portion of the one or more non-volatile memory devices indicate a 99.9% rate of erase success using the current set of erase parameters and the erase success threshold is 99%, the current set of erase parameters is updated to be another set of erase parameters that includes a lower initial pulse voltage and/or a lower incremental pulse voltage. In some embodiments, successful erase operations include erase operations that have completed successfully within a target erase duration.
In some embodiments, the method further includes, in accordance with a determination that one or more erase statistics corresponds to a rate or count of unsuccessful erase operations that equals or exceeds an erasure failure threshold, establishing (334) the second set of erase parameters as the current set of erase parameters by increasing one or both of an initial pulse voltage and an incremental pulse voltage of the current set of erase parameters. In some embodiments, unsuccessful erase operations include erase operations having erase durations greater than a second duration threshold. For example, if the erase statistics for the first portion of the one or more non-volatile memory devices indicate a 5% rate of erase failure using the current set of erase parameters, and the erase failure threshold is 1%, the current set of erase parameters is updated to be another set of erase parameters that includes a higher initial pulse voltage and/or a higher incremental pulse voltage. In some embodiments, unsuccessful erase operations include erase operations that have not completed successfully within a target erase duration.
In some embodiments, successful erase operations include erase operations having erase durations less than a first duration threshold, and the method includes, in accordance with a determination that one or more erase statistics corresponds to a rate or count of successful erase operations that does not meet an erasure success threshold, establishing the second set of erase parameters as the current set of erase parameters by increasing one or both of an initial pulse voltage and an incremental pulse voltage of the current set of erase parameters. For example, if the erase statistics for the first portion of the one or more non-volatile memory devices indicate a 95% rate of erase success using the current set of erase parameters, and the erase success threshold is 99%, the current set of erase parameters is updated to be another set of erase parameters that utilizes a higher initial pulse voltage and/or a higher incremental pulse voltage.
In some embodiments, the method includes, identifying (336,
Alternatively, in some embodiments, the method includes, subsequent to establishing the second set of erase parameters as the current set of erase parameters, performing an erase operation on at least a subset of the identified one or more portions of the one or more non-volatile memory devices using a third set of erase parameters. The third set of erase parameters is distinct from the first set of erase parameters or the second set of erase parameters. Continuing from the previous example, if the identified portion is determined to require a set of erase parameters that include a higher initial pulse voltage and/or incremental pulse voltage than found in the second set of erase parameters, the identified portion is set aside to be erased with a third set of erase parameters.
In some embodiments, the method is performed (342,
In some embodiments, the storage device (e.g., storage device 120,
In some embodiments, multiple sets of erase parameters, including the first set of erase parameters and the second set of erase parameters, are stored (346) in non-volatile memory of the storage device (e.g., erase parameter set 220-1 through 220-L in memory 206,
In some implementations, with respect to any of the methods described above, a non-volatile memory corresponds to a single flash memory device, while in other implementations, the non-volatile memory includes a plurality of flash memory devices.
In some implementations, with respect to any of the methods described above, a storage device includes (1) an interface for coupling the storage device to a host system, (2) one or more controllers, each of the one or more controllers configured to perform or control performance of any of the methods described above.
It will be understood that, although the terms “first,” “second,” etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first contact could be termed a second contact, and, similarly, a second contact could be termed a first contact, which changing the meaning of the description, so long as all occurrences of the “first contact” are renamed consistently and all occurrences of the second contact are renamed consistently. The first contact and the second contact are both contacts, but they are not the same contact.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the claims. As used in the description of the embodiments and the appended claims, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will also be understood that the term “and/or” as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
As used herein, the term “if” may be construed to mean “when” or “upon” or “in response to determining” or “in accordance with a determination” or “in response to detecting,” that a stated condition precedent is true, depending on the context. Similarly, the phrase “if it is determined [that a stated condition precedent is true]” or “if [a stated condition precedent is true]” or “when [a stated condition precedent is true]” may be construed to mean “upon determining” or “in response to determining” or “in accordance with a determination” or “upon detecting” or “in response to detecting” that the stated condition precedent is true, depending on the context.
The foregoing description, for purpose of explanation, has been described with reference to specific implementations. However, the illustrative discussions above are not intended to be exhaustive or to limit the claims to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The implementations were chosen and described in order to best explain principles of operation and practical applications, to thereby enable others skilled in the art.
This application claims priority to U.S. Provisional Patent Application Ser. No. 61/908,023, filed Nov. 22, 2013, entitled “Adaptive Erase of a Storage Device,” which is herein incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
4173737 | Skerlos et al. | Nov 1979 | A |
4888750 | Kryder et al. | Dec 1989 | A |
4916652 | Schwarz et al. | Apr 1990 | A |
5129089 | Nielsen | Jul 1992 | A |
5270979 | Harari et al. | Dec 1993 | A |
5329491 | Brown et al. | Jul 1994 | A |
5381528 | Brunelle | Jan 1995 | A |
5404485 | Ban | Apr 1995 | A |
5488702 | Byers et al. | Jan 1996 | A |
5519847 | Fandrich et al. | May 1996 | A |
5530705 | Malone, Sr. | Jun 1996 | A |
5537555 | Landry et al. | Jul 1996 | A |
5551003 | Mattson et al. | Aug 1996 | A |
5636342 | Jeffries | Jun 1997 | A |
5657332 | Auclair et al. | Aug 1997 | A |
5666114 | Brodie et al. | Sep 1997 | A |
5708849 | Coke et al. | Jan 1998 | A |
5765185 | Lambrache et al. | Jun 1998 | A |
5890193 | Chevallier | Mar 1999 | A |
5930188 | Roohparvar | Jul 1999 | A |
5936884 | Hasbun et al. | Aug 1999 | A |
5943692 | Marberg et al. | Aug 1999 | A |
5946714 | Miyauchi | Aug 1999 | A |
5982664 | Watanabe | Nov 1999 | A |
6000006 | Bruce et al. | Dec 1999 | A |
6006345 | Berry, Jr. | Dec 1999 | A |
6016560 | Wada et al. | Jan 2000 | A |
6018304 | Bessios | Jan 2000 | A |
6044472 | Crohas | Mar 2000 | A |
6070074 | Perahia et al. | May 2000 | A |
6104304 | Clark et al. | Aug 2000 | A |
6119250 | Nishimura et al. | Sep 2000 | A |
6138261 | Wilcoxson et al. | Oct 2000 | A |
6182264 | Ott | Jan 2001 | B1 |
6192092 | Dizon et al. | Feb 2001 | B1 |
6260120 | Blumenau et al. | Jul 2001 | B1 |
6295592 | Jeddeloh | Sep 2001 | B1 |
6311263 | Barlow et al. | Oct 2001 | B1 |
6408394 | Vander Kamp et al. | Jun 2002 | B1 |
6412042 | Paterson et al. | Jun 2002 | B1 |
6442076 | Roohparvar | Aug 2002 | B1 |
6449625 | Wang | Sep 2002 | B1 |
6484224 | Robins et al. | Nov 2002 | B1 |
6516437 | Van Stralen et al. | Feb 2003 | B1 |
6564285 | Mills et al. | May 2003 | B1 |
6647387 | McKean et al. | Nov 2003 | B1 |
6678788 | O'Connell | Jan 2004 | B1 |
6728879 | Atkinson | Apr 2004 | B1 |
6757768 | Potter et al. | Jun 2004 | B1 |
6775792 | Ulrich et al. | Aug 2004 | B2 |
6810440 | Micalizzi, Jr. et al. | Oct 2004 | B2 |
6836808 | Bunce et al. | Dec 2004 | B2 |
6836815 | Purcell et al. | Dec 2004 | B1 |
6842436 | Moeller | Jan 2005 | B2 |
6865650 | Morley et al. | Mar 2005 | B1 |
6871257 | Conley et al. | Mar 2005 | B2 |
6895464 | Chow et al. | May 2005 | B2 |
6966006 | Pacheco et al. | Nov 2005 | B2 |
6978343 | Ichiriu | Dec 2005 | B1 |
6980985 | Amer-Yahia et al. | Dec 2005 | B1 |
6981205 | Fukushima et al. | Dec 2005 | B2 |
6988171 | Beardsley et al. | Jan 2006 | B2 |
7020017 | Chen et al. | Mar 2006 | B2 |
7024514 | Mukaida et al. | Apr 2006 | B2 |
7028165 | Roth et al. | Apr 2006 | B2 |
7032123 | Kane et al. | Apr 2006 | B2 |
7043505 | Teague et al. | May 2006 | B1 |
7076598 | Wang | Jul 2006 | B2 |
7100002 | Shrader | Aug 2006 | B2 |
7102860 | Wenzel | Sep 2006 | B2 |
7111293 | Hersh et al. | Sep 2006 | B1 |
7126873 | See et al. | Oct 2006 | B2 |
7133282 | Sone | Nov 2006 | B2 |
7155579 | Neils et al. | Dec 2006 | B1 |
7162678 | Saliba | Jan 2007 | B2 |
7173852 | Gorobets et al. | Feb 2007 | B2 |
7184446 | Rashid et al. | Feb 2007 | B2 |
7212440 | Gorobets | May 2007 | B2 |
7275170 | Suzuki | Sep 2007 | B2 |
7295479 | Yoon et al. | Nov 2007 | B2 |
7328377 | Lewis et al. | Feb 2008 | B1 |
7486561 | Mokhlesi | Feb 2009 | B2 |
7516292 | Kimura et al. | Apr 2009 | B2 |
7523157 | Aguilar, Jr. et al. | Apr 2009 | B2 |
7527466 | Simmons | May 2009 | B2 |
7529466 | Takahashi | May 2009 | B2 |
7533214 | Aasheim et al. | May 2009 | B2 |
7546478 | Kubo et al. | Jun 2009 | B2 |
7566987 | Black et al. | Jul 2009 | B2 |
7571277 | Mizushima | Aug 2009 | B2 |
7574554 | Tanaka et al. | Aug 2009 | B2 |
7596643 | Merry, Jr. et al. | Sep 2009 | B2 |
7669003 | Sinclair et al. | Feb 2010 | B2 |
7681106 | Jarrar et al. | Mar 2010 | B2 |
7685494 | Varnica et al. | Mar 2010 | B1 |
7707481 | Kirschner et al. | Apr 2010 | B2 |
7761655 | Mizushima et al. | Jul 2010 | B2 |
7765454 | Passint | Jul 2010 | B2 |
7774390 | Shin | Aug 2010 | B2 |
7840762 | Oh et al. | Nov 2010 | B2 |
7870326 | Shin et al. | Jan 2011 | B2 |
7890818 | Kong et al. | Feb 2011 | B2 |
7913022 | Baxter | Mar 2011 | B1 |
7925960 | Ho et al. | Apr 2011 | B2 |
7934052 | Prins et al. | Apr 2011 | B2 |
7945825 | Cohen et al. | May 2011 | B2 |
7954041 | Hong et al. | May 2011 | B2 |
7971112 | Murata | Jun 2011 | B2 |
7974368 | Shieh et al. | Jul 2011 | B2 |
7978516 | Olbrich et al. | Jul 2011 | B2 |
7996642 | Smith | Aug 2011 | B1 |
8006161 | Lestable et al. | Aug 2011 | B2 |
8032724 | Smith | Oct 2011 | B1 |
8041884 | Chang | Oct 2011 | B2 |
8042011 | Nicolaidis et al. | Oct 2011 | B2 |
8069390 | Lin | Nov 2011 | B2 |
8190967 | Hong et al. | May 2012 | B2 |
8250380 | Guyot | Aug 2012 | B2 |
8254181 | Hwang et al. | Aug 2012 | B2 |
8259506 | Sommer et al. | Sep 2012 | B1 |
8261020 | Krishnaprasad et al. | Sep 2012 | B2 |
8312349 | Reche et al. | Nov 2012 | B2 |
8385117 | Sakurada et al. | Feb 2013 | B2 |
8412985 | Bowers et al. | Apr 2013 | B1 |
8429436 | Fillingim et al. | Apr 2013 | B2 |
8438459 | Cho et al. | May 2013 | B2 |
8453022 | Katz | May 2013 | B2 |
8510499 | Banerjee | Aug 2013 | B1 |
8531888 | Chilappagari et al. | Sep 2013 | B2 |
8554984 | Yano et al. | Oct 2013 | B2 |
8627117 | Johnston | Jan 2014 | B2 |
8634248 | Sprouse et al. | Jan 2014 | B1 |
8694854 | Dar et al. | Apr 2014 | B1 |
8724789 | Altberg et al. | May 2014 | B2 |
8832384 | de la Iglesia | Sep 2014 | B1 |
8874992 | Desireddi et al. | Oct 2014 | B2 |
8885434 | Kumar | Nov 2014 | B2 |
8898373 | Kang et al. | Nov 2014 | B1 |
8909894 | Singh et al. | Dec 2014 | B1 |
8910030 | Goel | Dec 2014 | B2 |
8923066 | Subramanian et al. | Dec 2014 | B1 |
9043517 | Sprouse et al. | May 2015 | B1 |
9128690 | Lotzenburger et al. | Sep 2015 | B2 |
9329789 | Chu et al. | May 2016 | B1 |
20010026949 | Ogawa et al. | Oct 2001 | A1 |
20010050824 | Buch | Dec 2001 | A1 |
20020024846 | Kawahara et al. | Feb 2002 | A1 |
20020032891 | Yada et al. | Mar 2002 | A1 |
20020036515 | Eldridge et al. | Mar 2002 | A1 |
20020083299 | Van Huben et al. | Jun 2002 | A1 |
20020099904 | Conley | Jul 2002 | A1 |
20020116651 | Beckert et al. | Aug 2002 | A1 |
20020122334 | Lee et al. | Sep 2002 | A1 |
20020152305 | Jackson et al. | Oct 2002 | A1 |
20020162075 | Talagala et al. | Oct 2002 | A1 |
20020165896 | Kim | Nov 2002 | A1 |
20030041299 | Kanazawa et al. | Feb 2003 | A1 |
20030043829 | Rashid et al. | Mar 2003 | A1 |
20030079172 | Yamagishi et al. | Apr 2003 | A1 |
20030088805 | Majni et al. | May 2003 | A1 |
20030093628 | Matter et al. | May 2003 | A1 |
20030163594 | Aasheim et al. | Aug 2003 | A1 |
20030163629 | Conley et al. | Aug 2003 | A1 |
20030188045 | Jacobson | Oct 2003 | A1 |
20030189856 | Cho et al. | Oct 2003 | A1 |
20030198100 | Matsushita et al. | Oct 2003 | A1 |
20030204341 | Guliani et al. | Oct 2003 | A1 |
20030212719 | Yasuda et al. | Nov 2003 | A1 |
20030225961 | Chow et al. | Dec 2003 | A1 |
20040024957 | Lin et al. | Feb 2004 | A1 |
20040024963 | Talagala et al. | Feb 2004 | A1 |
20040057575 | Zhang et al. | Mar 2004 | A1 |
20040062157 | Kawabe | Apr 2004 | A1 |
20040073829 | Olarig | Apr 2004 | A1 |
20040085849 | Myoung et al. | May 2004 | A1 |
20040114265 | Talbert | Jun 2004 | A1 |
20040143710 | Walmsley | Jul 2004 | A1 |
20040148561 | Shen et al. | Jul 2004 | A1 |
20040153902 | Machado et al. | Aug 2004 | A1 |
20040158775 | Shibuya et al. | Aug 2004 | A1 |
20040167898 | Margolus et al. | Aug 2004 | A1 |
20040181734 | Saliba | Sep 2004 | A1 |
20040199714 | Estakhri et al. | Oct 2004 | A1 |
20040210706 | In et al. | Oct 2004 | A1 |
20040237018 | Riley | Nov 2004 | A1 |
20050060456 | Shrader et al. | Mar 2005 | A1 |
20050060501 | Shrader | Mar 2005 | A1 |
20050073884 | Gonzalez et al. | Apr 2005 | A1 |
20050108588 | Yuan | May 2005 | A1 |
20050114587 | Chou et al. | May 2005 | A1 |
20050138442 | Keller, Jr. et al. | Jun 2005 | A1 |
20050144358 | Conley et al. | Jun 2005 | A1 |
20050144361 | Gonzalez et al. | Jun 2005 | A1 |
20050144367 | Sinclair | Jun 2005 | A1 |
20050144516 | Gonzalez et al. | Jun 2005 | A1 |
20050154825 | Fair | Jul 2005 | A1 |
20050172065 | Keays | Aug 2005 | A1 |
20050172207 | Radke et al. | Aug 2005 | A1 |
20050193161 | Lee et al. | Sep 2005 | A1 |
20050201148 | Chen et al. | Sep 2005 | A1 |
20050210348 | Totsuka | Sep 2005 | A1 |
20050231765 | So et al. | Oct 2005 | A1 |
20050249013 | Janzen et al. | Nov 2005 | A1 |
20050251617 | Sinclair et al. | Nov 2005 | A1 |
20050257120 | Gorobets et al. | Nov 2005 | A1 |
20050273560 | Hulbert et al. | Dec 2005 | A1 |
20050281088 | Ishidoshiro et al. | Dec 2005 | A1 |
20050289314 | Adusumilli et al. | Dec 2005 | A1 |
20060010174 | Nguyen et al. | Jan 2006 | A1 |
20060039196 | Gorobets et al. | Feb 2006 | A1 |
20060039227 | Lai et al. | Feb 2006 | A1 |
20060053246 | Lee | Mar 2006 | A1 |
20060062054 | Hamilton et al. | Mar 2006 | A1 |
20060069932 | Oshikawa et al. | Mar 2006 | A1 |
20060085671 | Majni et al. | Apr 2006 | A1 |
20060087893 | Nishihara et al. | Apr 2006 | A1 |
20060103480 | Moon et al. | May 2006 | A1 |
20060107181 | Dave et al. | May 2006 | A1 |
20060136570 | Pandya | Jun 2006 | A1 |
20060136655 | Gorobets et al. | Jun 2006 | A1 |
20060136681 | Jain et al. | Jun 2006 | A1 |
20060156177 | Kottapalli et al. | Jul 2006 | A1 |
20060184738 | Bridges et al. | Aug 2006 | A1 |
20060195650 | Su et al. | Aug 2006 | A1 |
20060209592 | Li et al. | Sep 2006 | A1 |
20060224841 | Terai et al. | Oct 2006 | A1 |
20060244049 | Yaoi et al. | Nov 2006 | A1 |
20060259528 | Dussud et al. | Nov 2006 | A1 |
20060265568 | Burton | Nov 2006 | A1 |
20060291301 | Ziegelmayer | Dec 2006 | A1 |
20070011413 | Nonaka et al. | Jan 2007 | A1 |
20070033376 | Sinclair et al. | Feb 2007 | A1 |
20070058446 | Hwang et al. | Mar 2007 | A1 |
20070061597 | Holtzman et al. | Mar 2007 | A1 |
20070076479 | Kim et al. | Apr 2007 | A1 |
20070081408 | Kwon et al. | Apr 2007 | A1 |
20070083697 | Birrell et al. | Apr 2007 | A1 |
20070088716 | Brumme et al. | Apr 2007 | A1 |
20070091677 | Lasser et al. | Apr 2007 | A1 |
20070101096 | Gorobets | May 2007 | A1 |
20070106679 | Perrin et al. | May 2007 | A1 |
20070113019 | Beukema et al. | May 2007 | A1 |
20070133312 | Roohparvar | Jun 2007 | A1 |
20070147113 | Mokhlesi et al. | Jun 2007 | A1 |
20070150790 | Gross et al. | Jun 2007 | A1 |
20070156842 | Vermeulen et al. | Jul 2007 | A1 |
20070157064 | Falik et al. | Jul 2007 | A1 |
20070174579 | Shin | Jul 2007 | A1 |
20070180188 | Fujibayashi et al. | Aug 2007 | A1 |
20070180346 | Murin | Aug 2007 | A1 |
20070191993 | Wyatt | Aug 2007 | A1 |
20070201274 | Yu et al. | Aug 2007 | A1 |
20070204128 | Lee et al. | Aug 2007 | A1 |
20070208901 | Purcell et al. | Sep 2007 | A1 |
20070234143 | Kim | Oct 2007 | A1 |
20070245061 | Harriman | Oct 2007 | A1 |
20070245099 | Gray et al. | Oct 2007 | A1 |
20070263442 | Cornwell et al. | Nov 2007 | A1 |
20070268754 | Lee et al. | Nov 2007 | A1 |
20070277036 | Chamberlain et al. | Nov 2007 | A1 |
20070279988 | Nguyen | Dec 2007 | A1 |
20070291556 | Kamei | Dec 2007 | A1 |
20070294496 | Goss et al. | Dec 2007 | A1 |
20070300130 | Gorobets | Dec 2007 | A1 |
20080013390 | Zipprich-Rasch | Jan 2008 | A1 |
20080019182 | Yanagidaira et al. | Jan 2008 | A1 |
20080022163 | Tanaka et al. | Jan 2008 | A1 |
20080028275 | Chen et al. | Jan 2008 | A1 |
20080043871 | Latouche et al. | Feb 2008 | A1 |
20080052446 | Lasser et al. | Feb 2008 | A1 |
20080052451 | Pua et al. | Feb 2008 | A1 |
20080056005 | Aritome | Mar 2008 | A1 |
20080059602 | Matsuda et al. | Mar 2008 | A1 |
20080071971 | Kim et al. | Mar 2008 | A1 |
20080077841 | Gonzalez et al. | Mar 2008 | A1 |
20080077937 | Shin et al. | Mar 2008 | A1 |
20080086677 | Yang et al. | Apr 2008 | A1 |
20080112226 | Mokhlesi | May 2008 | A1 |
20080141043 | Flynn et al. | Jun 2008 | A1 |
20080144371 | Yeh et al. | Jun 2008 | A1 |
20080147714 | Breternitz et al. | Jun 2008 | A1 |
20080147964 | Chow et al. | Jun 2008 | A1 |
20080147998 | Jeong | Jun 2008 | A1 |
20080148124 | Zhang et al. | Jun 2008 | A1 |
20080163030 | Lee | Jul 2008 | A1 |
20080168191 | Biran et al. | Jul 2008 | A1 |
20080168319 | Lee et al. | Jul 2008 | A1 |
20080170460 | Oh et al. | Jul 2008 | A1 |
20080180084 | Dougherty et al. | Jul 2008 | A1 |
20080209282 | Lee et al. | Aug 2008 | A1 |
20080229000 | Kim | Sep 2008 | A1 |
20080229003 | Mizushima et al. | Sep 2008 | A1 |
20080229176 | Arnez et al. | Sep 2008 | A1 |
20080270680 | Chang | Oct 2008 | A1 |
20080282128 | Lee et al. | Nov 2008 | A1 |
20080285351 | Shlick et al. | Nov 2008 | A1 |
20080313132 | Hao et al. | Dec 2008 | A1 |
20090003046 | Nirschl et al. | Jan 2009 | A1 |
20090003058 | Kang | Jan 2009 | A1 |
20090019216 | Yamada et al. | Jan 2009 | A1 |
20090031083 | Willis et al. | Jan 2009 | A1 |
20090037652 | Yu et al. | Feb 2009 | A1 |
20090070608 | Kobayashi | Mar 2009 | A1 |
20090116283 | Ha et al. | May 2009 | A1 |
20090125671 | Flynn et al. | May 2009 | A1 |
20090144598 | Yoon et al. | Jun 2009 | A1 |
20090158288 | Fulton et al. | Jun 2009 | A1 |
20090168525 | Olbrich et al. | Jul 2009 | A1 |
20090172258 | Olbrich et al. | Jul 2009 | A1 |
20090172259 | Prins et al. | Jul 2009 | A1 |
20090172260 | Olbrich et al. | Jul 2009 | A1 |
20090172261 | Prins et al. | Jul 2009 | A1 |
20090172262 | Olbrich et al. | Jul 2009 | A1 |
20090172308 | Prins et al. | Jul 2009 | A1 |
20090172335 | Kulkarni et al. | Jul 2009 | A1 |
20090172499 | Olbrich et al. | Jul 2009 | A1 |
20090193058 | Reid | Jul 2009 | A1 |
20090204823 | Giordano et al. | Aug 2009 | A1 |
20090207660 | Hwang et al. | Aug 2009 | A1 |
20090213649 | Takahashi et al. | Aug 2009 | A1 |
20090222708 | Yamaga | Sep 2009 | A1 |
20090228761 | Perlmutter et al. | Sep 2009 | A1 |
20090235128 | Eun et al. | Sep 2009 | A1 |
20090249160 | Gao et al. | Oct 2009 | A1 |
20090268521 | Ueno et al. | Oct 2009 | A1 |
20090292972 | Seol et al. | Nov 2009 | A1 |
20090296466 | Kim et al. | Dec 2009 | A1 |
20090296486 | Kim et al. | Dec 2009 | A1 |
20090310422 | Edahiro et al. | Dec 2009 | A1 |
20090319864 | Shrader | Dec 2009 | A1 |
20100002506 | Cho et al. | Jan 2010 | A1 |
20100008175 | Sweere et al. | Jan 2010 | A1 |
20100011261 | Cagno et al. | Jan 2010 | A1 |
20100020620 | Kim et al. | Jan 2010 | A1 |
20100037012 | Yano et al. | Feb 2010 | A1 |
20100054034 | Furuta et al. | Mar 2010 | A1 |
20100061151 | Miwa et al. | Mar 2010 | A1 |
20100091535 | Sommer et al. | Apr 2010 | A1 |
20100103737 | Park | Apr 2010 | A1 |
20100110798 | Hoei et al. | May 2010 | A1 |
20100115206 | de la Iglesia et al. | May 2010 | A1 |
20100118608 | Song et al. | May 2010 | A1 |
20100138592 | Cheon | Jun 2010 | A1 |
20100153616 | Garratt | Jun 2010 | A1 |
20100161936 | Royer et al. | Jun 2010 | A1 |
20100174959 | No et al. | Jul 2010 | A1 |
20100185807 | Meng et al. | Jul 2010 | A1 |
20100199027 | Pucheral et al. | Aug 2010 | A1 |
20100199125 | Reche | Aug 2010 | A1 |
20100199138 | Rho | Aug 2010 | A1 |
20100202196 | Lee et al. | Aug 2010 | A1 |
20100202239 | Moshayedi et al. | Aug 2010 | A1 |
20100208521 | Kim et al. | Aug 2010 | A1 |
20100257379 | Wang et al. | Oct 2010 | A1 |
20100262889 | Bains | Oct 2010 | A1 |
20100281207 | Miller et al. | Nov 2010 | A1 |
20100281342 | Chang et al. | Nov 2010 | A1 |
20100306222 | Freedman et al. | Dec 2010 | A1 |
20100332858 | Trantham et al. | Dec 2010 | A1 |
20100332863 | Johnston | Dec 2010 | A1 |
20110010514 | Benhase et al. | Jan 2011 | A1 |
20110022779 | Lund et al. | Jan 2011 | A1 |
20110022819 | Post et al. | Jan 2011 | A1 |
20110051513 | Shen et al. | Mar 2011 | A1 |
20110066597 | Mashtizadeh et al. | Mar 2011 | A1 |
20110066806 | Chhugani et al. | Mar 2011 | A1 |
20110072207 | Jin et al. | Mar 2011 | A1 |
20110072302 | Sartore | Mar 2011 | A1 |
20110078407 | Lewis | Mar 2011 | A1 |
20110078496 | Jeddeloh | Mar 2011 | A1 |
20110083060 | Sakurada et al. | Apr 2011 | A1 |
20110099460 | Dusija et al. | Apr 2011 | A1 |
20110113281 | Zhang et al. | May 2011 | A1 |
20110122691 | Sprouse | May 2011 | A1 |
20110131444 | Buch et al. | Jun 2011 | A1 |
20110138260 | Savin | Jun 2011 | A1 |
20110173378 | Filor et al. | Jul 2011 | A1 |
20110179249 | Hsiao | Jul 2011 | A1 |
20110199825 | Han et al. | Aug 2011 | A1 |
20110205823 | Hemink et al. | Aug 2011 | A1 |
20110213920 | Frost et al. | Sep 2011 | A1 |
20110222342 | Yoon et al. | Sep 2011 | A1 |
20110225346 | Goss et al. | Sep 2011 | A1 |
20110228601 | Olbrich et al. | Sep 2011 | A1 |
20110231600 | Tanaka et al. | Sep 2011 | A1 |
20110239077 | Bai et al. | Sep 2011 | A1 |
20110264843 | Haines et al. | Oct 2011 | A1 |
20110271040 | Kamizono | Nov 2011 | A1 |
20110283119 | Szu et al. | Nov 2011 | A1 |
20110289125 | Guthery | Nov 2011 | A1 |
20110320733 | Sanford et al. | Dec 2011 | A1 |
20120011393 | Roberts et al. | Jan 2012 | A1 |
20120017053 | Yang et al. | Jan 2012 | A1 |
20120023144 | Rub | Jan 2012 | A1 |
20120026799 | Lee | Feb 2012 | A1 |
20120054414 | Tsai et al. | Mar 2012 | A1 |
20120063234 | Shiga et al. | Mar 2012 | A1 |
20120072639 | Goss et al. | Mar 2012 | A1 |
20120096217 | Son et al. | Apr 2012 | A1 |
20120110250 | Sabbag et al. | May 2012 | A1 |
20120117317 | Sheffler | May 2012 | A1 |
20120117397 | Kolvick et al. | May 2012 | A1 |
20120124273 | Goss et al. | May 2012 | A1 |
20120131286 | Faith et al. | May 2012 | A1 |
20120151124 | Baek et al. | Jun 2012 | A1 |
20120151253 | Horn | Jun 2012 | A1 |
20120151294 | Yoo et al. | Jun 2012 | A1 |
20120173797 | Shen | Jul 2012 | A1 |
20120173826 | Takaku | Jul 2012 | A1 |
20120185750 | Hayami | Jul 2012 | A1 |
20120195126 | Roohparvar | Aug 2012 | A1 |
20120203804 | Burka et al. | Aug 2012 | A1 |
20120203951 | Wood et al. | Aug 2012 | A1 |
20120210095 | Nellans et al. | Aug 2012 | A1 |
20120216079 | Fai et al. | Aug 2012 | A1 |
20120233391 | Frost et al. | Sep 2012 | A1 |
20120236658 | Byom et al. | Sep 2012 | A1 |
20120239858 | Melik-Martirosian | Sep 2012 | A1 |
20120239868 | Ryan et al. | Sep 2012 | A1 |
20120239976 | Cometti et al. | Sep 2012 | A1 |
20120246204 | Nalla et al. | Sep 2012 | A1 |
20120259863 | Bodwin et al. | Oct 2012 | A1 |
20120275466 | Bhadra et al. | Nov 2012 | A1 |
20120278564 | Goss et al. | Nov 2012 | A1 |
20120284574 | Avila et al. | Nov 2012 | A1 |
20120284587 | Yu et al. | Nov 2012 | A1 |
20120297122 | Gorobets | Nov 2012 | A1 |
20130007073 | Varma | Jan 2013 | A1 |
20130007343 | Rub et al. | Jan 2013 | A1 |
20130007381 | Palmer | Jan 2013 | A1 |
20130007543 | Goss et al. | Jan 2013 | A1 |
20130024735 | Chung et al. | Jan 2013 | A1 |
20130031438 | Hu et al. | Jan 2013 | A1 |
20130036418 | Yadappanavar et al. | Feb 2013 | A1 |
20130038380 | Cordero et al. | Feb 2013 | A1 |
20130047045 | Hu et al. | Feb 2013 | A1 |
20130058145 | Yu et al. | Mar 2013 | A1 |
20130070527 | Sabbag | Mar 2013 | A1 |
20130073784 | Ng et al. | Mar 2013 | A1 |
20130073798 | Kang et al. | Mar 2013 | A1 |
20130073924 | D'Abreu et al. | Mar 2013 | A1 |
20130079942 | Smola et al. | Mar 2013 | A1 |
20130086131 | Hunt et al. | Apr 2013 | A1 |
20130086132 | Hunt et al. | Apr 2013 | A1 |
20130094288 | Patapoutian et al. | Apr 2013 | A1 |
20130103978 | Akutsu | Apr 2013 | A1 |
20130111279 | Jeon et al. | May 2013 | A1 |
20130111298 | Seroff et al. | May 2013 | A1 |
20130117606 | Anholt et al. | May 2013 | A1 |
20130121084 | Jeon et al. | May 2013 | A1 |
20130124792 | Melik-Martirosian | May 2013 | A1 |
20130124888 | Tanaka et al. | May 2013 | A1 |
20130128666 | Avila et al. | May 2013 | A1 |
20130132647 | Melik-Martirosian | May 2013 | A1 |
20130132652 | Wood et al. | May 2013 | A1 |
20130159609 | Haas et al. | Jun 2013 | A1 |
20130176784 | Cometti et al. | Jul 2013 | A1 |
20130179646 | Okubo et al. | Jul 2013 | A1 |
20130191601 | Peterson et al. | Jul 2013 | A1 |
20130194865 | Bandic et al. | Aug 2013 | A1 |
20130194874 | Mu et al. | Aug 2013 | A1 |
20130232289 | Zhong et al. | Sep 2013 | A1 |
20130238576 | Binkert et al. | Sep 2013 | A1 |
20130254498 | Adachi et al. | Sep 2013 | A1 |
20130254507 | Islam et al. | Sep 2013 | A1 |
20130258738 | Barkon et al. | Oct 2013 | A1 |
20130265838 | Li | Oct 2013 | A1 |
20130282955 | Parker et al. | Oct 2013 | A1 |
20130290611 | Biederman et al. | Oct 2013 | A1 |
20130297613 | Yu | Nov 2013 | A1 |
20130301373 | Tam | Nov 2013 | A1 |
20130304980 | Nachimuthu et al. | Nov 2013 | A1 |
20130314988 | Desireddi et al. | Nov 2013 | A1 |
20130343131 | Wu et al. | Dec 2013 | A1 |
20130346672 | Sengupta et al. | Dec 2013 | A1 |
20140013027 | Jannyavula Venkata et al. | Jan 2014 | A1 |
20140013188 | Wu et al. | Jan 2014 | A1 |
20140025864 | Zhang et al. | Jan 2014 | A1 |
20140032890 | Lee et al. | Jan 2014 | A1 |
20140063905 | Ahn et al. | Mar 2014 | A1 |
20140067761 | Chakrabarti et al. | Mar 2014 | A1 |
20140071761 | Sharon et al. | Mar 2014 | A1 |
20140075133 | Li et al. | Mar 2014 | A1 |
20140082261 | Cohen et al. | Mar 2014 | A1 |
20140082310 | Nakajima | Mar 2014 | A1 |
20140082456 | Li et al. | Mar 2014 | A1 |
20140082459 | Li et al. | Mar 2014 | A1 |
20140095775 | Talagala et al. | Apr 2014 | A1 |
20140101389 | Nellans et al. | Apr 2014 | A1 |
20140115238 | Xi et al. | Apr 2014 | A1 |
20140122818 | Hayasaka et al. | May 2014 | A1 |
20140122907 | Johnston | May 2014 | A1 |
20140136762 | Li et al. | May 2014 | A1 |
20140136883 | Cohen | May 2014 | A1 |
20140136927 | Li et al. | May 2014 | A1 |
20140143505 | Sim et al. | May 2014 | A1 |
20140153333 | Avila et al. | Jun 2014 | A1 |
20140157065 | Ong | Jun 2014 | A1 |
20140173224 | Fleischer et al. | Jun 2014 | A1 |
20140181458 | Loh et al. | Jun 2014 | A1 |
20140201596 | Baum et al. | Jul 2014 | A1 |
20140223084 | Lee et al. | Aug 2014 | A1 |
20140244578 | Winkelstraeter | Aug 2014 | A1 |
20140258755 | Stenfort | Sep 2014 | A1 |
20140269090 | Flynn et al. | Sep 2014 | A1 |
20140310494 | Higgins et al. | Oct 2014 | A1 |
20140359381 | Takeuchi et al. | Dec 2014 | A1 |
20150023097 | Khoueir et al. | Jan 2015 | A1 |
20150032967 | Udayashankar et al. | Jan 2015 | A1 |
20150037624 | Thompson et al. | Feb 2015 | A1 |
20150153799 | Lucas et al. | Jun 2015 | A1 |
20150153802 | Lucas et al. | Jun 2015 | A1 |
20150212943 | Yang et al. | Jul 2015 | A1 |
20150268879 | Chu | Sep 2015 | A1 |
20150286438 | Simionescu et al. | Oct 2015 | A1 |
Number | Date | Country |
---|---|---|
1 299 800 | Apr 2003 | EP |
1465203 | Oct 2004 | EP |
1 990 921 | Nov 2008 | EP |
2 386 958 | Nov 2011 | EP |
2 620 946 | Jul 2013 | EP |
2002-532806 | Oct 2002 | JP |
WO 2007036834 | Apr 2007 | WO |
WO 2007080586 | Jul 2007 | WO |
WO 2008075292 | Jun 2008 | WO |
WO 2008121553 | Oct 2008 | WO |
WO 2008121577 | Oct 2008 | WO |
WO 2009028281 | Mar 2009 | WO |
WO 2009032945 | Mar 2009 | WO |
WO 2009058140 | May 2009 | WO |
WO 2009084724 | Jul 2009 | WO |
WO 2009134576 | Nov 2009 | WO |
WO 2011024015 | Mar 2011 | WO |
Entry |
---|
International Search Report and Written Opinion dated Jan. 21, 2015, received in International Application No. PCT/US2014/059748, which corresponds to U.S. Appl. No. 14/137,511, 13 pages (Dancho). |
International Search Report and Written Opinion dated Feb. 18, 2015, received in International Application No. PCT/US2014/066921, which corresponds to U.S. Appl. No. 14/135,260, 13 pages (Fitzpatrick). |
Invitation to Pay Additional Fees dated Feb. 13, 2015, received in International Application No. PCT/US2014/063949, which corresponds to U.S. Appl. No. 14/135,433, 6 pages (Delpapa). |
Ashkenazi et al., “Platform independent overall security architecture in multi-processor system-on-chip integrated circuits for use in mobile phones and handheld devices,” ScienceDirect, Computers and Electrical Engineering 33 (2007), 18 pages. |
Lee et al., “A Semi-Preemptive Garbage Collector for Solid State Drives,” Apr. 2011, IEEE, pp. 12-21. |
Office Action dated Feb. 17, 2015, received in Chinese Patent Application No. 201210334987.1, which corresponds to U.S. Appl. No. 12/082,207, 9 pages (Prins). |
International Search Report and Written Opinion dated May 4, 2015, received in International Patent Application No. PCT/US2014/065987, which corresponds to U.S. Appl. No. 14/135,400, 12 pages (George). |
International Search Report and Written Opinion dated Mar. 17, 2015, received in International Patent Application No. PCT/US2014/067487, which corresponds to U.S. Appl. No. 14/135,420, 13 pages (Lucas). |
International Search Report and Written Opinion dated Apr. 20, 2015, received in International Patent Application No. PCT/US2014/063949, which corresponds to U.S. Appl. No. 14/135,433, 21 pages (Delpapa). |
International Search Report and Written Opinion dated Mar. 9, 2015, received in International Patent Application No. PCT/US2014/059747, which corresponds to U.S. Appl. No. 14/137,440, 9 pages (Fitzpatrick). |
Bayer, “Prefix B—Trees”, ip.com Journal, ip.com Inc., West Henrietta, NY, Mar. 30, 2007, 29 pages. |
Bhattacharjee et al., “Efficient Index Compression in DB2 LUW”, IBM Research Report, Jun. 23, 2009, http://domino.research.ibm.com/library/cyberdig.nsf/papers/40B2C45876D0D747852575E100620CE7/$File/rc24815.pdf, 13 pages. |
Oracle, “Oracle9i: Database Concepts”, Jul. 2001, http://docs.oracle.com/cd/A91202—01/901—doc/server.901/a88856.pdf, 49 pages. |
International Search Report and Written Opinion dated Jun. 8, 2015, received in International Patent Application No. PCT/US2015/018252, which corresponds to U.S. Appl. No. 14/339,072, 9 pages (Busch). |
International Search Report and Written Opinion dated Jun. 2, 2015, received in International Patent Application No. PCT/US2015/018255, which corresponds to U.S. Appl. No. 14/336,967, 14 pages (Chander). |
International Search Report and Written Opinion dated Jun. 30, 2015, received in International Patent Application No. PCT/US2015/023927, which corresponds to U.S. Appl. No. 14/454,687, 11 pages (Kadayam). |
International Search Report and Written Opinion dated Jul. 23, 2015, received in International Patent Application No. PCT/US2015/030850, which corresponds to U.S. Appl. No. 14/298,843, 12 pages (Ellis). |
Office Action dated Dec. 8, 2014, received in Chinese Patent Application No. 201180021660.2, which corresponds to U.S. Appl. No. 12/726,200, 7 pages (Olbrich). |
Office Action dated Jul. 31, 2015, received in Chinese Patent Application No. 201180021660.2, which corresponds to U.S. Appl. No. 12/726,200, 9 pages (Olbrich). |
International Search Report and Written Opinion dated Sep. 14, 2015, received in International Patent Application No. PCT/US2015/036807, which corresponds to U.S. Appl. No. 14/311,152, 9 pages (Higgins). |
International Search Report and Written Opinion dated Jul. 25, 2014, received in International Patent Application No. PCT/US2014/029453, which corresponds to U.S. Appl. No. 13/963,444, 9 pages (Frayer). |
International Search Report and Written Opinion dated Mar. 7, 2014, received in International Patent Application No. PCT/US2013/074772, which corresponds to U.S. Appl. No. 13/831,218, 10 pages (George). |
International Search Report and Written Opinion dated Mar. 24, 2014, received in International Patent Application No. PCT/US2013/074777, which corresponds to U.S. Appl. No. 13/831,308, 10 pages (George). |
International Search Report and Written Opinion dated Mar. 7, 2014, received in International Patent Application No. PCT/US2013/074779, which corresponds to U.S. Appl. No. 13/831,374, 8 pages (George). |
IBM Research-Zurich, “The Fundamental Limit of Flash Random Write Performance: Understanding, Analysis and Performance Modeling,” Mar. 31, 2010, pp. 1-15. |
Gasior, “Gigabyte's i-Ram storage device, Ram disk without the fuss,” The Tech Report, p. 1, Jan. 25, 2006, 5 pages. |
Barr, Introduction to Watchdog Timers, Oct. 2001, 3 pgs. |
Canim, Buffered Bloom ilters on Solid State Storage, ADMS*10, Singapore, Sep. 13-17, 2010, 8 pgs. |
Kang, A Multi-Channel Architecture for High-Performance NAND Flash-Based Storage System, J. Syst. Archit., 53, 9, Sep. 2007, 15 pgs. |
Kim, A Space-Efficient Flash Translation Layer for CompactFlash Systems, May 2002, 10 pgs. |
Lu, A Forest-structured Bloom Filter with Flash Memory, MSST 2011, Denver, CO, May 23-27, 2011, article, 6 pgs. |
Lu, A Forest-structured Bloom Filter with Flash Memory, MSST 2011, Denver, CO, May 23-27, 2011, presentation slides, 25 pgs. |
McLean, Information Technology—AT Attachment with Packet Interface Extension, Aug. 19, 1998, 339 pgs. |
Park, A High Performance Controller for NAND Flash-Based Solid State Disk (NSSD), Feb. 12-16, 2006, 4 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88133, Mar. 19, 2009, 7 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88136, Mar. 19, 2009, 7 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88146, Feb. 26, 2009, 10 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88154, Feb. 27, 2009, 8 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88164, Feb. 13, 2009, 6 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88206, Feb. 18, 2009, 8 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88217, Feb. 19, 2009, 7 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88229, Feb. 13, 2009, 7 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88232, Feb. 19, 2009, 8 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US08/88236, Feb. 19, 2009, 7 pgs. |
Pliant Technology, International Search Report / Written Opinion, PCT/US2011/028637, Oct. 27, 2011, 11 pgs. |
Pliant Technology, Supplementary ESR, 08866997.3, Feb. 23, 2012, 6 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/042764, Aug. 31, 2012, 12 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/042771, Mar. 4, 2013, 14 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/042775, Sep. 26, 2012, 8 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/059447, Jun. 6, 2013, 12 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/059453, Jun. 6, 2013, 12 pgs. |
Sandisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/059459, Feb. 14, 2013, 9 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/065914, May 23, 2013, 7 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/065916, Apr. 5, 2013, 7 pgs. |
SanDisk Enterprise IP LLC, International Search Report / Written Opinion, PCT/US2012/065919, Jun. 17, 2013, 8 pgs. |
SanDisk Enterprise IP LLC, Notification of the Decision to Grant a Patent Right for Patent for Invention, CN 200880127623.8, Jul. 4, 2013, 1 pg. |
SanDisk Enterprise IP LLC, Office Action, CN 200880127623.8, Apr. 18, 2012, 12 pgs. |
SanDisk Enterprise IP LLC, Office Action, CN 200880127623.8, Dec. 31, 2012, 9 pgs. |
SanDisk Enterprise IP LLC, Office Action, JP 2010-540863, Jul. 24, 2012, 3 pgs. |
Watchdog Timer and Power Savin Modes, Microchip Technology Inc., 2005, 14 pgs. |
Zeidman, 1999 Verilog Designer's Library, 9 pgs. |
Oestreicher et al., “Object Lifetimes in Java Card,” 1999, USENIX, 10 pages. |
Office Action dated Apr. 25, 2016, received in Chinese Patent Application No. 201280066282.4, which corresponds to U.S. Appl. No. 13/602,047, 8 pages (Tai). |
International Preliminary Report on Patentability dated May 24, 2016, received in International Patent Application No. PCT/US2014/065987, which corresponds to U.S. Appl. No. 14/135,400, 9 pages (George). |
Number | Date | Country | |
---|---|---|---|
20150149699 A1 | May 2015 | US |
Number | Date | Country | |
---|---|---|---|
61908023 | Nov 2013 | US |