EFFICIENT ENFORCEMENT OF COMMAND EXECUTION ORDER IN SOLID STATE DRIVES

摘要

A method in a storage device includes receiving from a host storage commands for execution in a non-volatile memory of the storage device. At least a subset of the storage commands are to be executed in accordance with an order-of-arrival in which the storage commands in the subset are received. The received storage commands are executed in the non-volatile memory in accordance with internal scheduling criteria of the storage device, which permit deviations from the order-of-arrival, but such that execution of the storage commands in the subset reflects the order-of-arrival to the host.

主权项

1. An apparatus, comprising:
a memory; a host interface configured to receive a plurality of commands for execution on the memory; a processor configured to:
assign a respective sequence number to each command of a first subset of the plurality of commands, wherein the respective sequence number corresponds to an order in which each command of the first subset is received;execute each command of the first subset in accordance with an internal scheduling criteria; andsend, via the host interface, an acknowledgement that a given command of the first subset has been executed in response to a determination that each command of the first subset with a respective sequence number less than the respective sequence number for the given command has been successfully executed.