Committed transactions in a storage system

    公开(公告)号:US11231956B2

    公开(公告)日:2022-01-25

    申请号:US16200310

    申请日:2018-11-26

    摘要: A method for a transactional commit in a storage unit is provided. The method includes receiving a logical record from a storage node into a transaction engine of a storage unit of the storage node and writing the logical record into a data structure of the transaction engine. The method includes writing, to a command queue of the transaction engine, an indication to perform an atomic update using the logical record and transferring each portion of the logical record from the data structure of the transaction engine to non-persistent memory of the storage unit as a committed transaction. A storage unit for a storage system is also provided.

    TRANSACTIONAL COMMITS WITH HARDWARE ASSISTS IN REMOTE MEMORY

    公开(公告)号:US20190095240A1

    公开(公告)日:2019-03-28

    申请号:US16200310

    申请日:2018-11-26

    摘要: A method for a transactional commit in a storage unit is provided. The method includes receiving a logical record from a storage node into a transaction engine of a storage unit of the storage node and writing the logical record into a data structure of the transaction engine. The method includes writing, to a command queue of the transaction engine, an indication to perform an atomic update using the logical record and transferring each portion of the logical record from the data structure of the transaction engine to non-persistent memory of the storage unit as a committed transaction. A storage unit for a storage system is also provided.

    Nonrepeating identifiers in an address space of a non-volatile solid-state storage

    公开(公告)号:US10114757B2

    公开(公告)日:2018-10-30

    申请号:US15321424

    申请日:2015-07-02

    摘要: A method of applying an address space to data storage in a non-volatile solid-state storage is provided. The method includes receiving a plurality of portions of user data for storage in the non-volatile solid-state storage and assigning to each successive one of the plurality of portions of user data one of a plurality of sequential, nonrepeating addresses of an address space. The address range of the address space exceeds a maximum number of addresses expected to be applied during a lifespan of the non-volatile solid-state storage. The method includes writing each of the plurality of portions of user data to the non-volatile solid-state storage such that each of the plurality of portions of user data is identified and locatable for reading via the one of the plurality of sequential, nonrepeating addresses of the address space.

    SCHEDULING POLICY FOR QUEUES IN A NON-VOLATILE SOLID-STATE STORAGE
    5.
    发明申请
    SCHEDULING POLICY FOR QUEUES IN A NON-VOLATILE SOLID-STATE STORAGE 审中-公开
    在非挥发性固态储存中排队的排程政策

    公开(公告)号:US20170068476A1

    公开(公告)日:2017-03-09

    申请号:US15357243

    申请日:2016-11-21

    摘要: 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.

    摘要翻译: 提供了一种应用调度策略的方法。 该方法包括通过擦除编码在多个存储节点中分配用户数据,其中多个存储节点被容纳在将存储节点耦合为一个簇的单个机架中。 该方法包括将与多个存储节点之一的非易失性存储器相关的操作接收到多个操作队列中。 该方法包括评估多个操作队列中的每个操作,以便根据多个策略使非易失性固态存储器受益。 对于将操作队列耦合到非易失性存储器的多个通道中的每个通道,该方法包括从多个操作队列中迭代选择和执行下一操作,其中每个下一操作具有比至少 操作队列中剩余的一组操作。

    Profile-Dependent Write Placement of Data into a Non-Volatile Solid-State Storage
    6.
    发明申请
    Profile-Dependent Write Placement of Data into a Non-Volatile Solid-State Storage 有权
    配置文件相关的将数据写入非易失性固态存储

    公开(公告)号:US20160004631A1

    公开(公告)日:2016-01-07

    申请号:US14323876

    申请日:2014-07-03

    IPC分类号: G06F12/02

    摘要: A method for storing user data is provided. The method includes distributing the user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis that couples the storage nodes as a cluster, each of the plurality of storage nodes having nonvolatile solid-state memory for user data storage. The method includes performing analytics on user data and grouping portions of the user data according to results of the analytics. The method includes writing the user data to blocks of flash memory in the non-volatile solid-state memory, wherein each block receives portions of the user data grouped according to at least one of the results of the analytics.

    摘要翻译: 提供了一种存储用户数据的方法。 该方法包括通过擦除编码将用户数据分布在多个存储节点中,其中多个存储节点被容纳在将存储节点耦合为簇的单个机架中,多个存储节点中的每一个具有非易失性固态 用于存储用户数据的内存。 该方法包括对用户数据进行分析,并根据分析结果对用户数据的部分进行分组。 该方法包括将用户数据写入非易失性固态存储器中的闪存块,其中每个块接收根据分析结果中的至少一个分组的用户数据部分。

    NON-VOLATILE RAM AND FLASH MEMORY IN A NON-VOLATILE SOLID-STATE STORAGE
    7.
    发明申请
    NON-VOLATILE RAM AND FLASH MEMORY IN A NON-VOLATILE SOLID-STATE STORAGE 有权
    非易失性固态存储器中的非易失性RAM和闪存

    公开(公告)号:US20160004452A1

    公开(公告)日:2016-01-07

    申请号:US14322891

    申请日:2014-07-02

    IPC分类号: G06F3/06 G06F13/28 G06F11/10

    摘要: A non-volatile solid-state storage is provided. The non-volatile solid state storage includes a non-volatile random access memory (NVRAM) addressable by a processor external to the non-volatile solid state storage. The NVRAM is configured to store user data and metadata relating to the user data. The non-volatile solid state storage includes a flash memory addressable by the processor. The flash memory is configured to store the user data responsive to the processor directing transfer of the user data from the NVRAM to the flash memory.

    摘要翻译: 提供非挥发性固态存储器。 非易失性固态存储器包括可由非易失性固态存储器外部的处理器寻址的非易失性随机存取存储器(NVRAM)。 NVRAM被配置为存储与用户数据相关的用户数据和元数据。 非易失性固态存储器包括可由处理器寻址的闪存。 闪存被配置为响应于处理器指示将用户数据从NVRAM传送到闪存而存储用户数据。

    MECHANISM FOR PERSISTING MESSAGES IN A STORAGE SYSTEM
    8.
    发明申请
    MECHANISM FOR PERSISTING MESSAGES IN A STORAGE SYSTEM 审中-公开
    存储系统中消息的机制

    公开(公告)号:US20150355970A1

    公开(公告)日:2015-12-10

    申请号:US14679367

    申请日:2015-04-06

    IPC分类号: G06F11/10 G06F11/14 G06F12/06

    摘要: A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes in the single chassis is configured to communicate together as a storage cluster. Each of the plurality of storage nodes includes nonvolatile solid-state memory for user data storage. The plurality of storage nodes is configured to distribute the user data and metadata associated with the user data throughout the plurality of storage nodes such that the plurality of storage nodes maintain the ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes. The plurality of storage nodes configured to initiate an action based on the redundant copies of the metadata, responsive to achieving a level of redundancy for the redundant copies of the metadata. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.

    摘要翻译: 提供了单个机箱中的多个存储节点。 单个机箱中的多个存储节点被配置为一起作为存储集群通信。 多个存储节点中的每一个包括用于用户数据存储的非易失性固态存储器。 多个存储节点被配置为在整个多个存储节点中分配与用户数据相关联的用户数据和元数据,使得多个存储节点使用擦除编码保持读取用户数据的能力,尽管丢失了两个 的多个存储节点。 多个存储节点被配置为基于元数据的冗余副本来发起动作,响应于实现元数据的冗余副本的冗余级别。 还提供了一种用于访问具有非易失性固态存储器的多个存储节点中的用户数据的方法。

    MAINTAINING COHERENCY IN A DISTRIBUTED SYSTEM

    公开(公告)号:US20220107833A1

    公开(公告)日:2022-04-07

    申请号:US17552606

    申请日:2021-12-16

    摘要: A method for a transactional commit in a storage unit is provided. The method includes receiving a logical record from a storage node into a transaction engine of a storage unit of the storage node and writing the logical record into a data structure of the transaction engine. The method includes writing, to a command queue of the transaction engine, an indication to perform an atomic update using the logical record and transferring each portion of the logical record from the data structure of the transaction engine to non-persistent memory of the storage unit as a committed transaction. A storage unit for a storage system is also provided.

    DISTRIBUTED STORAGE ADDRESSING
    10.
    发明申请

    公开(公告)号:US20210011854A1

    公开(公告)日:2021-01-14

    申请号:US17039352

    申请日:2020-09-30

    摘要: A method of applying an address space to data storage in a non-volatile solid-state storage is provided. The method includes receiving a plurality of portions of user data for storage in the non-volatile solid-state storage and assigning to each successive one of the plurality of portions of user data one of a plurality of sequential, nonrepeating addresses of an address space. The address range of the address space exceeds a maximum number of addresses expected to be applied during a lifespan of the non-volatile solid-state storage. The method includes writing each of the plurality of portions of user data to the non-volatile solid-state storage such that each of the plurality of portions of user data is identified and locatable for reading via the one of the plurality of sequential, nonrepeating addresses of the address space.