Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of large-scale storage and file layout, applied in the direction of input/output to record carrier, etc., can solve the problems of inability to meet the large-scale storage system based on SSD, cannot combine reliability and read performance, etc., achieve high reliability, extended Long life and good fault tolerance

Active Publication Date: 2013-06-05
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] To sum up, the above existing technologies only focus on one of the problems, cannot combine the two aspects of reliability and read performance, and cannot meet the needs of large-scale storage systems based on SSDs

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Solid state drive(SSD)-based file layout method in large-scale storage system
  • Solid state drive(SSD)-based file layout method in large-scale storage system
  • Solid state drive(SSD)-based file layout method in large-scale storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The basic principle of the file layout method in the SSD-based large-scale storage system of this embodiment is: when writing a file to the storage system, the non-systematic erasure codes (Non-systematic erasure codes) of the file are calculated using the Vandermonde matrix, and the user The data is divided into n parts using the corresponding asymmetric erasure code, and the n parts of data are written to n SSDs; when the file is read to the storage system, any k parts of the n parts of the file on n SSDs (k< n), the entire file can be calculated using the Vandermonde matrix, where k is the minimum amount of recoverable user data, and when reading the file, send a read request to n SSDs, and the first returned k copies of data are used for recovery User data. As long as k of the n SSDs are not garbage collected, read requests are not affected by SSD garbage collection.

[0054] like figure 1 As shown, the implementation steps of the file layout method in the SSD-bas...

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

PUM

No PUM Login to View More

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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
Inventor 廖湘科肖侬陈志广卢宇彤周恩强陈海涛蒋艳凰张伟
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com