US20140108888A1 - Error tolerant or streaming storage device - Google Patents

Error tolerant or streaming storage device Download PDF

Info

Publication number
US20140108888A1
US20140108888A1 US13/857,926 US201313857926A US2014108888A1 US 20140108888 A1 US20140108888 A1 US 20140108888A1 US 201313857926 A US201313857926 A US 201313857926A US 2014108888 A1 US2014108888 A1 US 2014108888A1
Authority
US
United States
Prior art keywords
data
storage
general purpose
specialized
storage medium
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.)
Abandoned
Application number
US13/857,926
Inventor
Rod Brittner
Ronald G. Benson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US12/450,088 external-priority patent/US8514509B2/en
Application filed by Individual filed Critical Individual
Priority to US13/857,926 priority Critical patent/US20140108888A1/en
Publication of US20140108888A1 publication Critical patent/US20140108888A1/en
Priority to US14/743,797 priority patent/US10095426B2/en
Priority to US16/136,603 priority patent/US10732862B2/en
Priority to US16/984,524 priority patent/US11379120B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614Improving the reliability of storage systems
    • G06F3/0619Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
    • G06F11/1016Error in accessing a memory location, i.e. addressing error
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1068Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/064Management of blocks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device

Abstract

A method of storing data includes receiving general purpose (GP) data and special Error Tolerant or Streaming (ETS) data, storing the GP data using a data storage method, and storing the ETS data using a different data storage method which affects the access rate, resilience to errors, data integrity, storage density, or storage capacity. The storage medium, which can include a disk drive, flash memory, or holographic memory, is utilized differently depending on the required Quality of Service in aspects including block size, storage of error correction codes, utilization of error correction codes, storage area density, physical format pattern, storage verification, or reaction to failed storage verification. For disk drives these differences include spacing between tracks; overlap between tracks; spiral track formatting; concentric track formatting, and size of blocks, and for flash memories these differences include levels per cell and number of cells.

Description

    FIELD OF THE INVENTION
  • This invention is generally related to storage devices, and more particularly storage devices for storing error tolerant or streaming data.
  • BACKGROUND OF THE INVENTION
  • This invention pertains to the application of a storage device (such as a disk drive, or flash memory, or holographic memory, or any type of data storage) and its use in storing and retrieving user data.
  • Generally, user data comprises both General Purpose (GP) data and data with special requirements, such as error tolerant or streaming (ETS) data. ETS data is either error tolerant, meaning that the data is still usable even with some errors, or streaming, meaning that each block of data follows the next in a “file”-like format, or both. As such, streaming Audio/Visual (AV) data would serve as an example of ETS data. Streaming AV data might come in the form of an MPEG-4 encoded TV program, for example. TV programs can be error tolerant, because the viewers will generally not mind small numbers of errors. Other error tolerant data could include communications between video game consoles, where players will generally not mind occasional errors. General Purpose data might be exemplified by such general system data as that which exists in a file allocation table or a general application file, where even a single-bit error can cause serious problems, and it is not always necessary to stream data at a high rate. GP data is typically reliant on data integrity, whereas ETS data may be more reliant on time of arrival. ETS data may be different than general purpose (GP) data in its relaxed bit error rate (BER) requirement or perhaps other unique aspects. The term BER as used herein refers to a system level “corrected” bit error rate.
  • ETS data may be more file-like than GP data. As an example of ETS data is an AV data stream. An AV stream cart be a stream of HDTV signals for example, including Dolby AC-3 audio. Such AV data is an example of a data-rich, error tolerant stream of BTS data. Generally, an HDTV movie encoded with MPEG-4 AVC compression is expected to operate at a bit rate of 10-30 Mbps. The source may be prone to some errors and the target resilient to some errors as well. AV streams delivered over a network such as Data Over Cable (DOC) are specified by DOCSIS to have a BER of less than 104 bits per second. At 10 Mbps, this results in approximately 10 seconds between errors. Disk drives and flash memory systems are designed to provide an uncorrectable error rate of less than 10−14 to 10 −15. Disk drives and flash memories are over designed for AV data storage by many orders of magnitude. A target system for an MPEG-4 data stream has built in resilience to some errors. Case studies have shown good MPEG-4 video display quality even when the network decoder delivers no better than 10−6-10−7 post forward error correction (FEC) BER. ETS data allows the storage device to take advantage of certain unique features of the data to format its content at a higher density than GP data.
  • It is therefore an object of the invention to provide a data storage device with increased storage density for data which is error tolerant or streaming (ETS). It is another object of the invention to provide a method to better align the resources of a data storage device to the requirements of ETS data content. It is a further object of the invention to provide a method to increase the storage density and read throughput rate of ETS data in a storage device with respect to the prior art, and to deliver a corrected BER of better than 10−9 for full quality AV data.
  • SUMMARY OF THE INVENTION
  • A method of storing data includes receiving general purpose (GP) data and special Error Tolerant or Streaming (ETS) data, storing the GP data using a data storage method, and storing the ETS data using a different data storage method which affects the access rate, resilience to errors, data integrity, storage density, or storage capacity. The storage medium, which can include a disk drive, flash memory, or holographic memory, is utilized differently depending on the required Quality of Service in aspects including block size, storage of error correction codes, utilization of error correction codes, storage area density, physical format pattern, storage verification, or reaction to failed storage verification. For disk drives these differences include spacing between tracks; overlap between tracks; spiral track formatting; concentric track formatting, and size of blocks, and for flash memories these differences include levels per cell and number of cells.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The invention is generally shown by way of reference to the accompanying drawings in which:
  • FIG. 1 depicts a Storage Device for General Purpose (GP) and Error-Tolerant-Streaming (ETS) data;
  • FIG. 2 depicts the attributes of ETS and GP data;
  • FIG. 3 depicts a spiral formatted AV data track, with a concentric circle format included for comparison;
  • FIG. 4 depicts larger data blocks;
  • FIG. 5 depicts an example of how Vt levels are assigned to bits per cell;
  • FIG. 6 depicts bits per cell (BPC) vs. levels per cell (LPC) in a flash memory device;
  • FIG. 7 depicts an example pattern of how an AV stream can be formatted logically as an arrangement or stream of contiguous LBAs;
  • FIG. 8 depicts spiral writing and trimming, where each staggered box represents a data track; and
  • FIG. 9 depicts an ETS data stream transposed for columnated ECC data.
  • DETAILED DESCRIPTION OF THE INVENTION
  • Some embodiments of the invention are described in detail with reference to the related drawings. Additional embodiments, features and advantages will become apparent from the ensuing description or may be learned by practicing the invention, in the figures, which are not drawn to scale, like numerals refer to like features throughout the description. The following description is not to be taken in a limiting sense, but is made merely for the purpose of describing the general principles of the invention. In the methods and steps which are described and claimed herein, the order in which steps are presented does not generally indicate an requirement for ordering in time unless an ordering of steps is inherent.
  • One embodiment of this invention presents a system and method to increase the storage density for a storage device for the application of error tolerant or streaming (ETS) data such as AV streams, ETS data, sometimes referred to herein simply as streaming data, can have one or more unique aspects compared to general purpose (GP) data, sometimes referred to herein simply as non-streaming data. Those aspects can be utilized by the storage device to improve the value of the device by storing and retrieving such ETS data at a higher density than the prior art.
  • In one embodiment of the invention, the storage device separates ETS data and GP data. As an example, the Streaming Command feature set of the ATA/ATAPI-7 specification allows a means for the device to delineate data types. ETS data is data which is sent to or from the storage device through the “AV Stream” channel of the ATA/ATAPI-7 protocol and can be differentiated from the GP data sent to or from the device via the standard ATA command protocol. In one embodiment of the invention, ETS data will be stored on the media in the storage device at a higher density than that which is typically be done in the prior art. In the case of a disk drive, the Areal Density (AD) of ETS data is higher than the AD of GP data. In the case of ATA/ATAPI-7 and a disk drive, the system requirements for AV data are generally different than those requirements of GP data in that the AV data is more tolerant of and prone to moderate errors. Storage devices such as disk drives and flash memory are typically designed to achieve the stringent uncorrectable error rate required by GP data—typically less than one error packet in 1014-1013 bits transferred. ETS data is generally many orders of magnitude more tolerant to errors—one error in 109 bits is considered “good” in terms of AV networks such as Data over Cable (DOC) and optical networks. The bit error rate (BER) of wireless networks is generally worse yet.
  • Also presented in an embodiment of the invention is a method to make use of a Quality of Service (QoS) feature such as what is presented in the configuration descriptors for the MPEG-4 codec protocol. An embodiment of the invention includes a dynamic means of assigning a corrected BER to the given QoS level for a set of ETS data. This better aligns the capability of the storage device to the dual nature of Consumer Electronics (CE) system data—storing ETS data at a higher density (thus improving the device's value add), while retaining the data integrity required by GP data. The data utilized in CE devices, while comprising both ETS and GP data types, tends to be dominated by ETS data such as AV stream content. Therefore, embodiments of this invention can present a significant storage capacity gain for a data storage device in a CE application where the data content is driven by ETS data such as AV data streams.
  • FIG. 1 depicts a Storage Device for General Purpose (GP) and Error-Tolerant-Streaming (ETS) data. FIG. 1 highlights how the device may separate ETS and GP data internally. FIG. 2 depicts the attributes of ETS and GP data. FIG. 2 highlights how ETS data can be different from GP data.
  • The notion of required service quality (such as the QoS parameter in various codecs) can be utilized to specify the actual required BER for a given data set, in some cases, the QoS may require only 10−6 BER (e.g. video encoded with MPEG-4). Where the required BER is relaxed by the QoS parameter, in one embodiment, the storage device may further increase the data storage density for ETS data associated with a lesser required QoS. Even with the increased storage density, system QoS is retained.
  • 1) Physical Format (A) Hard Disk Drive (HDD)) Embodiment
  • For the case of a hard disk drive, one embodiment of this invention proposes several changes to the physical format of ETS data compared to that of GP data (note: sections a, b, c below can be used together or independently). These changes to an HDD storage device could increase the storage capacity for a given form factor. For example, an 80 GB, single disk 2.5″ hard drive may jump in capacity to 120 GB or more of reliable AV data.
  • a) Bits per inch (BPI) and tracks per inch (TPI) will be increased so that the Areal Density (AD) of ETS data is higher than the AD of the prior art.
      • BPI and TPI would be dependent on the Quality of Service (QoS) associated with that data set.
      • ETS data with 10−6 BER requirement would have a higher AD than ETS data with 10−9 BER.
      • BPI and TPI can be changed periodically by the device using steering data embedded in the data stream or stored external to the data stream (e.g. stored in a flash device on the HDD or stored on the host system). For example, this may be useful for variable BER requirements between MPEG-4 B-frames and I-frames.
  • b) Data tracks can be arranged in a continuous spiral pattern, as shown in FIG. 3. FIG. 3 depicts a spiral formatted AV data track, with a concentric circle format included for comparison.
      • The spiral velocity (#servo tracks per revolution) would determine the user data TPI.
      • In a conventional approach, user data is formatted as concentric circles. In one embodiment, this approach is used on a portion of a disk for GP data, where only some of the disk was formatted in a spiral. The disk can contain multiple concentric-formatted areas and spiral-formatted areas.
  • c) Physical blocks written to the storage media (the disk) can be of a larger size or utilize more efficient coding schemes than the prior art.
      • FIG. 4 depicts larger data blocks. Larger blocks are more efficient at reducing inter-block gaps and also facilitate the use of such coding schemes as Low Density Parity Check (LDPC) codes, improved Reed Solomon or other Error Correcting Codes (ECC). In one embodiment, a conventional block size of 512 bytes is increased to 4,096 bytes per block for ETS data.
      • ECC can be arranged in row/column form to add error correction robustness.
    1B) Flash Memory Embodiment
  • For the case of a flash memory device, one embodiment of this invention proposes to increase the storage density (Mbits/mm2) over the prior art. Consider the flash areal density (Mbits/mm2) as bits per area (BPA). This value comprises two factors—bits per cell (BPC) and cells per area (CPA).

  • bits/area=bits/cell*cells/area

  • or,

  • BPA=BPC*CPA
  • Increasing BPA therefore, can be accomplished by increasing BPC or CPA or both.
  • Since ETS data is generally more tolerant to errors than GP data, a similar association with bit density can be made in flash memories as the aforementioned disk drive example. Additionally, using the QoS feature as described for a disk drive, the bits per cell can be dynamically modified per the given QoS for a given set of ETS data. One embodiment proposes the ability for the device to reduce its internal signal to noise ratio signal to noise ratio (SNR), thus allowing BPA to increase. Again, this can be accomplished with an increase in BPC or CPA or both.
  • As to BPC, generally, a flash device stores data by controlling the level of charge on a floating gate, which is part of a MOSFET transistor structure. The level of floating gate charge affects the Vt conduction threshold for each MOSFET cell. The cell stores data by its ability to uniquely program and then later measure a cell's Vt value. The number of levels of discernable Vt thresholds can be mapped into a bits/cell parameter (BPC). For example, a multi-level cell (MLC) device may assign 4 levels per cell to 2 bits per cell. Similarly, 8 levels may be assigned to 3 bits per cell. FIG. 5 depicts an example of how Vt levels are assigned to bits per cell. Part a) depicts 1-bit, b) depicts 2-bits, and c) depicts 3-bits per cell.
  • FIG. 6 depicts bits per cell (BPC) vs. levels per cell (LPC) in a flash memory device. Generally, the BPC follows a logarithmic relation to the number of LPC. Cells could be combined to form bit groupings if the BPC is not an integer value. For example, a choice of 6 LPC results in about 2.5 BPC. Four such 6-LPC cells could be mapped into a 10-bit cell grouping. An embodiment of this invention presents the opportunity to select the LPC dynamically to assign a higher LPC for ETS data than the LPC of the prior art. A higher LPC maps into a higher BPC (BPC=ln(LPC)/ln(2)), resulting in a higher BPA storage density for ETS data.
  • An embodiment proposes to increase flash memory storage density by allowing the device's internal SNR to degrade as BPC increases for ETS data, yet still retain the BER requirement for the ETS data.
  • In addition to increasing BPC, an embodiment of this invention presents the opportunity to increase the cell density for ETS data—cells per area (CPA). The flash manufacture chooses the CPA based on the process technology line width and the desired SNR required to resolve a cell's Vt value among the number of levels chosen for each cell. It has been shown above that this embodiment allows for the SNR lower limit to be reduced by allowing the LPC to increase. Similarly, this embodiment allows the SNR to degrade as CPA increases for ETS data.
  • One embodiment proposes that the device manufacturer can increase the CPA of a 1-bit cell (LPC=2) to the limit of the process technology line width, or until the Vt measurement SNR is degraded to the minimum level required for the desired corrected BER for GP data. Corrected BER refers to the BER achieved after all internal signal processing. For flash devices as with hard disk drives, this may include RS ECC and other error correction signal processing. From this point, an embodiment of the invention proposes a means to dynamically assign the LPC for ETS data depending on the desired QoS. For example, consider that 70 nm line width process technology allows for BPA of 30 Mbits/mm2 using 1-bit cells (LPC=2). An embodiment of this invention proposes to increase the LPC to 3 or 4 (or more depending on QoS) resulting in a higher BPA density and degraded Vt measurement SNR for ETS data. The resulting QoS for the ETS data is retained. Thus, this embodiment proposes to increase the CPA or the BPC to achieve higher areal density for ETS data in a flash device.
  • By increasing the storage density for ETS data, one embodiment enables a flash memory device to store more ETS data in a given unit size of storage media. For example, an 8-Gbit device may be able to store 12-Gbit or more with the same process and media area.
  • 2) Streaming Mechanics
  • ETS data also tends to be unique to GP data in that ETS data may be presented to the storage device in some sort of “file” format. FIG. 7 depicts an example pattern of how an AV stream can be formatted logically as an arrangement or stream of contiguous LBAs. The contiguous stream of such data serves as an example of how ETS data can have a “tile”-like format.
  • GP data tends to be atomic down to the user block level. In the case of a disk drive, the user block in the prior art is 512 bytes. Each block is uniquely addressable in the interface protocol by a logical block address (LBA). ETS data may be arranged in a format, perhaps akin to what we can call a “file”. Any sort of LBA grouping or other arrangement of LBAs would constitute a “file” structure in the case of a disk drive.
  • An embodiment of the invention proposes a method to utilize the file-like nature of ETS data to increase the storage capacity of the medium for such ETS data. For example, in the case of a disk drive and streaming AV data, the ETS data can be written to the media as a continuous stream of tightly packed physical blocks in the aforementioned spiral format. Further, an embodiment of this invention proposes the use of read-after-write to verify the just-written content of ETS data.
  • In the case of a disk drive and streaming AV data, an embodiment of this invention allows the drive's servo system to forgo the customary seek TMR (track misregistration) spacing margin normally allotted for the track-to-track seek operation. Further, the disk drive can also write in the spiral fashion so as to “trim” each data track on only a single side and only for a single write instance. FIG. 8 depicts spiral writing and trimming, where each staggered box represents a data track. Once a given data block is written to the media, it can be checked with a read-after-write verification step to actually determine the readability of the final written state of each block.
  • In one embodiment, the storage device may use only a portion of its read error correction resources (ECC) to ascertain the “goodness” of the data. For example, if 20 bits of error-correction data were allocated for a certain portion, of data, the read-after-write verification might detect an error in the data but then use only 10 of the error-correction bits in an attempt to correct the error. If the error can be corrected with only half the ECC bits, the data will be considered good enough so as not to require re-writing, while still leaving a margin of error in case there is further degradation to the data.
  • If the readability is suitable for the desired QoS, the data block is then kept and marked as such by the device's internal firmware system. If not suitably readable, then the block will be scheduled to be re-written at a convenient place and time in the current AV stream. Regardless of re-write, each data track is written only one time in a given stream. As such, the device need not allocate spacing margin for the case of multiple write instances to a given data track or data block location. See FIG, 8 for a linear perspective of how the tight spiral pattern promotes only single sided trimming and only one write instance for each data track. In one embodiment, the read-after-write step is performed on data which is in its final written state. That is, any neighboring data block whose write process may affect another block's goodness (e.g. encroachment or adjacent track erasure) is accounted for with this spiral read verify step since it is performed after all neighboring blocks have been written. In one embodiment, the blocks are written in the tight spiral format.
  • In the prior art for disk drive devices, some margin is left in the choices for BPI and TPI to retain full data integrity for multiple writes and for track-to-track seek TMR. Therefore, one embodiment of this invention allows the ETS data to be written to the media at a higher density, since the storage device has a-priori knowledge about the file-like ETS data which it has written in the aforementioned format and has checked by read-after-write.
  • Since in one embodiment for HDD, this invention proposes to write the user data in the form of tight spiral, we can also add dynamic steering information. Some examples of data that might be contained in the steering information are: information about TPI, BPI, block size, block format, etc. In one embodiment, this steering data would be written onto the media and contained within the ETS stream itself. For example, if the device chooses to dynamically change TPI, the device could place data packets within the stream to dynamically set the number of servo tracks per rev for the data TPI. If we assign 1.00 servo tracks per rev as the nominal TPI, then the TPI could change periodically to 1.01 servo tracks per rev to reduce the TPI by 1%. Similarly, 0.99 servo tracks per rev would increase the TPI by 1% over the nominal. An embodiment of this invention proposes the use of steering data to dynamically manage parameters in real-time so as to maximize the efficiency of ETS data formatting while retaining the desired QoS for a given ETS data stream.
  • It is also interesting to point out that an embodiment increases the read throughput rate over the prior art for the case of a disk drive. The limiting factors for read throughput in a disk drive are dominated by the BPI, track-to-track seek time, and RPM. In one embodiment and in the case of a disk drive, the present invention increases BPI, increases block size (which reduces inter-gap “dead” space), and completely removes track-to-track seek time. Therefore, one embodiment of this invention increases a disk drive's read throughput rate over the prior art.
  • An embodiment of this invention also offers an improvement of the prior disk drive art in the area of “flawscan”. The term flawscan generally applies to the portion of a disk drive test process which the manufacturer typically utilizes to scan the entire surface of the drive's media, looking for and “mapping” for flaws in the media's ability to store user data. The reason for the flawscan process is driven by the fact that in the prior art, disk drives do not typically verify the written user data with a read-after-write step. Given the aforementioned proposal to use read-after-write, this embodiment offers a method for the device manufacturer to avoid this costly manufacturing step.
  • Further, some media defects are well known in the disk drive prior art to “grow” over time. Additionally, the disk drive prior art is troubled by what are called “high-fly-writes” (HFW). HFW describes a troublesome write of user data when the disk drive's write head is not within its allotted fly-height range for writing. This event can be caused by particulate contamination in between the head and the disk at the moment of writing. HFW and grown media defects are just two examples of problematic writes in the disk drive prior art which can cause read errors. An embodiment of this invention offers an inexpensive and reliable means to continually flawscan-on-the-fly for problematic writes of any cause within a ETS data set such as an AV stream.
  • An embodiment of the present invention also offers the ability to make real-time, on-the-fly decisions about the “goodness” of the written data by choosing to employ only a portion of the available error correction code (ECC) utilized in the data format. As such, the drive has a real-time means for measuring the goodness of the data during read verification while in the write process as previously described. Depending on the associated QoS, the device may choose to re-write only those sectors which fall below a particular “goodness” level, in this example, the term “goodness” may refer to the portion of the ECC system required to fully recover the user data without error. Generally, a data block's goodness would increase in proportion to a decrease in the amount of ECC required to fully correct the data. An embodiment of this invention therefore proposes a further increase in storage density for ETS data by allowing data sectors with reduced “goodness” to suitably satisfy the relaxed QoS of a given ETS data set.
  • 3) Coding Opportunities
  • One embodiment of this invention makes use of the unique aspects of ETS data so as to improve the storage density in a data storage device. Larger blocks and LDPC coding can help improve coding efficiency and thus have a positive effect on BER. This approach can be expanded further for ETS data in the form of riles or data streams.
  • If the storage device has knowledge that a given set of data blocks s a stream or a file, then the device can physically arrange the data to best meet its requirements. Larger data blocks have been presented as such a physical change. However, in actual implementation, one would expect some data blocks will be uncorrectable, even with the improved coding of LDPC or RS ECC. There are a number of reasons for dropped blocks—missed acquisition of timing synchronization is one such reason. With the aforementioned knowledge of the ETS data stream, the device can incorporate coding techniques to add resilience for such a dropped data block.
  • For example, the device can transpose the temporal arrangement of a data stream before adding its error correction code bytes such as RS ECC. FIG. 9 shows an example of how this temporal/spatial transposition may be done. FIG. 9 depicts an ETS data stream transposed for columnated ECC data. In this embodiment, m data blocks (e.g. LBAs) are arranged into m rows and columnized into K columns. An additional row is added to create RS ECC data for each column. This approach is presented in an embodiment of the invention in the possible event that one of the data blocks are dropped or have enough error bits such that the “block-wise” ECC is incapable to fully correct the data. For this case, the “Column-wise” ECC can be utilized to help fully correct the data sequence.
  • One embodiment of this invention proposes the use of the fact that tiles or data streams can be arranged in the device into data block configurations and coding patterns which are suited to the ETS data requirements. With this embodiment, a previously uncorrectable block or portion of a block is now corrected using columnated ECC.

