CN111324303B - SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium - Google Patents

SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium Download PDF

Info

Publication number
CN111324303B
CN111324303B CN202010068514.6A CN202010068514A CN111324303B CN 111324303 B CN111324303 B CN 111324303B CN 202010068514 A CN202010068514 A CN 202010068514A CN 111324303 B CN111324303 B CN 111324303B
Authority
CN
China
Prior art keywords
block
data
moving
moved
erasure
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.)
Active
Application number
CN202010068514.6A
Other languages
Chinese (zh)
Other versions
CN111324303A (en
Inventor
尹子航
肖蔓君
陶英林
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.)
Shenzhen Union Memory Information System Co Ltd
Original Assignee
Shenzhen Union Memory Information System Co Ltd
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
Application filed by Shenzhen Union Memory Information System Co Ltd filed Critical Shenzhen Union Memory Information System Co Ltd
Priority to CN202010068514.6A priority Critical patent/CN111324303B/en
Publication of CN111324303A publication Critical patent/CN111324303A/en
Application granted granted Critical
Publication of CN111324303B publication Critical patent/CN111324303B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)

Abstract

The invention relates to SSD garbage collection method, device, computer equipment and storage medium; wherein, the method comprises the following steps: selecting a sacrifice block, and reading data to be moved; judging whether the data to be moved is cold data or hot data; if the block is cold data, sorting the blocks according to the number of times of erasure, forming a moving maximum group by all blocks with the difference value of the number of times of erasure smaller than K with the current maximum number of times of erasure block, selecting the block with the longest operation time in the moving maximum group as a target block, erasing the target block, and moving the cold data to be moved into the target block; and if the hot data is the hot data, sorting the blocks according to the magnitude of the erasing times, forming a moving minimum group by all blocks with the erasing times difference value smaller than M with the current minimum erasing times block, selecting the block with the shortest operation time in the moving minimum group as a target block, erasing the target block, and moving the hot data to be moved into the target block. The invention can effectively improve the whole service life and performance of SSD.

Description

SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium
Technical Field
The invention relates to the technical field of solid state disk garbage collection, in particular to an SSD garbage collection method, an SSD garbage collection device, computer equipment and a storage medium.
Background
In the prior art, a target block selection strategy for SSD (solid state disk) Garbage Collection (GC) is that target block management is carried out according to the number of times of Erasure (EC) of idle blocks, and when the GC operates to apply for the target block, a block with the smallest current EC is preferentially allocated as the target block; the method has the defects that the reference factors for selecting the target blocks are too single, different types of data are not specially processed, such as GC operation is carried out on 'cold data', the applied target blocks are blocks with the smallest EC, and 'cold data' can not be accessed for a long time in the future, so that resource waste is caused, the whole service life of the SSD is influenced, in addition, the method does not fully consider the physical characteristics of the NAND, the operation time (read-write wiping) of each Block is different, and the overall performance of the SSD is necessarily improved when 'hot data' is distributed to the target blocks with long operation time and the target blocks with short operation time compared with 'hot data'; therefore, the demand cannot be satisfied.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides an SSD garbage collection method, an SSD garbage collection device, computer equipment and a storage medium.
In order to achieve the above purpose, the present invention adopts the following technical scheme:
the SSD garbage recycling method comprises the following steps:
selecting a sacrifice block and reading data to be moved in the sacrifice block;
judging whether the data to be moved is cold data or hot data;
if the block is cold data, sorting the blocks according to the number of times of erasure, forming a moving maximum group by all blocks with the difference value of the number of times of erasure smaller than K with the current block with the maximum number of times of erasure, selecting the block with the longest operation time in the moving maximum group as a target block, erasing the target block, and moving the cold data to be moved into the erased target block;
and if the hot data is the hot data, sorting the blocks according to the magnitude of the erasing times, forming a moving minimum group by all blocks with the erasing times difference value smaller than M with the current minimum erasing times block, selecting the block with the shortest operation time in the moving minimum group as a target block, erasing the target block, and moving the hot data to be moved into the erased target block.
The further technical scheme is as follows: before the step of selecting the sacrifice block and reading the data to be moved in the sacrifice block, the method further comprises the following steps: and starting SSD garbage collection operation.
The further technical scheme is as follows: in the step of selecting the sacrifice block and reading the data to be moved in the sacrifice block, the principle of selecting the sacrifice block is to comprehensively sort and select the sacrifice block according to the quantity of effective data in the block, the data writing time and the block erasing times.
The further technical scheme is as follows: the value of K is 0-500, and the value of M is 0-300.
SSD garbage collection device includes: the device comprises a selection reading unit, a judging unit, a first sorting and moving unit and a second sorting and moving unit;
the selection reading unit is used for selecting the sacrifice block and reading the data to be moved in the sacrifice block;
the judging unit is used for judging whether the data to be moved is cold data or hot data;
the first sorting and moving unit is used for sorting the blocks according to the number of times of erasure, forming a moving maximum group by all blocks with the difference value of the number of times of erasure smaller than K with the current block with the maximum number of times of erasure, selecting the block with the longest operation time in the moving maximum group as a target block, erasing the target block, and moving the cold data to be moved into the erased target block;
the second sorting and moving unit is configured to sort the blocks according to the number of times of erasure, form a moving minimum group with all blocks whose difference between the number of times of erasure and the current minimum number of times of erasure block is smaller than M, select a block with the shortest operation time in the moving minimum group as a target block, erase the target block, and move the thermal data to be moved into the erased target block.
The further technical scheme is as follows: further comprises: and the starting unit is used for starting SSD garbage recycling operation.
The further technical scheme is as follows: in the selection reading unit, the principle of selecting the sacrifice blocks is to comprehensively sort and select the sacrifice blocks according to the quantity of effective data in the blocks, the data writing time and the block erasing times.
The further technical scheme is as follows: the value of K is 0-500, and the value of M is 0-300.
A computer device comprising a memory and a processor, the memory having stored thereon a computer program, the processor implementing the SSD garbage collection method as described above when executing the computer program.
A storage medium storing a computer program comprising program instructions which, when executed by a processor, implement an SSD garbage collection method as described above.
Compared with the prior art, the invention has the beneficial effects that: the method has the advantages that the data to be moved is judged to be cold data or hot data, the block operation time factor is used as a reference basis for selecting a target block, the block with small distribution and erasure times and short operation time of the hot data is used as the target block, the block with large distribution and erasure times and long operation time of the cold data is used as the target block according to the type of the cold and hot data of the data to be moved and the block operation time factor in combination, the overall service life and performance of the SSD can be effectively improved, and requirements can be better met.
The invention is further described below with reference to the drawings and specific embodiments.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic diagram of an application of SSD garbage collection;
fig. 2 is a schematic flow chart of an SSD garbage collection method according to an embodiment of the invention;
FIG. 3 is a schematic diagram of block operation time statistics according to an embodiment of the present invention;
FIG. 4 is a schematic block diagram of an SSD garbage recycling device provided by an embodiment of the present invention;
fig. 5 is a schematic block diagram of a computer device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be understood that the terms "comprises" and "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It is also to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in this specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
It should be further understood that the term "and/or" as used in the present specification and the appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes such combinations.
Referring to fig. 1 to 5, wherein referring to the SSD garbage collection schematic shown in fig. 1, the NAND Flash block needs to be erased to write and cannot be overwritten due to the basic characteristics of the NAND Flash, so that after a period of read-write operation, valid data and invalid data exist in the data on the NAND Flash block, in order to ensure normal writing of the data and performance of the SSD, a Garbage Collection (GC) operation needs to be started, the valid data in the sacrificial block is moved to the target block, and then the sacrificial block is erased to become an idle block. The existing target block selection method for Garbage Collection (GC) takes the erasing times (EC) as a unique reference factor, and the specific flow is as follows: 1. selecting quick sacrifice; 2. sorting according to the erasing times, and preferentially selecting blocks with small erasing times as target blocks; 3. and moving the data to be moved in the sacrifice express to the target block. The prior operation can cause the waste of resources and affect the whole service life of the SSD.
Referring to fig. 2 to 3, the invention discloses a method for recycling SSD garbage, which comprises the following steps:
s1, selecting a sacrifice block, and reading data to be moved in the sacrifice block;
s2, judging the data to be moved as cold data or hot data;
s3, if the block is cold data, sorting the blocks according to the number of times of erasure, forming a moving maximum group by all blocks with the difference value of the number of times of erasure smaller than K with the current maximum number of times of erasure block, selecting the block with the longest operation time in the moving maximum group as a target block, erasing the target block, and moving the cold data to be moved into the erased target block;
s4, if the hot data is the hot data, sorting the blocks according to the number of times of erasure, forming a moving minimum group by all the blocks with the difference value of the number of times of erasure smaller than M with the current minimum number of times of erasure block, selecting the block with the shortest operation time in the moving minimum group as a target block, erasing the target block, and moving the hot data to be moved into the erased target block.
Referring to fig. 3, statistics of block operation time is shown, and the throughput stage RDT process records a maximum operation time (read-write erase) Tmax of each block, and records an operation time of an ith block as Tmax (i) =temax (i) +tpmax (i) +trmax (i); wherein i is an arbitrary number.
Wherein, before the step S1, the method further comprises: and starting SSD garbage collection operation to start SSD garbage collection.
In the step S1, the principle of selecting the sacrificial block is to perform comprehensive sorting according to the number of effective data in the block, the data writing time, the number of block erasures and other factors.
In this embodiment, the value of K is 0-500, and the value of M is 0-300; in other embodiments, the value of K and the value of M may be set according to actual needs.
According to the method, the data to be moved is judged to be cold data or hot data, the block operation time factor is used as a reference basis for selecting the target block, the block with small distribution and erasure times and short operation time of the hot data is used as the target block, the block with large distribution and erasure times and long operation time of the cold data is used as the target block according to the type of the cold and hot data of the data to be moved and the block operation time factor in combination, the overall service life and performance of the SSD can be effectively improved, and the requirements can be better met.
Referring to fig. 4, the invention also discloses an SSD garbage recycling device, which includes: a selection reading unit 10, a judging unit 20, a first sorting and moving unit 30, and a second sorting and moving unit 40;
the selection reading unit 10 is configured to select a sacrificial block, and read data to be moved in the sacrificial block;
the judging unit 20 is configured to judge whether the data to be moved is cold data or hot data;
the first sorting and moving unit 30 is configured to sort the blocks according to the number of times of erasure, form a moving maximum group with all blocks whose difference between the number of times of erasure and the current maximum number of times of erasure block is smaller than K, select a block with the longest operation time in the moving maximum group as a target block, erase the target block, and move the cold data to be moved into the erased target block;
the second sorting and moving unit 40 is configured to sort the blocks according to the number of times of erasure, form a moving minimum group with all blocks whose difference between the number of times of erasure and the current minimum number of times of erasure is smaller than M, select the block with the shortest operation time in the moving minimum group as the target block, erase the target block, and move the thermal data to be moved into the erased target block.
Wherein the apparatus further comprises: and a starting unit 50 for starting the SSD garbage collection operation.
In the selection reading unit 10, the principle of selecting the sacrificial blocks is to perform comprehensive sorting according to the number of effective data in the blocks, the data writing time, the number of block erasures and other factors.
Wherein the value of K is 0-500, and the value of M is 0-300.
It should be noted that, as those skilled in the art can clearly understand, the specific implementation process of the SSD garbage collection device and each unit may refer to the corresponding description in the foregoing method embodiment, and for convenience and brevity of description, the description is omitted herein.
The above-described SSD garbage collection apparatus may be implemented in the form of a computer program that can be run on a computer device as shown in fig. 5.
Referring to fig. 5, fig. 5 is a schematic block diagram of a computer device according to an embodiment of the present application; the computer device 500 may be a terminal or a server, where the terminal may be an electronic device with a communication function, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a personal digital assistant, and a wearable device. The server may be an independent server or a server cluster formed by a plurality of servers.
With reference to FIG. 5, the computer device 500 includes a processor 502, memory, and a network interface 505 connected by a system bus 501, where the memory may include a non-volatile storage medium 503 and an internal memory 504.
The non-volatile storage medium 503 may store an operating system 5031 and a computer program 5032. The computer program 5032 includes program instructions that, when executed, cause the processor 502 to perform a SSD garbage collection method.
The processor 502 is used to provide computing and control capabilities to support the operation of the overall computer device 500.
The internal memory 504 provides an environment for the execution of a computer program 5032 in the non-volatile storage medium 503, which computer program 5032, when executed by the processor 502, causes the processor 502 to perform a SSD garbage collection method.
The network interface 505 is used for network communication with other devices. Those skilled in the art will appreciate that the architecture shown in fig. 5 is merely a block diagram of a portion of the architecture in connection with the present application and is not intended to limit the computer device 500 to which the present application is applied, and that a particular computer device 500 may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.
It should be appreciated that in embodiments of the present application, the processor 502 may be a central processing unit (Central Processing Unit, CPU), the processor 502 may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSPs), application specific integrated circuits (Application Specific Integrated Circuit, ASICs), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. Wherein the general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
Those skilled in the art will appreciate that all or part of the flow in a method embodying the above described embodiments may be accomplished by computer programs instructing the relevant hardware. The computer program comprises program instructions, and the computer program can be stored in a storage medium, which is a computer readable storage medium. The program instructions are executed by at least one processor in the computer system to implement the flow steps of the embodiments of the method described above.
Accordingly, the present invention also provides a storage medium. The storage medium may be a computer readable storage medium. The storage medium stores a computer program, wherein the computer program comprises program instructions which, when executed by a processor, implement the SSD garbage collection method described above.
The storage medium may be a U-disk, a removable hard disk, a Read-Only Memory (ROM), a magnetic disk, or an optical disk, or other various computer-readable storage media that can store program codes.
Those of ordinary skill in the art will appreciate that the elements and algorithm steps described in connection with the embodiments disclosed herein may be embodied in electronic hardware, in computer software, or in a combination of the two, and that the elements and steps of the examples have been generally described in terms of function in the foregoing description to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
In the several embodiments provided by the present invention, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of each unit is only one logic function division, and there may be another division manner in actual implementation. For example, multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed.
The steps in the method of the embodiment of the invention can be sequentially adjusted, combined and deleted according to actual needs. The units in the device of the embodiment of the invention can be combined, divided and deleted according to actual needs. In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.
The integrated unit may be stored in a storage medium if implemented in the form of a software functional unit and sold or used as a stand-alone product. Based on such understanding, the technical solution of the present invention is essentially or a part contributing to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a terminal, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention.
The foregoing examples are provided to further illustrate the technical contents of the present invention for the convenience of the reader, but are not intended to limit the embodiments of the present invention thereto, and any technical extension or re-creation according to the present invention is protected by the present invention. The protection scope of the invention is subject to the claims.

