Solid state drive latency estimation interface for host performance tuning

Patent metadata

Field	Value
Publication number	US-11074011-B2
Application number	US-201916359662-A
Country	US
Kind code	B2
Filing date	Mar 20, 2019
Priority date	Mar 20, 2019
Publication date	Jul 27, 2021
Grant date	Jul 27, 2021

Abstract

A solid state drive system and method receives read commands, write commands, and/or file system updates. The solid state drive system then determines the latency estimate for performing each of those commands asynchronously. The solid state drive system may utilize internal processes to determine the latency estimate. The latency estimate may include random access latency, block erase time, outstanding workload latency, garbage collection time, metadata write time, etc. The latency estimate is then returned to the host device. The host device may utilize the latency estimate to workload balance solid state drive systems.

First claim

What is claimed is:

1. A method solid state drive comprising:
receiving, at a solid state drive and from a host device, a command regarding a group of files, wherein execution of the command by the solid state drive involves a file system update; and
reporting, from the solid state drive to the host device, prior to completion of the command by the solid state drive, a latency estimate comprising:
a block erase time estimate;
a swap time estimate for cached flash translation layer pages;
a garbage collection time estimate; and
a random access latency estimate for the group of files based on a number of random memory accesses needed to perform the file system update.

2. The method of claim 1 , further comprising:
receiving, at the solid state drive and from the host device, information about at least one of:
a number of files in the group of files; and
a size of each file in the group of files; and

determining, using the information received, the random access latency estimate for the group of files.

3. The method of claim 1 , wherein the command comprises a write command or an erase command.

4. The method of claim 1 , wherein:
the random access latency estimate is further based on a random access time value; and
the random access time value was configured in the solid state drive at manufacturing time.

5. The method of claim 1 , wherein:
the random access latency estimate is further based on a random access time value; and
the solid state drive comprises learning logic to dynamically determine the random access time value over time.

6. The method of claim 1 , wherein the latency estimate further comprises
an outstanding workload completion time estimate.

7. The method of claim 6 , further comprising:
reporting, from the solid state drive to the host device, a time period needed to format the solid state drive to perform the file system update.

8. The method of claim 6 , wherein:
the solid state drive utilizes a non-blocking host interface protocol; and
the outstanding workload completion time estimate excludes a latency of commands received prior to the command and having a lower priority than the command.

9. A solid state drive comprising:
a flash translation layer comprising at least one command queue;
a host device interface configured to:
receive a command from a host device, the command involving a file system update for a group of files; and

latency estimation logic coupled to the host device interface; and
a workload monitor coupled to the latency estimation logic and configured to determine a workload completion time estimate based, at least in part, on contents of the at least one command queue;
wherein the latency estimation logic is configured to:
perform a latency estimate on the command received from the host device, the latency estimate based on a block erase time estimate, a swap time estimate for cached flash translation layer pages, a garbage collection time estimate, and the workload completion time estimate provided from the workload monitor; and
report the latency estimate to the host device prior to completion of the command.

10. The solid state drive of claim 9 , wherein:
the host device interface is further configured to receive, from the host device and in association with the command,
information about at least one of:
a number of files in the group of files; and
a total amount of data in the group of files; and

the latency estimation logic is further configured to use the received information to perform the latency estimate.

11. The solid state drive of claim 9 , wherein the command comprises one or more of a write command and an erase command.

12. The solid state drive of claim 10 , wherein the latency estimate comprises a random access latency estimate based on the received information.

13. The solid state drive of claim 12 , wherein the random access latency estimate is based on a number of random memory accesses needed to perform the file system update.

14. The solid state drive of claim 12 , wherein the random access latency estimate is based on a random access time value configured in the solid state drive at manufacturing time.

15. The solid state drive of claim 12 , further comprising learning logic configured to:
dynamically estimate a random access time value over time; and
apply the random access time value to determine the random access latency estimate.

16. The solid state drive of claim 9 , wherein the latency estimate further comprises a file system update time estimate.

17. The solid state drive of claim 16 , wherein the file system update time estimate comprises a time period needed to format the solid state drive.

18. The solid state drive of claim 9 , wherein:
the host device interface utilizes a non-blocking host interface protocol; and
the workload completion time estimate excludes a latency of commands received prior to the command and having a lower priority than the command.

19. A solid state drive comprising:
means for receiving from a host device a command;
means for determining a time estimate for completion of the command by the solid state drive, the time estimate comprising an accumulation of a block erase time estimate, a swap time estimate for cached flash translation layer pages, a garbage collection time estimate, and an outstanding workload completion time estimate; and
means for reporting the time estimate to the host device prior to completion of the command.

20. The solid state drive of claim 19 , wherein the means for determining the time estimate comprises:
means for determining the garbage collection time estimate;
means for determining the swap time estimate for the cached flash translation layer pages;
means for determining the block erase time estimate; and
means for determining the outstanding workload completion time estimate.

Assignees

• Western Digital Tech Inc

Inventors

• Muthiah Ramanathan

Classifications

• G06F3/0688

  Non-volatile semiconductor memory arrays · CPC title

• G06F3/0679

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

• G06F2212/7207

  management of metadata or control data · CPC title

• G06F3/0611

  in relation to response time · CPC title

• G06F3/0659 Primary

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