Granted Patent B2

US 12,019,899 · App. 17/653,364 · Granted Jun 25, 2024

Inventors: Vered Kelner (Gan Haim, IL); Marina Frid (Jerusalem, IL); Igor Genshaft (Bat Yam, IL)

Assignee: Western Digital Technologies, Inc.

G06F3/0652G06F3/0604G06F3/0679

Abstract

Claims (44)

1. A data storage device, comprising:

a memory device; and

a controller coupled to the memory device, the controller configured to:

maintain a database of source jumbo block addresses (JBAs);

relocate first valid data from a first source block to a destination block;

mark an entry in the database for the first source block with a first indication to indicate that the first source block cannot be freed;

relocate second valid data from a second source block to the destination block, wherein the relocated first valid data and the relocated second valid data does not include parity data, wherein the first valid data and the second valid data includes parity data;

mark an entry in the database for the second source block with the first indication to indicate that the second source block cannot be freed;

determine that the destination block is closed, wherein the determining occurs after the marking;

generating parity data for the relocated first valid data and the relocated second valid data, wherein the generating occurs after closing the destination block;

re-mark the entry in the database for the first source block with an indication that indicates data in the first source block can be erased or freed, wherein the re-marking occurs after the determining;

re-mark the entry in the database for the second source block with an indication that indicates data in the second source block can be erased or freed; and

erase the first source block and the second source block

after a threshold period of time has elapsed.

2. The data storage device of claim 1 , wherein the database is maintained in random access memory (RAM).

3. The data storage device of claim 1 , wherein, when a block is closed, the controller is further configured to check the database to determine if there are any source blocks associated with the block that is closed.

4. The data storage device of claim 1 , wherein the controller is further configured to store source block information associated with relocated source data in a destination block header of the destination block.

5. The data storage device of claim 1 , wherein the first indication indicates that a block cannot be freed during a control sync (CS) operation.

6. A data storage device, comprising:

a memory device; and

a controller coupled to the memory device, the controller configured to:

maintain a database of source jumbo block addresses (JBAs);

relocate data from a source block to a destination block, wherein the relocated data does not include parity data, wherein the data in the source block includes parity data;

mark an entry in the database for the source block with a first indication to indicate that the source block cannot be freed;

determine that the destination block is closed, wherein the determining occurs after the marking;

generating parity data for the relocated data, wherein the generating occurs after closing the destination block;

re-mark the entry in the database for the source block with an indication that indicates data in the source block can be erased or freed, wherein the re-marking occurs after the determining; and

erase the source block

after a threshold period of time has elapsed.

7. The data storage device of claim 6 , wherein the source block is closed when the data is relocated from the source block to the destination block.

8. The data storage device of claim 6 , wherein the controller is further configured to recover data from the source block after the relocated data is relocated from the source block to the destination block.

9. The data storage device of claim 6 , wherein the controller is further configured to execute a control sync (CS) operation, and wherein the source block is not erased during the CS operation.

10. The data storage device of claim 6 , wherein the can be erased or freed indication indicates that the source block can be freed during a control sync (CS) operation.

11. The data storage device of claim 6 , wherein the database is stored in random access memory.

12. The data storage device of claim 6 , wherein the destination block includes a destination block header, and wherein the destination block header includes a mapping associating one or more source blocks associated with the relocated data of the destination block to the destination block.

13. A data storage device, comprising:

memory means; and

a controller coupled to the memory means, the controller configured to:

mark an entry in a database for a source block with a first indication to indicate that the source block cannot be freed, wherein the database contains source jumbo block addresses (JBAs);

determine that a destination block is closed, wherein the determining occurs after the marking, wherein the source block includes parity data and the destination block does not include parity data, and wherein the source block is used for data recovery of the destination block when the destination block is open;

generating parity data for the data in the destination block, wherein the generating occurs after closing the destination block;

re-mark the entry in the database for the source block with an indication that indicates data in the source block can be erased or freed, wherein the re-marking occurs after the determining; and

erase the source block

after a threshold period of time has elapsed.

Assignments (8)