Claims (10)

  1. The SSD garbage recycling method is characterized by comprising the following steps:
    selecting a sacrifice block and reading data to be moved in the sacrifice block;
    judging whether the data to be moved is cold data or hot data;
    if the block is cold data, sorting the blocks according to the number of times of erasure, forming a moving maximum group by all blocks with the difference value of the number of times of erasure smaller than K with the current block with the maximum number of times of erasure, selecting the block with the longest operation time in the moving maximum group as a target block, erasing the target block, and moving the cold data to be moved into the erased target block;
    if the hot data is the hot data, sorting the blocks according to the magnitude of the erasing times, forming a moving minimum group by all blocks with the erasing times difference value smaller than M with the current minimum erasing times block, selecting the block with the shortest operation time in the moving minimum group as a target block, erasing the target block, and moving the hot data to be moved into the erased target block;
    the statistics of the block operation time, the maximum operation time read-write erase Tmax of each block is recorded by the RDT flow of the throughput stage, and the operation time of the ith block is recorded as Tmax (i) =Temax (i) +Tpmax (i) +Trmax (i); wherein i is any number;
    where Te is the erase, tp is the write, and Tr is the read.
  2. 2. The SSD garbage collection method of claim 1, wherein prior to the step of selecting a victim block, reading data to be moved in the victim block, further comprising: and starting SSD garbage collection operation.
  3. 3. The SSD garbage collection method of claim 1, wherein in the step of selecting a sacrifice block and reading data to be moved in the sacrifice block, the sacrifice block is selected by comprehensively sorting the effective data in the block, the data writing time, and the number of block erasures.
  4. 4. The SSD garbage collection method of claim 1, wherein the K has a value of 0-500 and the M has a value of 0-300.
  5. SSD garbage collection device, characterized in that it comprises: the device comprises a selection reading unit, a judging unit, a first sorting and moving unit and a second sorting and moving unit;
    the selection reading unit is used for selecting the sacrifice block and reading the data to be moved in the sacrifice block;
    the judging unit is used for judging whether the data to be moved is cold data or hot data;
    the first sorting and moving unit is used for sorting the blocks according to the number of times of erasure, forming a moving maximum group by all blocks with the difference value of the number of times of erasure smaller than K with the current block with the maximum number of times of erasure, selecting the block with the longest operation time in the moving maximum group as a target block, erasing the target block, and moving the cold data to be moved into the erased target block;
    the second sorting and moving unit is used for sorting the blocks according to the number of times of erasure, forming a moving minimum group by all blocks with the difference value of the number of times of erasure smaller than M with the current minimum number of times of erasure block, selecting the block with the shortest operation time in the moving minimum group as a target block, erasing the target block, and moving the thermal data to be moved into the erased target block;
    the statistics of the block operation time, the maximum operation time read-write erase Tmax of each block is recorded by the RDT flow of the throughput stage, and the operation time of the ith block is recorded as Tmax (i) =Temax (i) +Tpmax (i) +Trmax (i); wherein i is any number;
    where Te is the erase, tp is the write, and Tr is the read.
  6. 6. The SSD garbage collection device of claim 5, further comprising: and the starting unit is used for starting SSD garbage recycling operation.
  7. 7. The SSD garbage collection device of claim 5, wherein the selection of the sacrificial blocks in the selection read unit is based on a principle of comprehensively sorting the sacrificial blocks according to the number of valid data in the block, the data writing time, and the number of block erasures.
  8. 8. The SSD garbage collection device of claim 5, wherein the K has a value of 0-500 and the M has a value of 0-300.
  9. 9. A computer device, characterized in that it comprises a memory and a processor, the memory having stored thereon a computer program, the processor implementing the SSD garbage collection method of any one of claims 1-4 when executing the computer program.
  10. 10. A storage medium storing a computer program comprising program instructions which, when executed by a processor, implement the SSD garbage collection method of any one of claims 1-4.
