CN112597073A

CN112597073A - SLC block moving implementation method and device, computer equipment and storage medium

Info

Publication number: CN112597073A
Application number: CN202011578801.8A
Authority: CN
Inventors: 郭凌立; 李建; 杨树浩
Original assignee: Shenzhen Union Memory Information System Co Ltd
Current assignee: Shenzhen Union Memory Information System Co Ltd
Priority date: 2020-12-28
Filing date: 2020-12-28
Publication date: 2021-04-02

Abstract

The application relates to a method and a device for realizing the moving of an SLC block, a computer device and a storage medium, wherein the method comprises the following steps: acquiring an SLC block moving request; establishing a data bitmap for displaying the storage positions of the effective data in the current SLC block aiming at each SLC block according to the SLC block moving request; recording the distribution condition of the effective data in the current SLC block through the data bitmap; when the remaining free space of the SLC is insufficient, inquiring and positioning position information corresponding to an effective data block stored in the SLC according to the data bitmap; and moving the valid data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC. The invention accelerates the recovery efficiency of the SLC block when the host writes data, improves the probability of writing the host data into the SLC CACHE and improves the writing performance.

Description

SLC block moving implementation method and device, computer equipment and storage medium

Technical Field

The invention relates to the technical field of solid state disks, in particular to a method and a device for moving an SLC block, computer equipment and a storage medium.

Background

Currently, NAND Flash memory chips are classified into SLC (single level cell) MLC (multi-level cell) and TLC (three-level cell) NAND Flash memories. SLC is traditionally referred to as Single-Level Cell (SLC) in which 1 bit of information is stored in each Cell. SLC flash memory has the advantages of faster transfer speed, lower power consumption and longer life and higher cost of the storage unit. Generally, SLC is mostly used in solid state disk at enterprise level, and needs to be stored for a longer time because of higher security requirement of the enterprise on data.

In the existing TLC solid state disk implementation, a part of TLC block is converted into SLC block, and the writing performance is improved by the part of SLC block. The conversion of the TLC block into the SLC block may result in the capacity being reduced to 1/3, so the number of SLC blocks may not be large, the size may be limited, when a large effective data amount is written, the size of the SLC block may be insufficient, and at this time, data may be written into the TLC region, resulting in performance reduction. When the performance test is carried out on an actual platform, the test data can be written in with the data of an operating system, so that the recovery of the SLC block is difficult, the utilization rate of the SLC area is reduced due to the fact that the SLC block cannot be recovered, and the overall test performance is reduced.

Disclosure of Invention

In view of the foregoing, it is necessary to provide a method, an apparatus, a computer device, and a storage medium for moving an SLC block.

A method for realizing the moving of an SLC block comprises the following steps:

acquiring an SLC block moving request;

establishing a data bitmap for displaying the storage positions of the effective data in the current SLC block aiming at each SLC block according to the SLC block moving request;

recording the distribution condition of the effective data in the current SLC block through the data bitmap;

when the remaining free space of the SLC is insufficient, inquiring and positioning position information corresponding to an effective data block stored in the SLC according to the data bitmap;

and moving the valid data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC.

In one embodiment, after the step of locating, according to the data bitmap query, the location information corresponding to the valid data block stored in the SLC when the remaining free space of the SLC is insufficient, the method further includes:

judging whether the valid data stored in the SLC block is lower than a preset threshold value or not;

and if the effective data stored in the block is lower than a preset threshold value, moving the data stored in the block.

In one embodiment, the step of establishing, for each SLC block, a data bitmap for displaying valid data storage locations in the current SLC block specifically includes:

establishing a Valid _ Data _ Bitmap displaying Valid Data storage positions for the SLC block;

each SLC block has a corresponding Valid _ Data _ Bitmap, and each page in the block corresponds to one bit in the Valid _ Data _ Bitmap;

wherein, a bit of 1 indicates that the corresponding page data is valid, and a bit of 0 indicates that the corresponding page data is invalid.

In one embodiment, the step of moving the valid data stored in the SLC block according to the query result to improve the space utilization of the SLC further includes:

and inquiring the position information stored in the data with the bit position of 1 in the data bitmap, and moving the data at the corresponding position in the SLC block according to the position information.

A SLC block moving implementation device, comprising:

the acquisition module is used for acquiring an SLC block moving request;

the bitmap generation module is used for establishing a data bitmap for displaying the storage positions of the effective data in the current SLC block aiming at each SLC block according to the SLC block moving request;

the bitmap recording module is used for recording the distribution condition of the effective data in the current SLC block through the data bitmap;

the position query module is used for querying and positioning the position information corresponding to the valid data block stored in the SLC according to the data bitmap when the remaining free space of the SLC is insufficient;

and the data moving module is used for moving the effective data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC.

In one embodiment, the apparatus further includes a determining module, configured to:

In one embodiment, the bitmap generation module is further configured to:

In one embodiment, the data migration module is further configured to:

A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of any of the above methods when executing the computer program.

A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of any of the methods described above.