Claims (29)

1. A method of storing data on a storage system comprising:
providing a previously manufactured storage medium as part of the storage system; operating said storage system to store general purpose data on the previously manufactured storage medium in a first physical storage format; and
operating said storage system to store specialized data on the previously manufactured storage medium in a second physical storage format different than said first physical storage format, the specialized data selected from the group consisting of: streaming data, error tolerant data, and data that is both streaming and error tolerant;
wherein storage of the specialized data differs from storage of the general purpose data in at least one aspect of storage selected from the group consisting of: access rate, resilience to errors, data integrity, storage density, and storage capacity.
2. The method of claim 1 wherein the storage medium is utilized differently for general purpose data than for specialized data in at least one aspect selected from the group consisting of: block size, storage of error correction codes, utilization of error correction codes, storage area density, physical format pattern, storage verification, and reaction to failed storage verification.
3. The method of claim 1 wherein the block size for storing specialized data is larger than the block size for general purpose data.
4. The method of claim 3 further comprising:
storing error correcting codes with the specialized data, the error correcting codes being of a type whose efficiency is facilitated by block sizes greater than 512 bytes;
wherein the block size used for storing specialized data is greater than 512 bytes.
5. The method of claim 4 where the error correcting code is selected from the group consisting of: Reed Solomon and Low Density Parity Check.
6. The method of claim 1 further comprising:
differentiating between general purpose data and specialized data sent to the storage device before the data is stored on the storage medium.
7. The method of claim 1 further comprising:
determining, within the storage system, whether data received from the host is general purpose
or specialized, by differentiating between streaming commands and non-streaming commands.
8. The method of claim 1 further comprising:
determining, within the storage system, whether data received is general purpose or specialized,
by examining addresses received from the host that indicate where the data is to be stored.
9. The method of claim 1 wherein the storage medium is selected from the group consisting of: hard disk drive platter, flash memory, and holographic memory.
10. The method of claim 1 wherein the storage density used to store specialized data is different from the storage density used to store general purpose data and the block size used to store specialized data is different from the block size used to store general purpose data.
11. The method of claim 1 wherein the storage medium is a hard disk drive platter, and the overlap of tracks is different for general purpose data than for specialized data.
12. The method of claim 1 wherein the storage medium is a hard disk drive platter, the general purpose data is stored on the hard disk drive platter in one or more concentric tracks, and the specialized data is stored on the hard disk drive platter in one or more spiral tracks.
13. The method of claim 1 wherein the storage medium is a hard disk drive platter, and
specialized data is stored differently from the general purpose data in at least one aspect selected from the group consisting of: bits per inch and tracks per inch.
14. The method of claim 1 wherein the storage medium is a flash memory, and specialized data is stored with a different levels per cell than general purpose data.
15. The method of claim 1, wherein the storage medium is a flash memory, and specialized data is stored with a different number of cells per bit than general purpose data.
16.-44. (canceled)
45. A storage system comprising:
a previously manufactured storage medium, and
a controller operative for:
distinguishing between specialized and general purpose data, specialized being data which is either streaming or error tolerant or both;
storing general purpose data on the previously manufactured storage medium in a first physical storage format; and
storing specialized data on the previously manufactured storage medium in a second physical storage format different than said first physical storage format, the specialized data stored differently from the general purpose data so as to affect at least one aspect of storage selected from the group consisting of: access rate, resilience to errors, data integrity, storage density, and storage capacity.
46. The storage system of claim 45, wherein the storage medium is utilized differently for general purpose data than for specialized data in at least one aspect selected from the group consisting of: block size, storage of error correction codes, utilization of error correction codes, storage area density, physical format pattern, storage verification, and reaction to failed storage verification.
47. The storage system of claim 45, wherein the block size for storing specialized data is larger than the block size for general purpose data.
48. The storage system of claim 47, wherein said controller is operative for storing error correcting codes with the specialized data, the error correcting codes being of a type whose efficiency is facilitated by block sizes greater than 512 bytes; and
wherein the block size used for storing specialized data is greater than 512 bytes.
49. The storage system of claim 45, wherein said controller is operative for determining whether data received from the host is general purpose or specialized, by differentiating between streaming commands and non-streaming commands.
50. The storage system of claim 45, wherein said controller is operative for determining whether data received is general purpose or specialized,
by examining addresses received from the host that indicate where the data is to be stored.
51. The storage system of claim 45, wherein the storage medium is selected from the group consisting of: hard disk drive platter, flash memory, and holographic memory.
52. The storage system of claim 45, wherein the storage density used to store specialized data is different from the storage density used to store general purpose data and the block size used to store specialized data is different from the block size used to store general purpose data.
53. The storage system of claim 45, wherein the storage medium is a hard disk drive platter, and the overlap of tracks is different for general purpose data than for specialized data.
54. The storage system of claim 45, wherein the storage medium is a hard disk drive platter, the general purpose data is stored on the hard disk drive platter in one or more concentric tracks, and the specialized data is stored on the hard disk drive platter in one or more spiral tracks.
55. The storage system of claim 45, wherein the storage medium is a hard disk drive platter, and
specialized data is stored differently from the general purpose data in at least one aspect selected from the group consisting of: bits per inch and tracks per inch.
56. The storage system of claim 45, wherein the storage medium is a flash memory, and specialized data is stored with a different levels per cell than general purpose data.
57. The storage system of claim 45, wherein the storage medium is a flash memory, and specialized data is stored with a different number of cells per bit than general purpose data.
US13/857,926 2007-03-10 2013-04-05 Error tolerant or streaming storage device Abandoned US20140108888A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US13/857,926 US20140108888A1 (en) 2008-03-11 2013-04-05 Error tolerant or streaming storage device
US14/743,797 US10095426B2 (en) 2007-03-10 2015-06-18 Error tolerant or streaming storage device
US16/136,603 US10732862B2 (en) 2007-03-10 2018-09-20 Error tolerant or streaming storage device
US16/984,524 US11379120B2 (en) 2007-03-10 2020-08-04 Error tolerant or streaming storage device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/450,088 US8514509B2 (en) 2007-03-10 2008-03-11 Error tolerant or streaming storage device
US13/857,926 US20140108888A1 (en) 2008-03-11 2013-04-05 Error tolerant or streaming storage device