CN202010068514.6A 2020-01-21 2020-01-21 SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium Active CN111324303B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010068514.6A CN111324303B (en) 2020-01-21 2020-01-21 SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010068514.6A CN111324303B (en) 2020-01-21 2020-01-21 SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium

Publications (2)

Publication Number Publication Date
CN111324303A CN111324303A (en) 2020-06-23
CN111324303B true CN111324303B (en) 2023-07-04

Family

ID=71170918

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010068514.6A Active CN111324303B (en) 2020-01-21 2020-01-21 SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium

Country Status (1)

Country Link
CN (1) CN111324303B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111930301A (en) * 2020-06-29 2020-11-13 深圳佰维存储科技股份有限公司 Garbage recycling optimization method and device, storage medium and electronic equipment
CN112506811B (en) * 2020-12-17 2023-06-09 湖南翰博薇微电子科技有限公司 Data block dynamic allocation method and device based on cold and hot data division in solid state disk
CN112631523B (en) * 2020-12-29 2022-08-30 杭州电子科技大学 Selection method for solid state disk garbage recovery victim block
CN112905129B (en) * 2021-05-06 2021-08-13 蚂蚁金服（杭州）网络技术有限公司 Method and device for eliminating cache memory block and electronic equipment
CN113835638B (en) * 2021-09-24 2023-08-04 苏州浪潮智能科技有限公司 Method, device and equipment for determining garbage recycling destination block in storage system
CN113849422A (en) * 2021-09-26 2021-12-28 苏州浪潮智能科技有限公司 Method, device and equipment for selecting garbage collection target block and readable storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108228092A (en) * 2016-12-21 2018-06-29 东芝存储器株式会社 The control method of storage system and nonvolatile memory
CN108563586A (en) * 2018-04-12 2018-09-21 华中科技大学 A kind of method of garbage reclamation data and user data in separation solid-state disk

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10635581B2 (en) * 2017-01-20 2020-04-28 Seagate Technology Llc Hybrid drive garbage collection
CN107220185A (en) * 2017-05-23 2017-09-29 建荣半导体（深圳）有限公司 Date storage method, device and flash chip based on flash memory
CN109144885B (en) * 2017-06-27 2022-04-29 北京忆恒创源科技股份有限公司 Garbage recovery method of solid-state storage device and solid-state storage device
CN108108128A (en) * 2017-12-19 2018-06-01 深圳忆联信息系统有限公司 A kind of abrasion equilibrium method and SSD for mixing SSD
CN109558075B (en) * 2018-10-29 2023-03-24 珠海妙存科技有限公司 Method and device for storing data by using data cold and hot attributes
CN110688326A (en) * 2019-09-23 2020-01-14 西安微电子技术研究所 Flash memory wear leveling algorithm based on multiple thresholds

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108228092A (en) * 2016-12-21 2018-06-29 东芝存储器株式会社 The control method of storage system and nonvolatile memory
CN108563586A (en) * 2018-04-12 2018-09-21 华中科技大学 A kind of method of garbage reclamation data and user data in separation solid-state disk

