The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 22, 2019

Filed:

Nov. 21, 2016
Applicant:

Pure Storage, Inc., Mountain View, CA (US);

Inventors:

John Hayes, Mountain View, CA (US);

Shantanu Gupta, Mountain View, CA (US);

John Davis, Mountain View, CA (US);

Brian Gold, Mountain View, CA (US);

Zhangxi Tan, Mountain View, CA (US);

Assignee:

Pure Storage, Inc., Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 11/10 (2006.01); G06F 12/02 (2006.01); G06F 13/16 (2006.01); H03M 13/15 (2006.01); G06F 12/1009 (2016.01);
U.S. Cl.
CPC ...
G06F 3/0619 (2013.01); G06F 3/061 (2013.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 3/0623 (2013.01); G06F 3/0647 (2013.01); G06F 3/0652 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01); G06F 3/0685 (2013.01); G06F 11/1076 (2013.01); G06F 12/0246 (2013.01); G06F 12/1009 (2013.01); G06F 13/1626 (2013.01); H03M 13/154 (2013.01); G06F 3/0688 (2013.01); G06F 2206/1014 (2013.01); G06F 2212/2022 (2013.01); G06F 2212/7201 (2013.01);
Abstract

A method of applying scheduling policies is provided. The method includes distributing user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis coupling the storage nodes as a cluster. The method includes receiving operations relating to a non-volatile memory of one of the plurality of storage nodes into a plurality of operation queues. The method includes evaluating each of the operations in the plurality of operation queues as to benefit to the non-volatile solid-state storage according to a plurality of policies. For each channel of a plurality of channels coupling the operation queues to the non-volatile memory, the method includes iterating a selection and an execution of a next operation from the plurality of operation queues, with each next operation having a greater benefit than at least a subset of operations remaining in the operation queues.


Find Patent Forward Citations

Loading…