Method of classifying data by lifespan according to the number of times of moving data to improve performance and lifespan of flash memory-based SSD

Patent metadata

Field	Value
Publication number	US-12541303-B2
Application number	US-202117927446-A
Country	US
Kind code	B2
Filing date	Nov 16, 2021
Priority date	Aug 13, 2021
Publication date	Feb 3, 2026
Grant date	Feb 3, 2026

Abstract

There is provided a method of classifying data by lifespan according to the number of times of moving data to improve performance and lifespan of a flash memory-based SSD. The method includes: a number of movements tracking step of tracking the number of times of moving a plurality of pages having data written therein from an arbitrary block to another block by Garbage Collection (GC) in the flash memory-based solid-state drive (SSD) starting from a time point of initial writing until a time point of invalidation of erasing or overwriting, by software mounted on a computer system; and a separation group forming step of forming separation groups by grouping one or more pages having the same number of times of moving data among the plurality of pages into one or more blocks by the software.

First claim

The invention claimed is:

1 . A method of classifying data by lifespan according to a number of times of moving data, the method comprising:
tracking a number of times of moving a plurality of pages having data written therein from an arbitrary block to another block by Garbage Collection in a flash memory-based solid-state drive (SSD) starting from a time point of initial writing of the data of the plurality of pages until a time point of invalidation of the data of the plurality of pages by erasing or overwriting, by software mounted on a computer system; and forming separation groups by grouping one or more pages having a same number of times of moving data among the plurality of pages into one or more blocks by the software, wherein the number of times of moving data is stored in an out-of-band (OOB) unit, which is an additional space provided at one side of each page of the plurality of pages, subsequent to the plurality of pages being moved from the arbitrary block to another block by Garbage Collection (GC), wherein the forming of separation groups includes forming 2 ″ separation groups based on the OOB unit being based on an n-bit unit, wherein n comprises a positive integer, wherein the forming of the separation groups further includes classifying, by the software, data written on the plurality of pages according to the number of times of moving data, wherein the classifying further includes classifying the number of times of moving data is 0 at the time point of initial writing, and increasing the number of times of moving data by 1 based on the plurality of pages being moved from the arbitrary block to another block by garbage collection, and wherein, in the classifying of the data written on the plurality of pages, data written on one or more pages formed in a group, in which the number of times of moving data is 0, is classified as data that is most frequently updated, and data written on one or more pages formed in a group, in which the number of times of moving data is largest, is classified as data that is least frequently updated.

2 . The method according to claim 1 , wherein the forming of the separation groups further includes classifying data written on one or more pages, in which the number of times of moving data is 2 n −1 or more, as data that is least frequently updated, and
wherein n comprises a positive integer.

3 . The method according to claim 1 , wherein each page of the plurality of pages is provided a space having data written therein and the OOB unit is an additional space provided at one side of the space having the data.

Assignees

• Ulsan National Institute Of Science And Tech

Inventors

• Noh Sam Hyuk
• Lee Eun Jae
• Park Hyun Seung
• Kim Jae Ho

Classifications

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F3/0616 Primary

  in relation to life time, e.g. increasing Mean Time Between Failures [MTBF] · CPC title

• G06F12/0246 Primary

  in block erasable memory, e.g. flash memory · CPC title

• G06F3/064

  Management of blocks · CPC title