Read commands scheduling method in storage device

Patent metadata

Field	Value
Publication number	US-10712972-B2
Application number	US-201816138280-A
Country	US
Kind code	B2
Filing date	Sep 21, 2018
Priority date	Sep 29, 2017
Publication date	Jul 14, 2020
Grant date	Jul 14, 2020

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 performing an operation on at least two die in a storage device, comprising:
choosing a storage device operation to perform on the storage device;
estimating which die of the at least two die in the storage device will be idle to perform the operation upon, wherein the estimating is performed by a scheduler configured to interact with a die translation table and perform at least one calculation based on two or more of: an amount of dies in the storage device, a die page size of the at least two die, a first physical based address in a physical die page of a first die of the at least two die, a corresponding die number of the first die, and an estimated physical block address of a command in a queue depth; and
performing the operation at each of the at least two die based on the estimating.

2. The method according to claim 1 , wherein the storage device operation is a write operation.

3. The method according to claim 1 , wherein the storage device is a solid state drive.

4. The method according to claim 1 , wherein the die translation table is a flash management translation table.

5. The method according to claim 1 , further comprising:
scheduling the operation to perform at each die based upon a round robin method.

6. The method according to claim 1 , further comprising:
scheduling the operation to perform at a die based upon a die availability method.

7. The method according to claim 6 , wherein the scheduling the operation to perform at the die based upon the die availability method uses a ready to execute die queue.

8. The method according to claim 7 , wherein the die availability method is performed in a just in time approach.

9. The method according to claim 1 , wherein the storage device operation is a read operation.

10. The method according to claim 1 , wherein the storage device operation is a non-volatile memory operation.

11. The method according to claim 10 , wherein the non-volatile memory operation is a flash memory operation.

12. The method according to claim 11 , wherein the flash memory operation is a NAND flash memory operation.

13. The method according to claim 1 , wherein the at least one calculation is further based on one or more of a value on entry, a value of best entry, a value of distance, and a value of best distance.

14. A method for performing a storage device operation on at least two die in a storage device, comprising:
choosing a set of storage device operations to perform;
estimating which die of the at least two die is to perform each of the storage device operations based on a scheduler, a die translation table, and at least one calculation such that none of the at least two die are idle, wherein the at least one calculation is based on two or more of an amount of dies in the storage device, a die page size of the at least two die, a first physical based address in a physical die page of a first die of the at least two die, a corresponding die number of the first die, and an estimated physical block address of a command in a queue depth;
reordering the set of storage device operations to perform based upon the estimating; and
performing each of the set of storage device operations to perform based upon the reordering.

15. The method according to claim 14 , wherein the performing each of the set of storage device operations includes sending data to a die when the die is scheduled to be idle.

16. The method according to claim 14 , wherein the performing each of the set of storage device operations includes waiting to send data to a die when the die is scheduled to not be idle.

17. The method according to claim 14 , wherein a chosen storage device operation is a read operation.

18. The method according to claim 14 , wherein the at least one calculation is further based on one or more of a value on entry, a value of best entry, a value of distance, and a value of best distance.

19. The method according to claim 14 , wherein the storage device is a solid state drive or a NAND flash arrangement.

20. The method according to claim 14 , wherein the die translation table is a flash management translation table.

21. A method for performing one of a write operation and a read operation in a memory arrangement, comprising:
receiving a request from a host to perform one of the write operation and the read operation in the memory arrangement;
choosing, through a memory arrangement controller, one of the write operation and the read operation to perform;
sending data to a die of the memory arrangement to perform the one of the write operation and the read operation, wherein the sending of the data is performed by a scheduler configured to interact with a die translation table to estimate an idle die, wherein estimating the idle die comprises performing at least one calculation based on two or more of an amount of dies in the membory arrangement, a die page size of the at least two die, a first physical based address in a physical die page of a first die of the at least two die, a corresponding die number of the first die, and an estimated physical block address of a command in a queue depth; and
performing the one of the write operation and the read operation at the die of the memory management based on the die translation table.

22. The method according to claim 21 , wherein the memory arrangement is a solid state drive.

23. The method according to claim 21 , wherein the memory arrangement is a NAND flash arrangement.

24. The method according to claim 21 , wherein the die translation table is a flash management translation table.

25. The method according to claim 21 , wherein the at least one calculation is further based on one or more of a value on entry, a value of best entry, a value of distance, and a value of best distance.

Assignees

• Western Digital Tech Inc

Inventors

• Shaharabany Amir
• Oshinsky Hadas

Classifications

• G06F3/0688

  Non-volatile semiconductor memory arrays · CPC title

• G06F3/0611

  in relation to response time · CPC title

• G06F3/0679

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

• G06F3/0659 Primary

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0613

  in relation to throughput · CPC title