Host read command return reordering based on time estimation of flash read command completion
AssigneeHGST Netherlands B.V.
InventorsJOAO ALCANTARA, ZOLTAN SZUBBOCSEV
Life of this patent
Estimating the term…
Loading patent…
AssigneeHGST Netherlands B.V.
InventorsJOAO ALCANTARA, ZOLTAN SZUBBOCSEV
Estimating the term…
Managing data returns to a host in response to read commands, an operation monitor of a solid-state drive (SSD) manages counters used to hold metrics that characterize the estimated time to complete a read operation on a corresponding flash die. A timer generates a periodic event which decrements the counters over time. The value stored in each counter is generated for flash operations submitted to the corresponding die and is, generally, based on the operational history and the physical location of the operation. Whenever a read command is scheduled for submission to a particular die, the time estimate for that particular read operation is retrieved and, based on this information, the optimum order in which to return data to the host is determined. This order is used to schedule and program data transfers to the host so that a minimum number of read commands get blocked by other read commands.
A method for managing returns to a host in response to commands received by a solid-state data storage device from said host, the method comprising:
A solid-state data storage controller embodying one or more sequences of instructions which, when executed by one or more processors, cause performance of:
A solid-state data storage device comprising non-volatile memory dies and a controller for managing operations on said non-volatile memory dies, said data storage device comprising:
Dependencies are inferred from the claim text.