DATA PROCESSING METHOD AND APPARATUS, AND FLASH DEVICE

• US 20200133840A1
• Filed: 12/25/2019
• Published: 04/30/2020
• Est. Priority Date: 09/29/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhou, Jianhua, Zhang, Po
• Granted Patent: US 11,200,160 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 2212/7204 Capacity control, e.g. partitioning, end-of-life degradation
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 2212/7211 Wear leveling
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0629 Configuration or reconfiguration of storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A method for adjusting over provisioning space and a flash device are provided. The flash device includes user storage space for storing user data and over provisioning space for garbage collection within the flash device. The flash device receives an operation instruction, and then performs an operation on user data stored in the user storage space based on the operation instruction. Further, the flash device identifies a changed size of user data after performing the operation. Based on the changed size of data, a target adjustment parameter is identified. Further, the flash device adjusts the capacity of the over provisioning space according to the target adjustment parameter. According to the method, the over provisioning ratio can be dynamically adjusted, thereby, a life of the flash device can be prolonged.

Claims

1. A method for adjusting over provisioning space in a flash device, comprising:

determining a free space in a user storage space, wherein the flash device includes a physical storage space, the physical storage space includes the user storage space for storing user data and an over provisioning space, and the free space is not storing user data; and

adjusting a capacity of the over provisioning space by adding all of the free space to the over provisioning space.

2. The method according to claim 1, wherein after adjusting the capacity of the over provisioning space, the adjusted capacity of the user storage space is a total capacity of the physical storage space minus the adjusted capacity of the over provisioning space.

3. The method according to claim 1, wherein the flash device is configured with the over provisioning space before the flash device starts to store the user data.

4. The method according to claim 1, further comprising:

storing the user data in the user storage space;

wherein after storing the user data, the free space in the user storage space is determined, and the capacity of the over provisioning space is adjusted.

5. The method according to claim 1, wherein the adjusted capacity of the over provisioning space corresponds to a garbage adjustment parameter, and wherein the garbage collection adjustment parameter is used for performing garbage collection on the user data.

6. The method according to claim 1, wherein the adjusted capacity of the over provisioning corresponds to a wear leveling adjustment parameter, and wherein the wear leveling adjustment parameter is used for performing wear leveling on the user data.

10. The flash device according to claim 1, wherein the primary controller is further configured to:

control the storage medium to store the user data;

wherein after storing the user data, the free space in the user storage space is determined, and the capacity of the over provisioning space is adjusted.

11. The flash device according to claim 1, wherein the adjusted capacity of the over provisioning space corresponds to a garbage adjustment parameter, and wherein the garbage collection adjustment parameter is used for performing garbage collection on the user data.

12. The flash device according to claim 1, wherein the adjusted capacity of the over provisioning corresponds to a wear leveling adjustment parameter, and wherein the wear leveling adjustment parameter is used for performing wear leveling on the user data.

7. A flash device, comprising:

a non-volatile random access storage medium providing a physical storage space; and

a primary controller;

wherein the physical storage space includes a user storage space for storing user data and an over provisioning space;

wherein the primary controller is configured to;

determine a free space in the user storage space, and the free space is not storing user data; and

adjust a capacity of the over provisioning space by adding all the free space to the over provisioning space.

8. The flash device according to claim 7, wherein after adjusting the capacity of the over provisioning space, the adjusted capacity of the user storage space is a total capacity of the physical storage space minus the adjusted capacity of the over provisioning space.

9. The flash device according to claim 7, wherein the flash device is configured with the over provisioning space before the flash device starts to store the user data.