Solid state drive(SSD)-based file layout method in large-scale storage system

A large-scale storage and file layout technology, applied in the direction of input/output to record carriers, etc., can solve the problems of inability to meet the large-scale storage system based on SSD, and cannot combine reliability and read performance, and achieve high reliability and extended Long life and good fault tolerance
CN103135946BActive Publication Date: 2014-11-26NAT UNIV OF DEFENSE TECH
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NAT UNIV OF DEFENSE TECH
Publication Date
2014-11-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a solid state drive(SSD)-based file layout method in a large-scale storage system. According to the SSD-based file layout method, when a file is written into the storage system, a Vandermonde matrix is adopted to divide user data into n parts through the adoption of an asymmetric erasure code, the n parts of data is written on n SSDs, when the file is read to the storage system, according to arbitrary k parts (k is less than n) in the n parts data on the n SSDs, the Vandermonde matrix is used for calculating the whole file, wherein the k is the lowest quantity capable of recovering the user data, in addition, when the file is read, read requests are sent to the n SSDs, and the k parts of data returning in an earliest mode are used for recovering the data. If only garbage recovery is not carried out on the k parts of the n SSDs, the requests are free of influence of the garbage recovery. The SSD-based file layout method in the large-scale storage system has the advantages of being high in reliability, good in fault tolerance performance, long in service life of the SSD and low in influence of the SSD garbage recovery on the read requests.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of large-scale storage systems, in particular to a file layout method capable of simultaneously improving reliability and read performance in an SSD-based large-scale storage system. Background technique

[0002] A flash-based SSD (Solid State Drive, solid state disk) is a new type of large-scale storage device, which is widely used in high-end storage systems due to its low latency, high bandwidth, and low power consumption. However, flash-based SSDs also have some inherent drawbacks. First, flash-based SSDs have a limited lifespan. Each storage unit of flash memory has a limited number of write times. Once the number of write times exceeds the limit, the storage unit becomes unreliable and may cause data loss. SSD needs to adopt some technologies to ensure the reliability of data. Secondly, garbage collection is performed periodically inside the SSD. During garbage collection, the read and write latency of the SS...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More