Scheduling of I/O in an SSD environment
    1.
    发明授权
    Scheduling of I/O in an SSD environment 有权
    在SSD环境中调度I / O

    公开(公告)号:US09569116B1

    公开(公告)日:2017-02-14

    申请号:US15000602

    申请日:2016-01-19

    Abstract: 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. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

    Abstract translation: 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备,以便在预测时间内保持相对一致的响应时间。 为了减少存储设备的非预定行为的可能性,存储控制器被配置为对存储设备上的主动操作进行调度,这将减少多个未排程行为的发生。

    Logical sector mapping in a flash storage array
    2.
    发明授权
    Logical sector mapping in a flash storage array 有权
    Flash存储阵列中的逻辑扇区映射

    公开(公告)号:US09454477B2

    公开(公告)日:2016-09-27

    申请号:US14477470

    申请日:2014-09-04

    Abstract: A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

    Abstract translation: 一种用于对存储在包括多个固态存储设备的存储系统中的数据有效地执行用户存储虚拟化的系统和方法。 数据存储子系统支持多个映射表。 映射表中的记录以多个级别排列。 每个级别存储键值和指针值的对。 级别按时间排序。 新记录插入到创建的最新(最小)级别中。 没有就地进行编辑。 除最小的以外的所有级别可能只读。 该系统还可以包括标识映射表内无效的那些密钥的覆盖表。

    UTILIZING METADATA TO REPRESENT DATA
    4.
    发明申请
    UTILIZING METADATA TO REPRESENT DATA 有权
    使用元数据到代表数据

    公开(公告)号:US20160171029A1

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

    申请号:US14569624

    申请日:2014-12-12

    CPC classification number: G06F17/30324 G06F3/0608 G06F3/0641 G06F3/067

    Abstract: A system and method for efficiently storing data in a storage system. A data storage subsystem includes multiple data storage locations on multiple storage devices in addition to at least one mapping table. A data storage controller determines whether data to store in the storage subsystem has one or more patterns of data intermingled with non-pattern data within an allocated block. Rather than store the one or more pattern on the storage devices, the controller stores information in a header on the storage devices. The information includes at least an offset for the first instance of a pattern, a pattern length, and an identification of the pattern. The data may be reconstructed for a corresponding read request from the information stored in the header.

    Abstract translation: 一种用于在存储系统中有效地存储数据的系统和方法。 除了至少一个映射表之外,数据存储子系统还包括多个存储设备上的多个数据存储位置。 数据存储控制器确定存储在存储子系统中的数据是否具有与所分配的块内的非模式数据混合的一个或多个数据模式。 控制器不是将一个或多个模式存储在存储设备上,而是将信息存储在存储设备的报头中。 该信息至少包括图案的第一实例的偏移,图案长度和图案的标识。 可以根据存储在头部中的信息为相应的读取请求重建数据。

    Scheduling of I/O writes in a storage environment
    5.
    发明授权
    Scheduling of I/O writes in a storage environment 有权
    在存储环境中调度I / O写入

    公开(公告)号:US09037827B2

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

    申请号:US14160169

    申请日:2014-01-21

    Abstract: A system and method for 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 data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

    Abstract translation: 一种用于在多个固态存储设备之间调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 数据存储控制器被配置为接收针对数据存储介质的请求,所述请求包括第一类型的操作和第二类型的操作。 所述控制器还被配置为调度所述第一类型的请求以供所述多个存储设备立即处理,以及所述第二类型的队列请求以供所述多个存储设备稍后处理。 第一类型的操作可以对应于具有预期的相对低的等待时间的操作,并且第二类型的操作可以对应于具有预期的较高等待时间的操作。

    LOGICAL SECTOR MAPPING IN A FLASH STORAGE ARRAY
    6.
    发明申请
    LOGICAL SECTOR MAPPING IN A FLASH STORAGE ARRAY 有权
    闪存存储阵列中的逻辑扇区映射

    公开(公告)号:US20140372689A1

    公开(公告)日:2014-12-18

    申请号:US14477470

    申请日:2014-09-04

    Abstract: A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

    Abstract translation: 一种用于对存储在包括多个固态存储设备的存储系统中的数据有效地执行用户存储虚拟化的系统和方法。 数据存储子系统支持多个映射表。 映射表中的记录以多个级别排列。 每个级别存储键值和指针值的对。 级别按时间排序。 新记录插入到创建的最新(最小)级别中。 没有就地进行编辑。 除最小的以外的所有级别可能只读。 该系统还可以包括标识映射表内无效的那些密钥的覆盖表。

    Scheduling of reconstructive I/O read operations in a storage environment
    7.
    发明授权
    Scheduling of reconstructive I/O read operations in a storage environment 有权
    在存储环境中调度重构I / O读取操作

    公开(公告)号:US08862820B2

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

    申请号:US14083161

    申请日:2013-11-18

    Abstract: 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.

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

Patent Agency Ranking