Patent Grant
8370720
The present invention generally relates to memory devices for use with computers and other processing apparatuses. More particularly, this invention relates to a non-volatile or permanent memory-based mass storage device using background scrubbing during power-down periods of the host system or during physical disconnects from the host system to identify faulty storage addresses.
NAND flash memory-based mass storage devices, and particularly solid state SATA drives, are becoming important players in the mass storage device market. Primary reasons for the rapid acceptance of these solid state drives (SSDs) are the extremely fast access times for data, along with low power requirements compared to earlier electromechanical hard disk drives (HDDs). As a rough estimate, the maximum power consumption of a 125 GB SSD is often in the range of about 1.5 to 2 Watts, depending on the integrated circuits (ICs) used. This energy efficiency opens up a number of possibilities for operating the drives that are not possible in the case of HDDs.
Of particular interest related to energy efficiency is the possibility of powering SSDs with batteries to allow house-keeping functions to be autonomously performed during offline periods. This capability can help to avoid traffic congestion during periods of usage by performing a surface scrub for bad blocks when the host system is powered off. The demand for surface scrubbing in SSDs originates in the inherent weaknesses of NAND flash memory with respect to data retention and write endurance. Both become progressively worse with every transition to a new process node. For example, interactions are encountered with smaller geometries in the form of proximity disturbances that can occur within a memory cell when a nearby cell is read or written to. In addition, exposure to high temperature and/or changes in temperature can lead to data loss due to recoverable bit errors. The latter can contribute to offline data loss, that is, a drive without problems during its last operation can suddenly develop problems even if it is powered off, and may fail without warning on the next attempt of operation. Moreover, in contrast to HDDs with an almost unlimited offline data retention, SSDs based on NAND flash technology typically are expected to retain data only for 6 months. Consequently, offline loss of data is often unpredictable since it occurs independent of the operation of the device with its host system.
More generally, the checking of data integrity in mass storage systems during periods of no-transfers is often referred to as disc scrubbing, as described by Schwartz et al., Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, Proceedings of the IEEE Computer Society's 12th Annual International Symposium, 409 (Oct. 4-8, 2004). The underlying principle is to use idle periods of drives to check for bad blocks of memory and then rebuild the data in a different location. U.S. Pat. No. 5,632,012 to Belsan describes such a disk scrubbing system. U.S. Patent Application 2002/0162075 to Talagala describes disk scrubbing at the disk controller level wherein the disk controller reads back data during idle phases and generates a checksum that is compared to a previously stored checksum for the same data. Any disparity between the checksums of the area scanned is used to identify bad data and initiates rebuilding of the data at different addresses using redundancy mechanisms.
U.S. Pat. No. 6,292,869 to Gerchman et al. describes the interruption of self-timed refresh upon receiving a scrub command from the system to scrub memory arrays. U.S. Pat. No. 6,848,063 by Rodeheffer teaches memory scrubbing of very large memory arrays using timer-based scan rates, wherein the scan rate can be defined depending on the requirements of the system.
The above prior art does not disclose or suggest a self-contained mass storage device that can autonomously perform surface scrubbing.
The present invention provides for a self-sustained mode of operation of a solid-state mass storage device that includes internal back-up power and additional internal system logic to perform preemptive scrubbing of data during offline periods or disconnects from a host system to which the mass storage device is attached.
According to a first aspect of the invention, a self-powered solid-state drive method is provided that is configured to perform offline scrubbing of solid-state mass storage media. The drive includes a package comprising a printed circuit board, a system interface coupled to the circuit board and adapted to connect the drive to a host system, at least one nonvolatile memory device on the circuit board, controller means on the circuit board through which data pass when being written to and read from the memory device, a volatile memory cache on the circuit board, means on the circuit board for performing the function of a real-time clock on the circuit board, a system logic device configured to operate when the drive is not functionally connected to a host system, execute copy commands without accessing a host system, and prioritize preemptive scrubbing of addresses in the memory device on the basis of risk of data loss based on one or more parameters logged by the internal system logic device, and an integrated power source on the circuit board for powering the drive.
According to a second aspect of the invention, a method is provided that entails performing an offline scrubbing operation using the drive described above, wherein the scrubbing operation is prioritized based on at least one parameter relating to the risk of data loss of the memory blocks and analyzed by the system logic device.
According to a third aspect of the invention, a method is provided for performing offline scrubbing of solid-state mass storage media of a self-powered solid-state drive. The method includes initiating a scrubbing operation to be performed by a system logic device on blocks of memory of the solid-state mass storage media following a predetermined period of time after the drive has gone offline from a host system, and prioritizing the scrubbing operation based on at least one parameter analyzed by the system logic device and chosen from the group consisting of: age of data at an address of the solid-state mass storage media; number and frequency of accesses of data at an address of the solid-state mass storage media; time to program a block of memory; time to erase a block of memory; and number of errors corrected through ECC algorithms. The scrubbing operation is then performed with the system logic device, and involves determining whether data in a first block of memory at a first address are at risk of data loss, and then moving the data in the first block to a second block at a second address.
As indicated above, a preferred aspect of the invention is that the mass storage device and method operate to prioritize preemptive scrubbing of addresses in the memory device on the basis of risk of data loss, which in turn is based on one or more parameters that can be logged on the internal system logic device. As nonlimiting examples, the internal system logic device may log the age of data, number of read accesses, number of error bits, as well as write accesses to cells in proximity to an address of interest. Data in any at-risk memory block containing the original address of the data can then be moved, or scrubbed, from the at-risk block and moved to another address, after which the at-risk block can be marked as invalid. According to optional aspects of the invention, subsequent erase and program times of blocks of memory can also be used to determine the operability of individual blocks and, if necessary, retire those blocks. Furthermore, additional testing of retired blocks can be performed to re-enter them into the active pool of blocks to account for the possibility of an environmental factor-based recovery of a block that was previously determined to be bad.
Because most currently used standard controllers for mass storage devices are not able to perform data copy on the device itself, but rather must access the system memory of its host computer to read out data and then write them back to the mass storage device, the internal system logic device employed by the present invention preferably has the capability to execute copy commands without accessing the host system. According to a particularly preferred aspect of the invention, such a device can be a system-on-a-chip or system-on-a-card (SoC), which may be a discrete device or in the form of a SoC-based controller. Preferred SoC-based devices are further equipped with a processor and integrated memory to have the further capability of keeping records of the parameters that may contribute to potential corruption of data in a block of memory of a solid-state mass storage media.
Other objects and advantages of this invention will be better appreciated from the following detailed description.
The present invention is generally applicable to computers and other processing apparatuses, and particularly to computers and apparatuses that utilize nonvolatile (permanent) memory-based mass storage devices, a notable example of which are solid-state drives (SSDs) that make use of NAND flash memory devices.
As known in the art, the SSD 10 is adapted to be accessed by the host system with which it is interfaced. In
In the embodiment represented in
Preferred internal system logic devices 24 for use with the SSD 10 include system-on-a-chip or system-on-a-card (SoC) devices that contain their own processor and integrated memory. As known in the art, an SoC device is distinguishable from conventional controllers (such as the controller 20) in terms of its functionality. As an example, a typical SoC device will often include a microprocessor, integrated memory such as an array of ROM, RAM, EEPROM and/or flash memory, a timing source, peripherals such as real-time clocks, voltage regulators, and power management circuits.
The SoC device 24 employed by the present invention is configured to perform the aforementioned scrubbing of the memory devices 18. For this purpose, a preferred function of the SoC device 24 is to prioritize preemptive scrubbing of addresses in the memory devices 18 on the basis of risk of data loss, which in turn is based on one or more parameters that can be logged with integrated memory of the SoC device 24. In particular, the SoC device 24 is used to analyze house-keeping data relating to the SSD 10, including but not limited to such parameters as the number of read accesses of a block of memory along with the age (timestamp) of each access to calculate the conglomerate access frequency, the number of previous erases of a block of memory, the programming time of a block of memory, the erase time of a block of memory, the number of error bits needing correction through ECC algorithms, and the physical distribution of read and write accesses to blocks of memory in proximity to an address of interest. The latter can be employed to generate a write disturbance “risk map” that can be used to predict the failure of a memory block resulting from proximity disturbances that can occur within a memory cell when a nearby cell is read or written to. In any case, data in any memory block determined to be at risk of data loss (“bad”) by the SoC device 24 is moved, or scrubbed, from the bad block and moved to another address.
The preferred SoC device 24 further features a real-time clock from on which all timestamps can be generated and with which offline times can be logged. As such, the SoC device 24 can be programmed to initiate a scrubbing operation after a period of time has elapsed after the SSD 10 has gone offline.
The SoC device 24 can also be programmed to perform a battery check to ensure enough power is available from the backup power source 26 to perform a scrub action. In addition, the SoC device 24 can be programmed to act as a host controller to initiate garbage collection and perform proactive erases of blocks that no longer have any pointers associated with them. The SoC device 24 can also act as a host to scan the SSD 10 and consolidate partial blocks of memory. During offline periods, the SoC device 24 is typically in a deep power-down state but can be awakened periodically if it receives an appropriate signal from its real-time clock, for example, an interrupt request. The periodic wake-up states can be used to log the temperature of the circuit board 12 or individual memory devices 18. Alternatively or in addition, a temperature or temperature change that exceeds a predetermined threshold can be used to wake up the controller 20.
While certain components are shown and preferred for mass storage devices of this invention, it is foreseeable that functionally-equivalent components could be used or subsequently developed to perform the intended functions of the disclosed components. Therefore, while the invention has been described in terms of a preferred embodiment, it is apparent that other forms could be adopted by one skilled in the art, and the scope of the invention is to be limited only by the following claims.
This application claims the benefit of U.S. Provisional Application Nos. 61/235,103 filed Aug. 19, 2009. The contents of this prior application are incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 4438494 | Budde et al. | Mar 1984 | A |
| 5479408 | Will | Dec 1995 | A |
| 5632012 | Belsan et al. | May 1997 | A |
| 6157944 | Pedersen | Dec 2000 | A |
| 6263452 | Jewett et al. | Jul 2001 | B1 |
| 6292869 | Gerchman et al. | Sep 2001 | B1 |
| 6848063 | Rodeheffer et al. | Jan 2005 | B2 |
| 7012835 | Gonzalez et al. | Mar 2006 | B2 |
| 7100004 | Chen Johnson et al. | Aug 2006 | B2 |
| 7346806 | Forrer et al. | Mar 2008 | B2 |
| 7412574 | Jeddeloh | Aug 2008 | B2 |
| 7432940 | Brook et al. | Oct 2008 | B2 |
| 7434012 | Ives et al. | Oct 2008 | B1 |
| 7467262 | Clark et al. | Dec 2008 | B2 |
| 7496823 | Wheeler et al. | Feb 2009 | B2 |
| 7774539 | Mettler et al. | Aug 2010 | B2 |
| 8140752 | Hart et al. | Mar 2012 | B2 |
| 8176405 | Hafner et al. | May 2012 | B2 |
| 8205118 | Lyons et al. | Jun 2012 | B2 |
| 8225181 | Perlmutter et al. | Jul 2012 | B2 |
| 20020162075 | Talagala | Oct 2002 | A1 |
| 20030191888 | Klein | Oct 2003 | A1 |
| 20040243886 | Klein | Dec 2004 | A1 |
| 20060271743 | Clark et al. | Nov 2006 | A1 |
| 20070156557 | Shao et al. | Jul 2007 | A1 |
| 20070259416 | Parker et al. | Nov 2007 | A1 |
| 20090070539 | Haustein et al. | Mar 2009 | A1 |
| 20090083504 | Belluomini et al. | Mar 2009 | A1 |
| 20100049815 | Vanecek et al. | Feb 2010 | A1 |
| 20100332900 | Yang | Dec 2010 | A1 |
| 20110047322 | Allen et al. | Feb 2011 | A1 |
| 20110231730 | Allen | Sep 2011 | A1 |
| 20110320709 | Han et al. | Dec 2011 | A1 |
| Entry |
|---|
| Thomas J.E. Schwarz, S.J. Qin Xin; Ethan L. Miller; Darrell D.E. Long; Andy Hospodor; Spender NG; Disk Scrubbing in Large Archival Storage Systems; IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems; 1526-7539/04; 2004. |
| Number | Date | Country | |
|---|---|---|---|
| 20110231730 A1 | Sep 2011 | US |
| Number | Date | Country | |
|---|---|---|---|
| 61235103 | Aug 2009 | US |