Related Parent Applications (4)

Application Number Title Priority Date Filing Date
US12/450,088 Continuation US8514509B2 (en) 2007-03-10 2008-03-11 Error tolerant or streaming storage device
PCT/US2008/003229 Continuation WO2008112229A1 (en) 2007-03-10 2008-03-11 Error tolerant or streaming storage device
US12/450,888 Continuation US8353532B2 (en) 2006-08-22 2008-04-24 Airbag and airbag apparatus
US12450888 Continuation 2009-10-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/743,797 Continuation US10095426B2 (en) 2007-03-10 2015-06-18 Error tolerant or streaming storage device

Publications (1)

Publication Number Publication Date
US20140108888A1 true US20140108888A1 (en) 2014-04-17

Family

ID=50476584

Family Applications (4)

Application Number Title Priority Date Filing Date
US13/857,926 Abandoned US20140108888A1 (en) 2007-03-10 2013-04-05 Error tolerant or streaming storage device
US14/743,797 Active - Reinstated US10095426B2 (en) 2007-03-10 2015-06-18 Error tolerant or streaming storage device
US16/136,603 Active US10732862B2 (en) 2007-03-10 2018-09-20 Error tolerant or streaming storage device
US16/984,524 Active US11379120B2 (en) 2007-03-10 2020-08-04 Error tolerant or streaming storage device

