公开(公告)号：US08904261B2

公开(公告)日：2014-12-02

申请号：US13516053

申请日：2010-12-16

申请人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： G11C29/00 ,  H03M13/05 ,  G06F11/10

CPC分类号： G06F11/108 ,  G06F11/1008 ,  G06F11/1068 ,  H03M13/05

摘要： A mechanism is provided for controlling a solid state storage device in which the solid state storage comprises erasable blocks each comprising a plurality of data write locations. Input data is stored in successive groups of data write locations, each group comprising write locations in a set of erasable blocks in each of a plurality of logical subdivisions of the solid state storage. The input data is error correction encoded such that each group contains an error correction code for the input data in that group. Metadata, indicating the location of input data in the solid state storage, is maintained in memory. An indication of validity of data stored in each data write location is also maintained. Prior to erasing a block, valid input data is recovered from the each said group containing write locations in that block. The recovered data is then re-stored as new input data.

摘要翻译： 提供了一种用于控制固态存储装置的机构，其中固态存储器包括每个包括多个数据写入位置的可擦除块。 输入数据被存储在连续的数据写入位置组中，每个组包括在固态存储器的多个逻辑分区中的每一个中的一组可擦除块中的写入位置。 输入数据被纠错编码，使得每个组包含用于该组中的输入数据的纠错码。 指示固态存储器中的输入数据的位置的元数据被保存在存储器中。 还保持了存储在每个数据写入位置中的数据的有效性的指示。 在擦除块之前，从包含该块中的写入位置的每个所述组恢复有效的输入数据。 然后将恢复的数据重新存储为新的输入数据。

公开(公告)号：US20110131472A1

公开(公告)日：2011-06-02

申请号：US12627364

申请日：2009-11-30

申请人： Theodore A. Antonakopoulos ,  Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Theodore A. Antonakopoulos ,  Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： H03M13/05 ,  G06F11/10 ,  H03M13/27

CPC分类号： G06F11/1028 ,  G11C29/765

摘要： Systems and methods are provided that confront the problem of failed storage integrated circuits (ICs) in a solid state drive (SSD) by using a fault-tolerant architecture along with one error correction code (ECC) mechanism for random/burst error corrections and an L-fold interleaving mechanism. The systems and methods described herein keep the SSD operational when one or more integrated circuits fail and allow the recovery of previously stored data from failed integrated circuits and allow random/burst errors to be corrected in other operational integrated circuits. These systems and methods replace the failed integrated circuits with fully functional/operational integrated circuits treated herein as spare integrated circuits. Furthermore, these systems and methods improve I/O performance in terms of maximum achievable read/write data rate.

摘要翻译： 提供了通过使用容错架构以及用于随机/突发错误校正的一个纠错码（ECC）机制来解决固态驱动器（SSD）中的故障存储集成电路（IC）的问题的系统和方法，以及 L折叠交织机制。 当一个或多个集成电路出现故障并且允许从故障集成电路恢复先前存储的数据并且允许在其他操作集成电路中校正随机/突发错误时，本文描述的系统和方法保持SSD的可操作性。 这些系统和方法用作为备用集成电路处理的全功能/可操作集成电路来代替故障集成电路。 此外，这些系统和方法在最大可实现的读/写数据速率方面提高了I / O性能。

公开(公告)号：US07823011B2

公开(公告)日：2010-10-26

申请号：US11843323

申请日：2007-08-22

申请人： Ajay Dholakia ,  Ilias Iliadis ,  Robert Haas ,  Xiaoyu-Yu Hu ,  Evangelos S. Eleftheriou ,  Roman A. Pletka

发明人： Ajay Dholakia ,  Ilias Iliadis ,  Robert Haas ,  Xiaoyu-Yu Hu ,  Evangelos S. Eleftheriou ,  Roman A. Pletka

IPC分类号： G06F11/00

CPC分类号： G06F11/1076 ,  G06F2211/1088

摘要： Exemplary embodiments of the present invention comprise a method for the use of an intra-disk redundancy storage protection operation for the scrubbing of a disk. The method comprises initiating a disk scrubbing operation upon each disk of a plurality of disks that are comprised within a storage disk array, issuing a disk scrubbing command for a predetermined segment of the disks that are comprised within the storage disk array at a predetermined time interval, and identifying an unrecoverable segment on a disk. The method further comprises determining if unrecoverable sectors comprised within the unrecoverable segment can be reconstructed, and reconstructing the unrecoverable sectors of the unrecoverable segment and relocating the segment to a spare storage location on the disk in the event that the segment cannot be reconstructed within its original storage location.

摘要翻译： 本发明的示例性实施例包括一种用于擦除盘的盘内冗余存储保护操作的方法。 该方法包括在包含在存储盘阵列内的多个盘的每个盘上启动磁盘擦除操作，以预定的时间间隔为包含在存储盘阵列内的盘的预定段发出磁盘擦除命令 并且识别磁盘上的不可恢复的段。 所述方法还包括确定是否可以重建包含在不可恢复的段内的不可恢复的扇区，以及在该段不能在其原始帧内重建的情况下，重构不可恢复段的不可恢复扇区并将该段重定位到盘上的备用存储位置 存储位置。

公开(公告)号：US08422686B2

公开(公告)日：2013-04-16

申请号：US12142009

申请日：2008-06-19

申请人： Christian Cachin ,  Robert Haas ,  Timothy J. Hahn ,  Xiaoyu Hu ,  Ilias Iliadis ,  Rene Pawlitzek ,  John T. Peck

发明人： Christian Cachin ,  Robert Haas ,  Timothy J. Hahn ,  Xiaoyu Hu ,  Ilias Iliadis ,  Rene Pawlitzek ,  John T. Peck

IPC分类号： H04L29/06

CPC分类号： H04L9/083 ,  H04L9/0891

摘要： A method for automated validation and execution of cryptographic key and certificate deployment and distribution includes providing one or more keys; providing one or more key deployment points; and distributing the one or more keys to the one or more key deployment points in an automated manner based on a matrix or pattern mapping of each of the one or more keys to be distributed to each of the one or more key deployment points.

摘要翻译： 用于自动验证和执行加密密钥和证书部署和分发的方法包括提供一个或多个密钥; 提供一个或多个关键部署点; 以及基于要分配给所述一个或多个关键部署点中的每一个的所述一个或多个密钥中的每一个的矩阵或模式映射，以自动方式将所述一个或多个密钥分发到所述一个或多个密钥部署点。

公开(公告)号：US20090316907A1

公开(公告)日：2009-12-24

申请号：US12142009

申请日：2008-06-19

申请人： Christian Cachin ,  Timothy J. Hahn ,  Robert Haas ,  Xiaoyu Hu ,  Ilias Iliadis ,  Rene Pawlitzek ,  John T. Peck

发明人： Christian Cachin ,  Timothy J. Hahn ,  Robert Haas ,  Xiaoyu Hu ,  Ilias Iliadis ,  Rene Pawlitzek ,  John T. Peck

IPC分类号： H04L9/08

CPC分类号： H04L9/083 ,  H04L9/0891

摘要： A method for automated validation and execution of cryptographic key and certificate deployment and distribution includes providing one or more keys; providing one or more key deployment points; and distributing the one or more keys to the one or more key deployment points in an automated manner based on a matrix or pattern mapping of each of the one or more keys to be distributed to each of the one or more key deployment points.

摘要翻译： 用于自动验证和执行加密密钥和证书部署和分发的方法包括提供一个或多个密钥; 提供一个或多个关键部署点; 以及基于要分配给所述一个或多个关键部署点中的每一个的所述一个或多个密钥中的每一个的矩阵或模式映射，以自动方式将所述一个或多个密钥分发到所述一个或多个密钥部署点。

公开(公告)号：US20070124648A1

公开(公告)日：2007-05-31

申请号：US11554588

申请日：2006-10-31

申请人： Ajay Dholakia ,  Evangelos Eleftheriou ,  Xiaoyu Hu ,  Ilias Iliadis

发明人： Ajay Dholakia ,  Evangelos Eleftheriou ,  Xiaoyu Hu ,  Ilias Iliadis

IPC分类号： G11C29/00

CPC分类号： H04L1/004

摘要： One embodiment disclosed is method for protecting data stored on at least one storage unit against uncorrectable media errors. The method includes associating a given redundancy set of at least one redundancy information sector (R) with a given data set of at least two data information sectors (D). The information content of the redundancy set is computed dependent on the information content of the data set. A storing operation stores the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and accessing at least one data information sector (D) in the data set by reading and/or writing the information content of the at least one data information sector (D) and at least one redundancy information sector (R) in the redundancy set with a single request.

摘要翻译： 公开的一个实施例是用于保护存储在至少一个存储单元上的数据以抵抗不可校正的介质错误的方法。 该方法包括将至少一个冗余信息扇区（R）的给定冗余集与至少两个数据信息扇区（D）的给定数据集相关联。 根据数据集的信息内容计算冗余集的信息内容。 存储操作将冗余集的信息内容与形成段的数据集的信息内容相互存储，使得冗余集被逻辑地放置在数据集的第一部分和第二部分之间，并且访问至少一个 通过读取和/或写入至少一个数据信息扇区（D）的信息内容和冗余集中的至少一个冗余信息扇区（R）在数据集中的数据信息扇区（D）。

公开(公告)号：US07797611B2

公开(公告)日：2010-09-14

申请号：US11595243

申请日：2006-11-09

申请人： Ajay Dholakia ,  Evangelos Elftheriou ,  Xiaoyu Hu ,  Ilias Iliadis

发明人： Ajay Dholakia ,  Evangelos Elftheriou ,  Xiaoyu Hu ,  Ilias Iliadis

IPC分类号： G11C29/00

CPC分类号： H03M13/1102 ,  H03M13/036 ,  H03M13/17 ,  H03M13/19

摘要： A method for reducing data loss includes a first computing step for computing an intermediate result for each redundancy information entity of a redundancy set by processing respectively associated data information entities of a given data set on at least two main diagonals of a parity check matrix representing an error correction coding scheme. The method further includes a second computing step for computing the information content of the respective redundancy information entity dependent on the respective intermediate result.

摘要翻译： 一种用于减少数据丢失的方法包括：第一计算步骤，用于通过在表示一个或多个的奇偶校验矩阵的奇偶校验矩阵的至少两个主对角线上分别处理给定数据集的相关联的数据信息实体来计算冗余集的每个冗余信息实体的中间结果 纠错编码方案。 该方法还包括第二计算步骤，用于根据相应的中间结果来计算相应的冗余信息实体的信息内容。

公开(公告)号：US08799561B2

公开(公告)日：2014-08-05

申请号：US13560065

申请日：2012-07-27

申请人： Werner Bux ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Werner Bux ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F12/0253 ,  G06F12/0261 ,  G06F2212/7205

摘要： A method for garbage collection in a solid state drive (SSD) includes determining whether the SSD is idle by a garbage collection module of the SSD; based on determining that the SSD is idle, determining a victim block from a plurality of memory blocks of the SSD; determining a number of valid pages in the victim block; comparing the determined number of valid pages in the victim block to a valid page threshold; and based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.

摘要翻译： 一种在固态硬盘（SSD）中进行垃圾收集的方法，包括：通过SSD的垃圾收集模块确定SSD是否空闲; 基于确定所述SSD是空闲的，从所述SSD的多个存储块中确定受害者块; 确定受害者块中的有效页数; 将确定的受害者块中的有效页面数量与有效页面阈值进行比较; 并且基于受害者块中的有效页面的数量小于有效页面阈值，向受害者块发布垃圾回收请求。

公开(公告)号：US20090245519A1

公开(公告)日：2009-10-01

申请号：US12411791

申请日：2009-03-26

申请人： Christian Cachin ,  Patrick Droz ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis ,  Rene A. Pawlitzek

发明人： Christian Cachin ,  Patrick Droz ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis ,  Rene A. Pawlitzek

IPC分类号： H04L9/06 ,  G06F17/30 ,  G06F12/14

CPC分类号： H04L9/0891 ,  G06F11/1461 ,  G06F21/6209 ,  G06F2221/2151

摘要： A system, method apparatus, and computer readable medium for managing renewal of a dynamic set of data items. Each data item has an associated renewal deadline, in a data item management system. A renewal schedule allocates to each data item a renewal interval for renewal of the data item. On addition of a new data item, if a potential renewal interval having a duration required for renewal of the data item, and having an ending at the renewal deadline for that item does not overlap a time period in the schedule during which the system is busy, the renewal schedule is automatically updated by allocating the potential renewal interval to the new data item. If the potential renewal interval does overlap a busy period, the renewal schedule is automatically updated by selecting an earlier renewal interval for at least one data item in the set.

摘要翻译： 一种用于管理动态数据项集的更新的系统，方法装置和计算机可读介质。 在数据项管理系统中，每个数据项具有关联的更新期限。 更新计划为每个数据项分配更新数据项的更新间隔。 在添加新数据项时，如果具有更新数据项所需的持续时间并且在该项目的更新期限结束的潜在更新间隔与系统正忙的时间表中的时间段不重叠 ，通过将潜在的更新间隔分配给新的数据项来自动更新更新计划。 如果潜在的更新间隔与繁忙期间重叠，则通过为集合中的至少一个数据项选择较早的更新间隔来自动更新更新计划。

公开(公告)号：US20120131381A1

公开(公告)日：2012-05-24

申请号：US13387740

申请日：2010-08-05

申请人： Evangelos Stavros Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Evangelos Stavros Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： G06F11/20

CPC分类号： G06F3/0647 ,  G06F3/0616 ,  G06F3/0688 ,  G06F12/0246 ,  G06F2212/7208 ,  G06F2212/7211

摘要： A data storage system including at least one memory device array including memory devices for storing data; and a storage subsystem controller for performing a method for operating the memory devices within the memory device array by relocating parity entities from a first memory device to a spare memory device replacing a failed memory device, and by storing one or more of reconstructed data entities on the first memory device.

摘要翻译： 一种数据存储系统，包括至少一个存储器件阵列，其包括用于存储数据的存储器件; 以及存储子系统控制器，用于通过将奇偶校验实体从第一存储器设备重新定位到替换故障存储器设备的备用存储器设备，以及通过将一个或多个重构数据实体存储在存储设备阵列中来执行操作存储器设备的方法 第一个存储设备。