System and method for managing access requests to a memory storage subsystem

摘要

Embodiments of this disclosure relate to improving solid-state non-volatile memory management. Embodiments improve the management of solid-state non-volatile memory by providing an execution manager responsible for controlling the timing of providing a request to a memory unit for execution. In embodiments, the execution manager traverses a list of received requests for memory access and dispatches commands for execution. In embodiments, if a request is directed to memory units which have reached a threshold for outstanding requests, the request may be skipped so that other requests can be dispatched for memory units which have not yet reached the threshold.

主权项

1. A storage subsystem, comprising:
a controller; a non-volatile solid-state memory array, the non-volatile solid-state memory array including a plurality of memory units in electrical contact with the controller; wherein the controller is configured to:
receive a plurality of requests for access to the non-volatile solid-state memory array,process each received request for execution and associate each received request with a memory unit in the plurality of memory units;maintain a list of the plurality of received requests;maintain a record of a number of outstanding requests associated with each of the plurality of memory units;selectively send a request from the list of received requests to the memory unit associated with the request;wherein a request is selected based at least in part on determining if a number of outstanding requests associated with a memory unit associated with the request is less than an outstanding request threshold;traverse the list of the plurality of received requests,skip a request if it is determined that the number of outstanding requests associated with a memory unit associated with the request is more than an outstanding request threshold, andreturn to a reset traversal point on the list to re-evaluate the skipped requests after a condition has been reached.