发明授权
US08874836B1 Scheduling policy for queues in a non-volatile solid-state storage
有权
在非易失性固态存储中排队的调度策略
- 专利标题: Scheduling policy for queues in a non-volatile solid-state storage
- 专利标题(中): 在非易失性固态存储中排队的调度策略
-
申请号: US14323707申请日: 2014-07-03
-
公开(公告)号: US08874836B1公开(公告)日: 2014-10-28
- 发明人: John Hayes , Shantanu Gupta , John Davis , Brian Gold , Zhangxi Tan
- 申请人: Pure Storage, Inc.
- 申请人地址: US CA Mountain View
- 专利权人: Pure Storage, Inc.
- 当前专利权人: Pure Storage, Inc.
- 当前专利权人地址: US CA Mountain View
- 代理机构: Womble Carlyle Sandridge & Rice LLP
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F3/06 ; G06F12/02 ; G06F13/16
摘要:
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.
信息查询