Scheduling of reactive I/O operations in a storage environment
    45.
    发明授权
    Scheduling of reactive I/O operations in a storage environment 有权
    在存储环境中调度反应性I / O操作

    公开(公告)号:US09304694B2

    公开(公告)日:2016-04-05

    申请号:US14260059

    申请日:2014-04-23

    IPC分类号: G06F3/06 G06F11/10 G06F11/07

    摘要: A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. Should a device exhibit an unscheduled behavior which may be indicative of the device being in an unknown state, the scheduler may schedule one or more reactive operations on the device configured to cause the device to enter a known state.

    摘要翻译: 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备,以便在预测时间内保持相对一致的响应时间。 如果设备呈现可能指示设备处于未知状态的非计划行为,则调度器可以对被配置为使设备进入已知状态的设备上的一个或多个无效操作进行调度。

    Intra-device data protection in a raid array
    46.
    发明授权
    Intra-device data protection in a raid array 有权
    RAID阵列中的设备内数据保护

    公开(公告)号:US09058116B2

    公开(公告)日:2015-06-16

    申请号:US14450666

    申请日:2014-08-04

    摘要: A system and method for intra-device data protection in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device.

    摘要翻译: 用于RAID阵列中的设备内数据保护的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器被配置为识别存储在数据存储子系统中的数据单元,其中所述数据单元被存储在多个存储设备中的至少第一存储设备和第二存储设备上,每个存储控制器 所述第一存储设备和所述第二存储设备存储与所述数据单元对应的设备内冗余数据; 并且仅在第一存储设备上改变对应于数据单元的设备内冗余数据量。

    GARBAGE COLLECTION IN A STORAGE SYSTEM
    47.
    发明申请
    GARBAGE COLLECTION IN A STORAGE SYSTEM 有权
    储存系统中的收集

    公开(公告)号:US20150067286A1

    公开(公告)日:2015-03-05

    申请号:US14537709

    申请日:2014-11-10

    IPC分类号: G06F12/02 G06F3/06

    摘要: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

    摘要翻译: 一种用于执行垃圾回收的系统和方法。 系统包括存储介质,包括将虚拟地址映射到存储介质中的位置的条目的第一表以及包括数据存储介质中的物理地址与一个或多个虚拟地址的反向映射的条目的第二表 。 存储控制器被配置为执行垃圾收集。 在垃圾收集期间,控制器被配置为识别第二表中与要被垃圾收集的段相对应的一个或多个条目。 响应于确定第一表包括包含在一个或多个条目中的一个条目的条目中的虚拟地址的有效映射,控制器被配置为将数据从条目中标识的第一位置复制到第 数据存储介质,并回收第一存储位置。

    Variable length encoding in a storage system
    48.
    发明授权
    Variable length encoding in a storage system 有权
    存储系统中的可变长度编码

    公开(公告)号:US08954710B2

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

    申请号:US14312093

    申请日:2014-06-23

    IPC分类号: G06F12/10 G06F3/06

    摘要: A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables including a plurality of entries. Each of the entries comprise a tuple including a key. A data storage controller is configured to encode each tuple in the mapping table using a variable length encoding. Additionally, the mapping table may be organized as a plurality of time ordered levels, with each level including one or more mapping table entries. Further, a particular encoding of a plurality of encodings for a given tuple may be selected based at least in part on a size of the given tuple as unencoded, a size of the given tuple as encoded, and a time to encode the given tuple.

    摘要翻译: 一种用于在数据存储子系统中维护映射表的系统和方法。 数据存储子系统支持包括多个条目的多个映射表。 每个条目包括包括密钥的元组。 数据存储控制器被配置为使用可变长度编码对映射表中的每个元组进行编码。 另外,映射表可以被组织为多个时间有序的级别,其中每个级别包括一个或多个映射表条目。 此外,可以至少部分地基于给定元组的大小作为未编码,被编码的给定元组的大小和对给定元组进行编码的时间来选择给定元组的多个编码的特定编码。

    SCHEDULING OF RECONSTRUCTIVE I/O READ OPERATIONS IN A STORAGE ENVIRONMENT
    49.
    发明申请
    SCHEDULING OF RECONSTRUCTIVE I/O READ OPERATIONS IN A STORAGE ENVIRONMENT 有权
    在存储环境中调度重写I / O读操作

    公开(公告)号:US20150032958A1

    公开(公告)日:2015-01-29

    申请号:US14513007

    申请日:2014-10-13

    IPC分类号: G06F3/06

    摘要: A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device.

    摘要翻译: 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 存储控制器被配置为接收针对数据存储介质的读取请求,并且识别包含读取请求所针对的数据的多个存储设备中的至少第一存储设备。 响应于检测或预测第一存储设备将呈现可变性能,控制器被配置为生成重构读取请求,其被配置为从除第一存储设备之外的多个存储设备中的一个或多个设备获得数据。

    ADAPTIVE RAID FOR AN SSD ENVIRONMENT
    50.
    发明申请
    ADAPTIVE RAID FOR AN SSD ENVIRONMENT 有权
    适用于SSD环境的自适应RAID

    公开(公告)号:US20140317447A1

    公开(公告)日:2014-10-23

    申请号:US14283628

    申请日:2014-05-21

    IPC分类号: G06F11/10 G06F3/06

    摘要: A system and method for adaptive RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to determine a first RAID layout for use in storing data, and write a first RAID stripe to the device group according to the first RAID layout. In response to detecting a first condition, the controller is configured to determine a second RAID layout which is different from the first RAID layout, and write a second RAID stripe to the device group according to the second layout, whereby the device group concurrently stores data according to both the first RAID layout and the second RAID layout.

    摘要翻译: 用于自适应RAID几何的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器被配置为确定用于存储数据的第一RAID布局,并且根据第一RAID布局向设备组写入第一RAID条带。 响应于检测到第一条件,控制器被配置为确定与第一RAID布局不同的第二RAID布局,并且根据第二布局向设备组写入第二RAID条带,由此设备组同时存储数据 根据第一个RAID布局和第二个RAID布局。