According to the method, the device, the computer equipment and the storage medium for moving the SLC block, the SLC block moving request is obtained; establishing a data bitmap for displaying the storage positions of the effective data in the current SLC block aiming at each SLC block according to the SLC block moving request; recording the distribution condition of the effective data in the current SLC block through the data bitmap; when the remaining free space of the SLC is insufficient, inquiring and positioning position information corresponding to an effective data block stored in the SLC according to the data bitmap; and moving the valid data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC. The method generates a corresponding data bitmap for each SLC block to record the distribution condition of effective data in the SLC block, and actively moves and clears the block when the effective data amount of the SLC block is low, so that the recovery efficiency of the SLC block when the host writes data is accelerated, the probability of writing the host data into the SLC CACHE is improved, and the writing performance is improved.

Drawings

FIG. 1 is a schematic diagram of a RAID implementation in the prior art;

FIG. 2 is a schematic diagram of a RAID implementation of the present invention;

FIG. 3 is a schematic flow chart of a method for implementing SLC block movement according to an embodiment;

FIG. 4 is a schematic flow chart of a SLC block moving implementation method in another embodiment;

FIG. 5 is a block diagram of an SLC block shift implementation apparatus according to an embodiment;

FIG. 6 is a block diagram of another embodiment of a SLC block shift implementation apparatus;

FIG. 7 is a diagram illustrating an internal structure of a computer device according to an embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.

Currently, in the existing TLC solid state disk implementation, a part of TLC block is converted into SLC block, and the writing performance is improved by the part of SLC block. The conversion of the TLC block into the SLC block may result in the capacity being reduced to 1/3, so the number of SLC blocks may not be large, the size may be limited, when a large effective data amount is written, the size of the SLC block may be insufficient, and at this time, data may be written into the TLC region, resulting in performance reduction. When the performance test is carried out on an actual platform, the test data can be written in with the data of an operating system, so that the recovery of the SLC block is difficult, the utilization rate of the SLC area is reduced due to the fact that the SLC block cannot be recovered, and the overall test performance is reduced.

Based on the SLC block moving implementation method, the SLC block with lower effective data is selected and a rapid moving implementation algorithm is adopted, so that the SLC block can be rapidly recycled in a test period, the space utilization rate of an SLC area is improved, and the whole writing performance is accelerated.

In an embodiment, as shown in fig. 1, a method for implementing moving of an SLC block is provided, where the method includes:

step 102, acquiring an SLC block moving request;

step 104, establishing a data bitmap for displaying the storage positions of the effective data in the current SLC block aiming at each SLC block according to the SLC block moving request;

step 106, recording the distribution condition of the effective data in the current SLC block through a data bitmap;

step 108, when the remaining free space of the SLC is insufficient, inquiring and positioning position information corresponding to an effective data block stored in the SLC according to the data bitmap;

and step 110, moving the valid data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC.

In this embodiment, a method for implementing moving of an SLC block is provided, where when an SLC free block is insufficient, a block whose effective data is lower than a threshold is actively moved to improve a space utilization rate of an SLC region, and a specific implementation process may refer to fig. 3.

First, an SLC block move request is obtained. And then, establishing a data bitmap for displaying the valid data storage positions in the current SLC block for each SLC block according to the SLC block moving request. Specifically, the distribution condition of valid data inside the current SLC block can be recorded through the data bitmap, and different positions in the data bitmap correspond to different pages in the SLC block.

And then, when the remaining free space of the SLC is insufficient, inquiring and positioning the position information corresponding to the valid data block stored in the SLC according to the data bitmap. And finally, moving the valid data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC.

In one embodiment, when the remaining free space of the SLC is insufficient, the step of locating, according to the data bitmap query, the location information corresponding to the valid data block stored in the SLC further includes: judging whether the valid data stored in the SLC block is lower than a preset threshold value or not; and if the valid data stored in the block is lower than a preset threshold value, moving the data stored in the block.

Specifically, after data is written in the test process, only part of the SLC block can be used after being erased, and when the block which can be used by the SLC block is less than a certain threshold value, checking the valid data of the SLC block is started, and the block of which the valid data is lower than the threshold value is moved.

In the above embodiment, the SLC block move request is obtained; establishing a data bitmap for displaying the storage positions of the effective data in the current SLC block aiming at each SLC block according to the SLC block moving request; recording the distribution condition of the effective data in the current SLC block through the data bitmap; when the remaining free space of the SLC is insufficient, inquiring and positioning position information corresponding to an effective data block stored in the SLC according to the data bitmap; and moving the valid data stored in the SLC block according to the query result so as to improve the space utilization rate of the SLC. According to the scheme, a corresponding data bitmap is generated for each SLC block and used for recording the distribution condition of effective data in the SLC block, when the effective data volume of the SLC block is low, the block is actively moved and emptied, the recovery efficiency of the SLC block when data are written in a host is accelerated, the probability of writing data into an SLC CACHE of the host is improved, and the writing performance is improved.

