Reducing solid state Storage device read tail latency
AssigneeScaleflux, Inc.
InventorsFei Sun, Jinjin He, Qi Wu
Life of this patent
Estimating the term…
Abstract
A storage device, infrastructure, and associated method for managing request queue to reduce read tail latencies. A disclosed storage device is disclosed that includes: a set of flash memory chips; and a controller that schedules request from a host using a set of request queues, wherein the controller includes a queue manager that: reorders high priority read requests over low priority write requests in each request queue; suspends low priority write requests to process high priority read requests; and limits a number of low priority write requests allowed in each request queue to a threshold value smaller than a size of each request queue.
Claims18
A storage device, comprising:
- a set of flash memory chips;
- and
- a controller that schedules request from a host using a set of request queues, wherein the controller includes a queue manager that:
- reorders high priority read requests over low priority write requests in each request queue;
- suspends low priority write requests to process high priority read requests;
- and
- limits a number of low priority write requests allowed in each request queue to a threshold value smaller than a size of each request queue.
A storage infrastructure, comprising:
- a host;
- a set of flash memory chips;
- and
- a controller that schedules request from the host using a set of request queues, wherein the controller includes a queue manager that:
- reorders high priority read requests over low priority write requests in each request queue;
- suspends low priority write requests to process high priority read requests;
- and
- limits a number of low priority write requests allowed in each request queue to a threshold value smaller than a size of each request queue.
A method for scheduling flash memory requests on a controller, comprising:
- receiving requests from a host;
- loading the requests into a set of request queues;
- reordering high priority read requests over low priority write requests in each request queue;
- suspending low priority write requests to process high priority read requests;
- and
- limiting a number of low priority write requests allowed in each request queue to a threshold value smaller than a size of each request queue.
Dependencies are inferred from the claim text.