Family Applications After (3)

Application Number Title Priority Date Filing Date
US14/743,797 Active - Reinstated US10095426B2 (en) 2007-03-10 2015-06-18 Error tolerant or streaming storage device
US16/136,603 Active US10732862B2 (en) 2007-03-10 2018-09-20 Error tolerant or streaming storage device
US16/984,524 Active US11379120B2 (en) 2007-03-10 2020-08-04 Error tolerant or streaming storage device

Country Status (1)

Country Link
US (4) US20140108888A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11379120B2 (en) * 2007-03-10 2022-07-05 Rod Brittner Error tolerant or streaming storage device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11886295B2 (en) 2022-01-31 2024-01-30 Pure Storage, Inc. Intra-block error correction

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4101947A (en) * 1976-10-04 1978-07-18 Eastman Kodak Company Narrow track magnetic-head recorder
US5623459A (en) * 1993-09-29 1997-04-22 Sony Corporation Method and apparatus for error correcting reproduced data
US6028725A (en) * 1997-06-30 2000-02-22 Emc Corporation Method and apparatus for increasing disc drive performance
US6466476B1 (en) * 2001-01-18 2002-10-15 Multi Level Memory Technology Data coding for multi-bit-per-cell memories having variable numbers of bits per memory cell
US6466385B1 (en) * 1999-02-23 2002-10-15 Matsushita Electric Industrial Co., Ltd. Method and apparatus of forming a magnetic disk with a servo sector and a data sector on a spiral track
US7082007B2 (en) * 2000-09-27 2006-07-25 Seagate Technology Llc Method to achieve higher track density by allowing only one-sided track encroachment
US20070025006A1 (en) * 2005-08-01 2007-02-01 Fujitsu Limited Sector format setting processing method for disk storage device and disk storage device
US20070116028A1 (en) * 2005-11-23 2007-05-24 Yung-Chih Hsu Recording method for optical disc
US7515814B2 (en) * 2004-02-24 2009-04-07 Sony Corporation Reproducing apparatus and reproducing method for video and audio data paired as growth rings
US7599972B2 (en) * 2006-08-25 2009-10-06 Qnx Software Systems Gmbh & Co. Kg File system having variable logical storage block size
US7676626B2 (en) * 2006-11-03 2010-03-09 Samsung Electronics Co., Ltd. Non-volatile memory system storing data in single-level cell or multi-level cell according to data characteristics
US7826161B2 (en) * 2006-06-30 2010-11-02 Seagate Technology Llc Object based storage device with storage medium having varying media characteristics

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761417A (en) * 1994-09-08 1998-06-02 International Business Machines Corporation Video data streamer having scheduler for scheduling read request for individual data buffers associated with output ports of communication node to one storage node
US5555025A (en) * 1995-06-07 1996-09-10 Intel Corporation Apparatus and method for performing asynchronous multi-standard VBI data extraction
US6416154B1 (en) 1997-07-12 2002-07-09 Silverbrook Research Pty Ltd Printing cartridge with two dimensional code identification
US6721794B2 (en) * 1999-04-01 2004-04-13 Diva Systems Corp. Method of data management for efficiently storing and retrieving data to respond to user access requests
KR20050088440A (en) 2002-12-20 2005-09-06 코닌클리케 필립스 일렉트로닉스 엔.브이. Method and device for storing information
US8249350B2 (en) * 2006-06-30 2012-08-21 University Of Geneva Brand protection and product autentication using portable devices
US20140108888A1 (en) 2008-03-11 2014-04-17 Rod Brittner Error tolerant or streaming storage device
CN101809543A (en) 2007-03-10 2010-08-18 罗德·布里特尼尔 Error tolerant or streaming storage device
US9431763B2 (en) 2010-04-15 2016-08-30 Zonit Structured Solutions, Llc Frictional locking receptacle with release operated by actuator
US9658665B2 (en) 2009-09-29 2017-05-23 Zonit Structured Solutions, Llc Parallel redundant power distribution
US7763801B2 (en) 2007-03-28 2010-07-27 William Hiner Direct bury splice kit
CA2712176C (en) * 2008-01-15 2015-08-04 World Access Inc. Systems, devices, and/or methods for managing messages
US8370835B2 (en) * 2009-03-12 2013-02-05 Arend Erich Dittmer Method for dynamically generating a configuration for a virtual machine with a virtual hard disk in an external storage device
WO2010139043A1 (en) 2009-06-05 2010-12-09 Dirtt Environmental Solutions, Ltd. Centralized electrical distribution system
US9085225B2 (en) 2012-01-23 2015-07-21 Dennis Ray Halwes Infinitely variable transmission
US20130336185A1 (en) * 2012-06-19 2013-12-19 The Research Foundation For The State University Of New York Apparatus and method for recharge-triggered wake-up for power management in wireless sensor networks
US9294097B1 (en) * 2013-11-15 2016-03-22 Scientific Concepts International Corporation Device array topology configuration and source code partitioning for device arrays
US9390751B1 (en) * 2015-10-07 2016-07-12 HGST Netherlands B.V. Reducing overcounting of track-level damage caused by adjacent-track and far-track interference
US20180012627A1 (en) * 2016-07-07 2018-01-11 HGST Netherlands B.V. Managing far and near track erasure by dynamic control of a write current parameter of a magnetic disk drive
US10783102B2 (en) * 2016-10-11 2020-09-22 Oracle International Corporation Dynamically configurable high performance database-aware hash engine
US10032476B2 (en) * 2016-11-09 2018-07-24 Western Digital Technologies, Inc. Magnetic storage system multi-sensor signal prediction health controller

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4101947A (en) * 1976-10-04 1978-07-18 Eastman Kodak Company Narrow track magnetic-head recorder
US5623459A (en) * 1993-09-29 1997-04-22 Sony Corporation Method and apparatus for error correcting reproduced data
US6028725A (en) * 1997-06-30 2000-02-22 Emc Corporation Method and apparatus for increasing disc drive performance
US6466385B1 (en) * 1999-02-23 2002-10-15 Matsushita Electric Industrial Co., Ltd. Method and apparatus of forming a magnetic disk with a servo sector and a data sector on a spiral track
US7082007B2 (en) * 2000-09-27 2006-07-25 Seagate Technology Llc Method to achieve higher track density by allowing only one-sided track encroachment
US6466476B1 (en) * 2001-01-18 2002-10-15 Multi Level Memory Technology Data coding for multi-bit-per-cell memories having variable numbers of bits per memory cell
US7515814B2 (en) * 2004-02-24 2009-04-07 Sony Corporation Reproducing apparatus and reproducing method for video and audio data paired as growth rings
US20070025006A1 (en) * 2005-08-01 2007-02-01 Fujitsu Limited Sector format setting processing method for disk storage device and disk storage device
US20070116028A1 (en) * 2005-11-23 2007-05-24 Yung-Chih Hsu Recording method for optical disc
US7826161B2 (en) * 2006-06-30 2010-11-02 Seagate Technology Llc Object based storage device with storage medium having varying media characteristics
US7599972B2 (en) * 2006-08-25 2009-10-06 Qnx Software Systems Gmbh & Co. Kg File system having variable logical storage block size
US7676626B2 (en) * 2006-11-03 2010-03-09 Samsung Electronics Co., Ltd. Non-volatile memory system storing data in single-level cell or multi-level cell according to data characteristics

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11379120B2 (en) * 2007-03-10 2022-07-05 Rod Brittner Error tolerant or streaming storage device

Also Published As

Publication number Publication date
US10732862B2 (en) 2020-08-04
US20210200449A1 (en) 2021-07-01
US20190258410A1 (en) 2019-08-22
US11379120B2 (en) 2022-07-05
US20160139840A1 (en) 2016-05-19
US10095426B2 (en) 2018-10-09

Similar Documents

Publication Publication Date Title
US8514509B2 (en) Error tolerant or streaming storage device
US8331051B2 (en) Device and method for error detection
US10007431B2 (en) Storage devices configured to generate linked lists
US20140201590A1 (en) Disk Drive with Distributed Codeword Blocks
KR101910840B1 (en) Dynamic granule-based intermediate storage
EP1125294B1 (en) Multi-level error detection and correction technique for data storage recording device
US9921774B2 (en) Data storage management in a memory device
US20050028067A1 (en) Data with multiple sets of error correction codes
US20110066768A1 (en) Quality of service and streaming attributes for a data storage device
US11379120B2 (en) Error tolerant or streaming storage device
JP2013522776A (en) Multi-level cell self-RAID flash data protection
US9837115B1 (en) Unequal error correction code in multi-track recording
CN100337271C (en) Method for writing streaming audiovisual data to a disk drive
US20040128581A1 (en) Information storage apparatus that can relocate data to be stored in defective sectors
US7386754B2 (en) Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity
US7814395B2 (en) Rewrite strategy and methods and systems for error correction in high-density recording
US20150248248A1 (en) Writing standard tape format to memory
US8559280B2 (en) Optical disk drive and method for data recording of optical disk drives
US10540110B2 (en) Multi-channel data storage for accelerated single-channel read throughput
US11733878B1 (en) Data error correction for magnetic disks
JP2009529751A (en) Method and apparatus for writing / reading information carriers and such information carriers
EP1519377A1 (en) Method for writing streaming audiovisual data to a disk drive
US20140340779A1 (en) Data storage apparatus and data storage control method

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION