Granted Patent B2

US 11,199,997 · App. 16/748,795 · Granted Dec 14, 2021

Abstract

Claims (43)

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.

Assignments (10)