Storage device operations using a die translation table

Patent metadata

Field	Value
Publication number	US-11199997-B2
Application number	US-202016748795-A
Country	US
Kind code	B2
Filing date	Jan 21, 2020
Priority date	Sep 29, 2017
Publication date	Dec 14, 2021
Grant date	Dec 14, 2021

Abstract

In one non-limiting embodiment, a method is disclosed for performing a storage device operation on a die is provide having steps of choosing a storage device operation to perform, estimating which die is related to the storage device operation chosen to be performed and performing the storage device operation at the die based on the estimating.

First claim

What is claimed is:

1. A method for updating a die translation table in a memory of a storage device, comprising:
obtaining a set of values pertaining to a set of data for updating to the die translation table, wherein the set of values includes an entry value, a command logical block address (LBA) value, an isHit value, and a cmdFirstDie value;
obtaining a dieAlignment value of the die translation table;
setting a value of cmdFirstLBA, wherein the value of the cmdFirstLBA is set using a formula, and wherein the formula is: cmdFirstLBA=commandLBA−commandLBA % dieAlignment;
comparing the isHit value to a true value; and
comparing the cmdFirstLBA value to an entry.lastLBA value.

2. The method of claim 1 , further comprising:
adding a new entry to the die translation table in the memory of the storage device when the value of the cmdFirstLBA is greater than the entry.lastLBA value, and wherein the new entry includes the cmdFirstLBA value and cmdFirstDie value.

3. The method of claim 1 , wherein the method for updating occurs during a write operation.

4. The method of claim 1 , wherein the method for updating occurs during a read operation.

5. The method of claim 1 , further comprising:
comparing the cmdFirstLBA value to the entry.lastLBA value;
comparing the value cmdFirstLBA to an entry.firstLBA;
setting the value of entry.firstLBA equal to cmdFirstLBA when the cmdFirstLBA value is not less than the value of entry.firstLBA; and
adding a new entry to the die translation table in the memory of the storage device, wherein the new entry includes the cmdFirstLBA value and the cmdFirstDie value.

6. The method of claim 1 , further comprising:
setting the value of the entry.LastLBA equal to the cmdFirstLBA value when the cmdFirstLBA value is greater than the entry.lastLBA value and the isHit value equals the true value; and
updating the die translation table in the storage device memory with at least the entry.LastLBA value.

7. The method of claim 1 , further comprising:
comparing the value of cmdFirstLBA with an entry.firstLBA value when the isHit value is true;
setting the value of the entry.firstLBA value equal to the cmdFirstLBA value and the entry.firstDie value equal to the cmdFirstDie value when the cmdFirstLBA value is less than the value of entry.firstLBA when the isHit value is true; and
updating the die translation table in the memory of the storage device with the entry.firstLBA and entry.firstDie values.

8. The method according to claim 7 , further comprising storing the updated die translation table in non-volatile memory.

9. A storage module, comprising:
a controller configured to:
choose a storage device operation to perform;
estimate which die is related to the storage device operation chosen to be performed based on a look-up table and a formula using a die alignment, a logical based address and a die count; and
perform the storage device operation at the die based on the estimating.

10. The storage module according to claim 9 , wherein the storage device operation is a write operation.

11. The storage module according to claim 9 , wherein the estimating is additionally performed on an assumption of sequential operations of dies.

12. The storage module according to claim 9 , wherein the formula is:
commandDie=(((commandLBA−firstLba)/dieAlignment)+firstDie) % dieCount.

13. A storage module, comprising:
a controller configured to:
choose a storage device operation to perform;
estimate which die is related to the storage device operation chosen to be performed based on a look-up table and a formula; and
check a die estimated for the storage device operation to determine an idle state.

14. The storage module according to claim 13 , further comprising:
sending instructions for the storage device operation at the die to be executed when the die estimated for the storage device operation is scheduled to be idle.

15. The storage module according to claim 13 , further comprising:
waiting to send instructions for the storage device operation at the die estimated for the storage device operation when the die estimated for the storage device operation is not idle.

16. The storage module according to claim 13 , wherein the storage device operation is a read operation.

17. The storage module according to claim 13 , wherein the estimating of the die is also based on a table of starting logical based addresses and ending logical based addresses and page numbers.

Assignees

• Western Digital Tech Inc

Inventors

• Shaharabany Amir
• Oshinsky Hadas

Classifications

• G06F3/0658

  Controller construction arrangements · CPC title

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F12/10

  Address translation · CPC title

• G06F12/0246

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

• G06F3/064

  Management of blocks · CPC title