In an embodiment, as shown in fig. 2, a method for implementing moving of SLC blocks is provided, where the step of establishing a data bitmap for displaying valid data storage positions in a current SLC block for each SLC block specifically includes:

step 202, establishing a Data Bitmap Valid _ Data _ Bitmap for displaying Valid Data storage positions for the SLC block;

step 204, each SLC block has a corresponding Valid _ Data _ Bitmap, and each page in the block corresponds to a bit in the Valid _ Data _ Bitmap; if the bit is 1, the corresponding page data is valid, and if the bit is 0, the corresponding page data is invalid;

and step 206, inquiring the position information stored in the data with the bit position of 1 in the data bitmap, and moving the data at the corresponding position in the SLC block according to the position information.

In a traditional TLC SSD with SLC CACHE implementation, the flushing of SLC CACHE data is typically done when host is idle. This results in that even if the SLC block contains only a small amount of valid data, it cannot be moved and erased in time for use when the host writes.

In this embodiment, a method for clearing the SLC block according to the state of the SLC block during writing by the host is provided. Specifically, when the remaining free space of the SLC is small, the function of rapidly moving the SLC block is triggered, and the SLC block with less effective data in the SLC area is rapidly cleaned for host data writing.

The implementation manner of the fast SLC block moving method can refer to fig. 4: aiming at the SLC blocks, a table Valid _ Data _ Bitmap displaying Valid Data storage positions of the SLC blocks is established, each SLC block has a corresponding Valid _ Data _ Bitmap table, each page in the block corresponds to one bit in the Valid _ Data _ Bitmap, if the bit is 1, the page Data is Valid, and if the bit is 0, the page Data is invalid. The data bitmap can be used for rapidly positioning the position of the valid number of the SLC block, rapidly moving the data of the SLC block and reducing the influence on the host data writing performance.

In this embodiment, the effect on the host writing performance is reduced when the SLC Data is transferred by accelerating the transfer efficiency through Valid _ Data _ Bitmap.

It should be understood that although the various steps in the flow charts of fig. 1-4 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 1-4 may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performance of the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternating with other steps or at least some of the sub-steps or stages of other steps.

In one embodiment, as shown in fig. 5, there is provided an SLC block movement implementation apparatus 500, including:

an obtaining module 501, configured to obtain an SLC block move request;

a bitmap generation module 502, configured to establish, for each SLC block, a data bitmap for displaying storage positions of valid data in the current SLC block according to the SLC block moving request;

a bitmap recording module 503, configured to record, through the data bitmap, a distribution condition of valid data in the current SLC block;

a position query module 504, configured to query and locate, according to the data bitmap, position information corresponding to an effective data block stored in the SLC when the remaining free space of the SLC is insufficient;

and the data moving module 505 is configured to move the valid data stored in the SLC block according to the query result, so as to improve the space utilization rate of the SLC.

In one embodiment, as shown in fig. 6, there is provided an SLC block movement implementing apparatus 500, which includes a determining module 506 configured to:

In one embodiment, the bitmap generation module 502 is further configured to:

establishing a Data Bitmap Valid _ Data _ Bitmap for displaying the storage position of Valid Data aiming at the SLC block;

In one embodiment, the data movement module 505 is further configured to:

For the specific limitation of the SLC block movement implementing apparatus, reference may be made to the above limitation of the SLC block movement implementing method, and details are not described here.

In one embodiment, a computer device is provided, the internal structure of which may be as shown in FIG. 7. The computer apparatus includes a processor, a memory, and a network interface connected by a device bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The nonvolatile storage medium stores an operating device, a computer program, and a database. The internal memory provides an environment for the operation device in the nonvolatile storage medium and the execution of the computer program. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to realize a method for realizing the moving of the SLC block.

Those skilled in the art will appreciate that the architecture shown in fig. 7 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, a computer device is provided, comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the above method embodiments when executing the computer program.

In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the above respective method embodiments.

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.

The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims

1. A method for implementing SLC block movement is characterized by comprising the following steps:

acquiring an SLC block moving request;

2. The SLC block movement implementing method of claim 1, wherein after the step of querying and locating the location information corresponding to the valid data block stored in the SLC according to the data bitmap when the remaining free space of the SLC is insufficient, further comprising:

3. The SLC block movement implementation method of claim 2, wherein the step of establishing a data bitmap for each SLC block for displaying the valid data storage location in the current SLC block specifically comprises:

4. The SLC block transfer implementation method of claim 3, wherein the step of transferring the valid data stored in the SLC block according to the query result to improve the space utilization of the SLC block further comprises:

5. A SLC block moving implementation device is characterized by comprising:

the acquisition module is used for acquiring an SLC block moving request;

6. The SLC block moving implementation device of claim 5, further comprising a judgment module, wherein the judgment module is configured to:

7. The SLC block moving implementation device of claim 6, wherein the bitmap generation module is further configured to:

8. The SLC block movement implementing device of claim 7, wherein the data movement module is further configured to:

9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method of any of claims 1 to 4 are implemented when the computer program is executed by the processor.

10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 4.