Also Published As

Publication number Publication date
CN111324303A (en) 2020-06-23

Similar Documents

Publication Publication Date Title
CN111324303B (en) SSD garbage recycling method, SSD garbage recycling device, computer equipment and storage medium
JP5211751B2 (en) Calculator, dump program and dump method
CN109753443B (en) Data processing method and device and electronic equipment
CN106354615B (en) Solid state disk log generation method and device
CN108733306B (en) File merging method and device
US20080195833A1 (en) Systems, methods and computer program products for operating a data processing system in which a file system's unit of memory allocation is coordinated with a storage system's read/write operation unit
US20160188227A1 (en) Method and apparatus for writing data into solid state disk
CN105224237A (en) A kind of date storage method and device
US11231854B2 (en) Methods and apparatus for estimating the wear of a non-volatile memory
CN105117351A (en) Method and apparatus for writing data into cache
CN108228449B (en) Terminal device control method and device, terminal device and computer readable storage medium
CN105988875B (en) Method and device for running process
US20190332531A1 (en) Storage management method, electronic device and computer program product
CN110673789A (en) Metadata storage management method, device, equipment and storage medium of solid state disk
CN112466378A (en) Solid state disk operation error correction method and device and related components
CN111209257B (en) File system fragmentation method and device
CN112182010A (en) Dirty page refreshing method and device, storage medium and electronic equipment
CN113253932B (en) Read-write control method and system for distributed storage system
CN108287761B (en) Memory recovery method and device, terminal equipment and computer readable storage medium
CN112000591B (en) SSD scanning method capable of designating logical block address, SSD scanning device, SSD scanning computer equipment and storage medium
US20110107056A1 (en) Method for determining data correlation and a data processing method for a memory
CN111522598A (en) Method and device for recording restart information of embedded equipment
CN108228340B (en) Terminal control method and device, terminal equipment and computer readable storage medium
CN115543859A (en) Wear leveling optimization method, device, equipment and medium for multi-partition SSD
CN108959517B (en) File management method and device and electronic equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant