×

Scheduling policy for queues in a non-volatile solid-state storage

  • US 10,185,506 B2
  • Filed: 11/21/2016
  • Issued: 01/22/2019
  • Est. Priority Date: 07/03/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for queues in a non-volatile solid-state storage, performed by a storage system, comprising:

  • receiving a request for a write operation into one of a plurality of operation queues of a non-volatile solid-state storage;

    assigning a sequential address to data of the write operation, according to a progression of sequential addresses assigned to data for write operations; and

    selecting, from the plurality of operation queues, the write operation for execution, based on a benefit to the non-volatile solid-state storage, with the write operation for execution having a greater benefit than a further write operation for garbage collection, based on the sequential address of the data of the write operation and an address of data of the further write operation for garbage collection, the sequential address and the address in accordance with the progression.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×