Unlock instant, AI-driven research and patent intelligence for your innovation.

Active reconstruction method and reading method of flash memory solid-state disk data based on erasure codes

A technology for data reading and erasure coding, which is used in electrical digital data processing, error detection/correction, and response error generation. Unable to effectively use redundant data and other problems to achieve the effect of optimizing read access load balancing, optimizing load balancing, and ensuring data reliability

Active Publication Date: 2020-05-19
SUN YAT SEN UNIV
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, random small writes and garbage collection (including a large number of write / erase operations) can seriously affect the read performance of SSD
[0006] Therefore, there are still three major problems with flash SSDs: (1) the EC module is underdeveloped, especially in the case of normal data reading; (2) although some works have exploited channel-level parallelism, there are still better (3) Targeted scheduling of the three basic operations of flash memory is crucial to achieve better read performance
Therefore, the cache replacement strategy can only reduce the number of unnecessary write-back operations, but cannot fundamentally solve the problem of read delay caused by operations such as write, erase, and garbage collection.
[0009] To sum up, the traditional read and write strategies for flash solid state disks cannot improve read access performance while ensuring data reliability, nor can they effectively use redundant data in flash solid state disks to speed up reading, resulting in computing resources in flash solid state disks with redundant data being left unused

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
  • Active reconstruction method and reading method of flash memory solid-state disk data based on erasure codes
  • Active reconstruction method and reading method of flash memory solid-state disk data based on erasure codes
  • Active reconstruction method and reading method of flash memory solid-state disk data based on erasure codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] This embodiment provides a method for active reconstruction of flash solid state disk data based on erasure codes. The incoming data is divided into blocks according to the adopted erasure code parameters, and redundant blocks are obtained by encoding, and the incoming data blocks are combined with the redundant blocks. Stripes composed of blocks are scattered and written to different channels based on a preset strategy.

[0045] Among them, the preset strategy is specifically:

[0046] Strategy 1: Data in the same strip cannot appear on the same channel;

[0047] Strategy 2: Select the channel with the most free pages from the remaining channels;

[0048] Strategy 3: Choose the channel with the smallest index number;

[0049] The priority of the three strategies is strategy one> Strategy Two> Strategy three.

[0050] In this embodiment, data reconstruction services data access by actively using the erasure code module. This solution can not only prevent data loss, but also assis...

Embodiment 2

[0054] On the basis of Embodiment 1, Embodiment 2 of the present invention also provides an erasure code-based flash memory solid state disk data reading method, and the data is stored in the flash memory solid state disk using the method described in embodiment 1; Such as Figure 4 As shown, the reading method includes:

[0055] S1, processing the waiting queues of each channel in parallel;

[0056] S2. Receive a new read request, determine whether the read request satisfies the sub-request segmentation, and if so, divide the read request into at least one sub-request, specifically:

[0057] S21: Determine whether the data requested by the newly accepted read request is in an incomplete strip or the corresponding same data is updated in the waiting queue, if yes, perform step S22, otherwise, perform step S23;

[0058] S22. Obtain the original data of the read request by directly reading the read request to ensure data consistency, and return the obtained original data of the read req...

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 relates to an active reconstruction method and a reading method of flash memory solid-state disk data based on erasure codes. The active reconstruction method comprises the following steps: partitioning incoming data according to adopted erasure code parameters, encoding the data to obtain redundant data blocks, and scattering and writing stripes formed by the incoming data blocks and the redundant blocks into different channels based on a preset strategy. According to the data active reconstruction method, idle redundant data and a coding and decoding module in a flash memory solid-state disk are used for active reconstruction, and after the active reconstruction is introduced, the blocked channel does not need to be waited when the data is read in the solid-state disk, andthe required data is obtained by directly reconstructing the data obtained by other unblocked channels. Therefore, blockage can be avoided, the reading response time is shortened, and the reading performance of the solid-state disk is improved.

Description

Technical field [0001] The present invention relates to the field of flash memory solid state disks, and more specifically, to a method for actively reconstructing data of flash memory solid state disks based on erasure codes and a reading method. Background technique [0002] In recent years, with the rapid development of semiconductor technology, the cost performance of flash solid state disks has been significantly improved, which makes flash solid state disks more and more widely used in supercomputers, data centers and even PC fields. More users can equip flash memory Work directly on the solid state disk computer. [0003] In order to ensure the reliability of data, flash solid state disks are usually equipped with dedicated EC modules. Unfortunately, these powerful EC modules are only passively used when data errors occur, which leads to a lot of waste of resources. [0004] Abundant internal parallelism is another important feature of flash SSDs. There are four different l...

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
IPC IPC(8): G06F11/10
CPCG06F11/1068
Inventor 肖侬陈志广刘芳
Owner SUN YAT SEN UNIV