Method and system for cache-based dropped write protection in data storage systems
    1.
    发明授权
    Method and system for cache-based dropped write protection in data storage systems 有权
    数据存储系统中基于缓存的丢弃写保护的方法和系统

    公开(公告)号:US07908512B2

    公开(公告)日:2011-03-15

    申请号:US12042984

    申请日:2008-03-05

    IPC分类号: G06F11/00

    摘要: A method and system for cache-based dropped write protection in data storage systems are provided. An implementation involves detecting undetected write errors in a storage system, by writing data to a storage medium from a data cache; maintaining a copy of the data in the data cache until said data on the storage medium is validated or said data needs to be evicted from the data cache; and prior to eviction of said data from the data cache, maintaining metadata for said data in a metadata cache until the data written to the storage medium has been validated against the metadata.

    摘要翻译: 提供了一种用于数据存储系统中基于缓存的丢弃写保护的方法和系统。 实现涉及通过从数据高速缓冲存储器将数据写入存储介质来检测存储系统中的未检测到的写入错误; 在数据高速缓存中保留数据的副本,直到存储介质上的数据被验证或者所述数据需要从数据高速缓存中逐出; 并且在从数据高速缓存驱逐所述数据之前,将所述数据的元数据保存在元数据高速缓存中,直到写入存储介质的数据已经针对元数据被验证。

    METHOD AND SYSTEM FOR CACHE-BASED DROPPED WRITE PROTECTION IN DATA STORAGE SYSTEMS
    2.
    发明申请
    METHOD AND SYSTEM FOR CACHE-BASED DROPPED WRITE PROTECTION IN DATA STORAGE SYSTEMS 有权
    数据存储系统中基于缓存缓存写保护的方法和系统

    公开(公告)号:US20090228744A1

    公开(公告)日:2009-09-10

    申请号:US12042984

    申请日:2008-03-05

    IPC分类号: G06F11/00

    摘要: A method and system for cache-based dropped write protection in data storage systems are provided. An implementation involves detecting undetected write errors in a storage system, by writing data to a storage medium from a data cache; maintaining a copy of the data in the data cache until said data on the storage medium is validated or said data needs to be evicted from the data cache; and prior to eviction of said data from the data cache, maintaining metadata for said data in a metadata cache until the data written to the storage medium has been validated against the metadata.

    摘要翻译: 提供了一种用于数据存储系统中基于缓存的丢弃写保护的方法和系统。 实现涉及通过从数据高速缓冲存储器将数据写入存储介质来检测存储系统中的未检测到的写入错误; 在数据高速缓存中保留数据的副本,直到存储介质上的数据被验证或者所述数据需要从数据高速缓存中逐出; 并且在从数据高速缓存驱逐所述数据之前,将所述数据的元数据保存在元数据高速缓存中,直到写入存储介质的数据已经针对元数据被验证。

    EFFICIENT VALIDATION OF WRITES FOR PROTECTION AGAINST DROPPED WRITES
    3.
    发明申请
    EFFICIENT VALIDATION OF WRITES FOR PROTECTION AGAINST DROPPED WRITES 审中-公开
    用于保护写作的写作的有效验证

    公开(公告)号:US20090216944A1

    公开(公告)日:2009-08-27

    申请号:US12036194

    申请日:2008-02-22

    IPC分类号: G06F12/00 G06F12/08

    摘要: A write cache provides for staging of data units written from a processor for recording in a disk. The order in which destages and validations occur is controlled to make validations more efficient. The data units are arranged in a circular queue according to their respective disk storage addresses. Each data unit is tagged with a state value of 1, 0, or −1. A destaging pointer is advanced one-by-one to each data unit like the hand of a clock. Each data unit pointed to is evaluated as a destage victim. The first step is to check its state value. A data unit newly brought into the write cache will have its state value reset to 0. It will stay that way until it receives an overwrite x command or the destage pointer clocks around to x. If an overwrite x, the state value is set to 1, in a way, indicating recent use of the data unit and postponing its destaging and eviction. If the destage pointer clocks around to x when the state was 0, then it's time to destage x and the state value is changed to −1. A write to the disk occurs and a later read will be used to verify the write. If the state value was already 1 when the destage pointer clocks around to x, the state value is reset to 0. If the destage pointer clocks around to x when the state is −1, the associated data is read from the disk and validated to be same as the copy in cache. If not, the destage of x is repeated, and the state value remains as −1. Otherwise, if the associated read for validation did return a success, then data unit x is evicted from the write cache.

    摘要翻译: 写高速缓存提供从处理器写入的数据单元的分段以便在盘中记录。 控制出现故障和验证的顺序,使验证更有效率。 数据单元根据其各自的磁盘存储地址被排列成圆形队列。 每个数据单元的状态值为1,0或-1。 每个数据单元像时钟的手一个接一个地提前一个命中指针。 指出的每个数据单元被评估为一个流血的受害者。 第一步是检查其状态值。 新进入写入缓存的数据单元将其状态值重置为0.它将一直保持这种方式,直到它接收到覆盖x命令,或者指针指针周期延伸到x。 如果覆盖x,状态值设置为1,表示最近使用数据单元并延迟其破坏和驱逐。 如果在状态为0的情况下,目标指针周期到x,那么现在是时间到x,状态值改为-1。 将发生对磁盘的写入,稍后读取将用于验证写入。 如果目标指针周期到x的状态值已经为1,则状态值将重置为0.如果状态为-1,则返回指针周期为x,则从磁盘读取相关数据,并验证为 与缓存中的副本相同。 如果不是,则重复x的迁移,状态值保持为-1。 否则,如果用于验证的关联读取确实返回成功,则数据单元x从写缓存中被逐出。

    Method for providing deferred maintenance on storage subsystems
    4.
    发明授权
    Method for providing deferred maintenance on storage subsystems 有权
    在存储子系统上提供延期维护的方法

    公开(公告)号:US08020032B2

    公开(公告)日:2011-09-13

    申请号:US11965015

    申请日:2007-12-27

    IPC分类号: G06F11/00

    CPC分类号: G06F11/2094 G06F11/1662

    摘要: A set of disks in a plurality of disk arrays are configured to have one or more spare partitions. Upon detecting a faulty disk in a faulty array, the method involves the steps of: (a) migrating data in the faulty array containing the faulty disk to one or more spare partitions; (b) reconfiguring the faulty array to form a new array without the faulty disk; (c) migrating data from one or more spare partitions in the set of disks to the reconfigured new array; (d) monitoring to identify when overall spare capacity falls below a predetermined threshold; and when the predetermined threshold is exceeded, scheduling a service visit for replacement of the failed disks.

    摘要翻译: 多个磁盘阵列中的一组磁盘被配置为具有一个或多个备用分区。 在检测到故障阵列中的故障磁盘时,该方法包括以下步骤:(a)将包含故障盘的故障阵列中的数据迁移到一个或多个备用分区; (b)重新配置故障阵列以形成新的阵列,而不会出现故障磁盘; (c)将数据从该组磁盘中的一个或多个备用分区迁移到重新配置的新阵列; (d)监测以确定总备用容量何时低于预定阈值; 并且当超过预定阈值时,调度用于更换故障盘的服务访问。

    Generating Energy Transaction Plans
    6.
    发明申请
    Generating Energy Transaction Plans 有权
    生成能源交易计划

    公开(公告)号:US20090313033A1

    公开(公告)日:2009-12-17

    申请号:US12139565

    申请日:2008-06-16

    摘要: A computer implemented method, apparatus, and computer program product for generating an energy transaction plan to manage an electric vehicle charging transaction. The energy transaction planner identifies an electric vehicle associated with a charging station and a set of principals associated with a charging transaction for the electric vehicle. The charging transaction is a transaction associated with at least one of charging the electric vehicle, storing electric power in an electric storage mechanism associated with the electric vehicle, and de-charging the electric vehicle. The energy transaction planner receives charging transaction information. The charging transaction information comprises requirements, constraints, and preferences applicable to the charging transaction. The energy transaction planner generates an energy transaction plan based on the charging transaction information. The energy transaction plan comprises terms for governing all aspects of the charging transaction.

    摘要翻译: 一种计算机实现的方法,装置和计算机程序产品,用于产生用于管理电动车辆充电交易的能量交易计划。 能量交易计划者识别与充电站相关联的电动车辆和与电动车辆的充电交易相关联的一组原则。 充电交易是与电动车充电中的至少一种相关联的交易,将电力存储在与电动车辆相关联的蓄电机构中,以及对电动车辆进行放电。 能源交易策划者接收计费交易信息。 计费交易信息包括适用于计费交易的要求,约束和偏好。 能源交易计划员根据收费交易信息生成能源交易计划。 能源交易计划包括管理收费交易的所有方面的条款。

    Maintaining Energy Principal Preferences for a Vehicle by a Remote Preferences Service
    7.
    发明申请
    Maintaining Energy Principal Preferences for a Vehicle by a Remote Preferences Service 审中-公开
    通过远程偏好服务维护车辆的能量主体偏好

    公开(公告)号:US20090313032A1

    公开(公告)日:2009-12-17

    申请号:US12139562

    申请日:2008-06-16

    IPC分类号: G06Q10/00

    摘要: A computer implemented method, apparatus, and computer usable program product for managing user preferences on remote computing device for utilization in electric vehicle charging transactions is provided. In one embodiment, in response to a determination that a set of preferences for an identified principal are available on a removable data storage device, a first preference service retrieves the set of preferences from the removable data storage device. In response to a determination that the set of preferences are stored on a second computing device associated with a second preference service, the first preference service sends a request for the set of preferences to the second preference service. The first preference service receives the set of preferences from the second preference service and sends the set of preferences to the energy transaction planner. The first preference service is a proxy for the energy transaction planner and the second preference service.

    摘要翻译: 提供了一种用于在远程计算设备上管理用户偏好以用于电动车辆充电交易的计算机实现的方法,装置和计算机可用程序产品。 在一个实施例中,响应于对可识别的主体的一组偏好在可移动数据存储设备上可用的确定,第一偏好服务从可移除数据存储设备中检索该偏好集合。 响应于确定所述偏好集合存储在与第二偏好服务相关联的第二计算设备上,所述第一偏好服务向所述第二偏好服务发送对所述偏好集合的请求。 第一偏好服务从第二偏好服务接收偏好集合,并将偏好集合发送到能量交易计划器。 第一偏好服务是能量交易计划员和第二偏好服务的代理。

    SYSTEM AND METHOD FOR IMPROVING THE PERFORMANCE OF OPERATIONS REQUIRING PARITY READS IN A STORAGE ARRAY SYSTEM
    8.
    发明申请
    SYSTEM AND METHOD FOR IMPROVING THE PERFORMANCE OF OPERATIONS REQUIRING PARITY READS IN A STORAGE ARRAY SYSTEM 失效
    用于改善存储阵列系统中要求读取的操作性能的系统和方法

    公开(公告)号:US20080155194A1

    公开(公告)日:2008-06-26

    申请号:US12037480

    申请日:2008-02-26

    IPC分类号: G06F12/00

    CPC分类号: G06F11/1076 G06F2211/1054

    摘要: A system for improving a performance of a write process in an exemplary RAID system reduces a number of IOs required for a short write in a RAID algorithm by using a replicated-parity drive. Parity is stored on the parity portion of the disk drives. A replicated-parity drive comprises all the parity information. Parity information for each parity drive is co-located or mirrored on the replicated-parity portion of the disk drives for fast access during a read portion of the read-modify-write process. Consequently, the system accesses parity data with one seek, as opposed to P seeks in a conventional disk array system utilizing P parity drives.

    摘要翻译: 用于改进示例性RAID系统中的写入处理的性能的系统通过使用复制奇偶校验驱动器来减少RAID算法中的短写入所需的IO数量。 奇偶校验存储在磁盘驱动器的奇偶校验部分。 复制奇偶校验驱动器包括所有奇偶校验信息。 每个奇偶校验驱动器的奇偶校验信息在磁盘驱动器的复制奇偶校验部分上位于或镜像,以便在读 - 修改 - 写入过程的读取部分期间快速访问。 因此,与使用P奇偶校验驱动器的传统磁盘阵列系统中的P寻找相反,系统使用一次寻道访问奇偶校验数据。

    Method and apparatus for deterministically altering cyclic redundancy check information for data storage
    9.
    发明授权
    Method and apparatus for deterministically altering cyclic redundancy check information for data storage 失效
    用于确定性地改变用于数据存储的循环冗余校验信息的方法和装置

    公开(公告)号:US06438724B1

    公开(公告)日:2002-08-20

    申请号:US09270069

    申请日:1999-03-16

    IPC分类号: H03M1315

    摘要: A method and apparatus for ensuring the integrity of data that can detect errors that remain when the data correction scheme fails to correct at least some of the errors, or has added additional errors. Reed-Solomon check symbols are used for error correction and cyclic redundancy check symbols are used to detect the remaining errors. The roots of the generator polynomials used to generate the Reed-Solomon check symbols and the cyclic redundancy check symbols meet a selected subset of a plurality of conditions. The roots are further selected so that the necessary exponentiation may be performed by a combination of exponentiations by powers of two and multiplications. The Reed-Solomon check symbols are generated based on the data portion of the data block. A deterministically altered data stream is generated based on the data portion of the data block and the cyclic redundancy check symbols are generated based on the deterministically altered data stream. The deterministically altered data stream is generated by performing an operation on a symbol of the data portion based on a position of the symbol within a Reed-Solomon codeword.

    摘要翻译: 一种用于确保数据完整性的方法和装置,其可以检测当数据校正方案无法校正至少一些错误时残留的数据,或者增加了额外的错误。 Reed-Solomon检查符号用于纠错,循环冗余校验符号用于检测剩余错误。 用于产生Reed-Solomon检查符号和循环冗余校验符号的生成多项式的根符合多个条件的选定子集。 进一步选择根,使得可以通过乘以幂的乘积的乘积的组合来执行必要的取幂。 基于数据块的数据部分生成Reed-Solomon检查符号。 基于数据块的数据部分生成确定性改变的数据流,并且基于确定性改变的数据流生成循环冗余校验符号。 基于Reed-Solomon码字中的符号的位置,对数据部分的符号执行操作来生成确定性改变的数据流。