Allocation of symbols of an erasure code across a plurality of devices
    1.
    发明授权
    Allocation of symbols of an erasure code across a plurality of devices 失效
    在多个设备之间分配擦除码的符号

    公开(公告)号:US08250433B2

    公开(公告)日:2012-08-21

    申请号:US12243419

    申请日:2008-10-01

    IPC分类号: H03M13/00

    摘要: A technique is provided for determining an allocation of the symbols of an erasure code across a plurality of devices. A list of erasure patterns is provided for the erasure code and, based on the list, minimal erasures of minimal weight are identified for the code's symbols. Precedences of the symbols are determined based on the size of the corresponding MEMW. An allocation of the symbols across a plurality of devices is determined based on the precedences.

    摘要翻译: 提供了用于确定跨多个设备的擦除代码的符号的分配的技术。 为擦除代码提供擦除模式的列表,并且基于列表,为代码的符号识别最小权重的最小擦除。 基于相应MEMW的大小来确定符号的优先级。 基于优先级来确定跨多个设备的符号的分配。

    Simulator For Determining Data Loss In A Fault Tolerant System
    2.
    发明申请
    Simulator For Determining Data Loss In A Fault Tolerant System 有权
    用于确定容错系统中数据丢失的模拟器

    公开(公告)号:US20100115335A1

    公开(公告)日:2010-05-06

    申请号:US12262032

    申请日:2008-10-30

    IPC分类号: G06F11/07

    CPC分类号: G06F11/10

    摘要: A fault tolerant system is simulated to determine the occurrence of data loss in the fault tolerant system. A list of erasure patterns corresponding to an erasure code implemented across the devices in the system is provided and a device event is simulated. The list of erasure patterns is updated based on the device event, and the occurrence of data loss is determined based on the updated list.

    摘要翻译: 模拟容错系统以确定容错系统中数据丢失的发生。 提供了与在系统中跨设备实现的擦除代码相对应的擦除模式的列表,并且模拟设备事件。 基于设备事件来更新擦除模式的列表,并且基于更新的列表来确定数据丢失的发生。

    Allocation Of Symbols Of An Erasure Code Across A Plurality Of Devices
    3.
    发明申请
    Allocation Of Symbols Of An Erasure Code Across A Plurality Of Devices 失效
    分配多个设备中的擦除代码的符号

    公开(公告)号:US20100083068A1

    公开(公告)日:2010-04-01

    申请号:US12243419

    申请日:2008-10-01

    IPC分类号: H03M13/05 G06F11/08

    摘要: A technique is provided for determining an allocation of the symbols of an erasure code across a plurality of devices. A list of erasure patterns is provided for the erasure code and, based on the list, minimal erasures of minimal weight are identified for the code's symbols. Precedences of the symbols are determined based on the size of the corresponding MEMW. An allocation of the symbols across a plurality of devices is determined based on the precedences.

    摘要翻译: 提供了一种用于确定跨越多个设备的擦除代码的符号的分配的技术。 为擦除代码提供擦除模式的列表,并且基于列表,为代码的符号识别最小权重的最小擦除。 基于相应MEMW的大小来确定符号的优先级。 基于优先级来确定跨多个设备的符号的分配。

    Simulator for determining data loss in a fault tolerant system
    4.
    发明授权
    Simulator for determining data loss in a fault tolerant system 有权
    用于确定容错系统中数据丢失的模拟器

    公开(公告)号:US07925927B2

    公开(公告)日:2011-04-12

    申请号:US12262032

    申请日:2008-10-30

    IPC分类号: G06F11/00

    CPC分类号: G06F11/10

    摘要: A fault tolerant system is simulated to determine the occurrence of data loss in the fault tolerant system. A list of erasure patterns corresponding to an erasure code implemented across the devices in the system is provided and a device event is simulated. The list of erasure patterns is updated based on the device event, and the occurrence of data loss is determined based on the updated list.

    摘要翻译: 模拟容错系统以确定容错系统中数据丢失的发生。 提供了与在系统中跨设备实现的擦除代码相对应的擦除模式的列表,并且模拟设备事件。 基于设备事件来更新擦除模式的列表,并且基于更新的列表来确定数据丢失的发生。

    Generating a parallel recovery plan for a data storage system
    5.
    发明授权
    Generating a parallel recovery plan for a data storage system 有权
    为数据存储系统生成并行恢复计划

    公开(公告)号:US08677208B2

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

    申请号:US12679449

    申请日:2008-09-19

    IPC分类号: H03M13/05

    摘要: A method of identifying a parallel recovery plan for a data storage system comprises identifying base recovery plans for symbols of an erasure code implemented across a plurality of storage devices in a data storage system, generating a list of first recovery plans for a first symbol by manipulating the base recovery plans, and combining selected first recovery plans from the list to generate a set of parallel recovery plans to reconstruct a failed storage device.

    摘要翻译: 识别数据存储系统的并行恢复计划的方法包括:识别在数据存储系统中跨多个存储设备实现的擦除代码的符号的基本恢复计划,通过操纵第一符号来生成第一恢复计划的列表 基本恢复计划,以及从列表中组合所选择的第一恢复计划以生成一组并行恢复计划来重建失败的存储设备。

    Generating A Parallel Recovery Plan For A Data Storage System
    6.
    发明申请
    Generating A Parallel Recovery Plan For A Data Storage System 有权
    为数据存储系统生成并行恢复计划

    公开(公告)号:US20100235677A1

    公开(公告)日:2010-09-16

    申请号:US12679449

    申请日:2008-09-19

    IPC分类号: G06F11/00

    摘要: A method of identifying a parallel recovery plan for a data storage system comprises identifying base recovery plans for symbols of an erasure code implemented across a plurality of storage devices in a data storage system, generating a list of first recovery plans for a first symbol by manipulating the base recovery plans, and combining selected first recovery plans from the list to generate a set of parallel recovery plans to reconstruct a failed storage device.

    摘要翻译: 识别数据存储系统的并行恢复计划的方法包括:识别在数据存储系统中跨多个存储设备实现的擦除代码的符号的基本恢复计划,通过操纵第一符号来生成第一恢复计划的列表 基本恢复计划,以及从列表中组合所选择的第一恢复计划以生成一组并行恢复计划来重建失败的存储设备。

    Method and apparatus to exercise and manage a related set of power managed storage devices
    7.
    发明授权
    Method and apparatus to exercise and manage a related set of power managed storage devices 有权
    用于运行和管理相关的一组功率管理存储设备的方法和装置

    公开(公告)号:US09021275B1

    公开(公告)日:2015-04-28

    申请号:US13436771

    申请日:2012-03-30

    摘要: A method and apparatus to exercise and manage a related set of power managed storage devices is described. In one example a method includes receiving a request to allow a transition of the set of storage devices from a first power state to a second power state, determining a wear level for each device in the set, comparing the determined wear levels to thresholds, testing data integrity for each device in the set, and if the wear level does not exceed the threshold and the data integrity tests are passed, then commanding the requested power state transition.

    摘要翻译: 描述了用于锻炼和管理相关的功率管理存储设备的方法和装置。 在一个示例中,一种方法包括接收允许所述一组存储设备从第一功率状态转换到第二功率状态的请求,确定所述组中的每个设备的磨损水平,将所确定的磨损水平与阈值进行比较,测试 数据完整性,并且如果磨损水平不超过阈值并且数据完整性测试通过,则命令所请求的功率状态转换。

    Method and apparatus to determine an idle state of a device set based on availability requirements corresponding to the device set
    8.
    发明授权
    Method and apparatus to determine an idle state of a device set based on availability requirements corresponding to the device set 有权
    基于对应于设备组的可用性要求来确定设备组的空闲状态的方法和装置

    公开(公告)号:US08862923B1

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

    申请号:US13436778

    申请日:2012-03-30

    IPC分类号: G06F1/00

    摘要: A method and apparatus to control and manage a power state in a related set of storage devices is described. In one example a method includes, determining an idleness measure at the file system, the idleness measure indicating availability requirements of the device set, and setting an idle state based on the idleness measure. The method also includes receiving the idle state setting at the storage subsystem, determining whether the idle state setting is different from a current state of the device set, determining whether to change the idle state of the device set if the idle state setting is different from the current state of the device set, the determining being based on information about the device set. The method also includes commanding the device set to change the current idle state to correspond to the idle state setting based on determining whether to change the idle state.

    摘要翻译: 描述了一种用于控制和管理相关组的存储设备中的电力状态的方法和装置。 在一个示例中,一种方法包括:确定文件系统上的空闲度量,指示所述设备组的可用性要求的空闲度量,以及基于所述空闲度量来设置空闲状态。 该方法还包括在存储子系统处接收空闲状态设置,确定空闲状态设置是否不同于设备组的当前状态,如果空闲状态设置不同,则确定是否改变设备设备的空闲状态 设备的当前状态设置,确定是基于关于设备组的信息。 该方法还包括基于确定是否改变空闲状态来命令设备组将当前空闲状态改变为对应于空闲状态设置。