TRIPLE PARITY TECHNIQUE FOR ENABLING EFFICIENT RECOVERY FROM TRIPLE FAILURES IN A STORAGE ARRAY
    31.
    发明申请
    TRIPLE PARITY TECHNIQUE FOR ENABLING EFFICIENT RECOVERY FROM TRIPLE FAILURES IN A STORAGE ARRAY 有权
    利用存储阵列中的三重故障实现高效恢复的三重奇偶校验技术

    公开(公告)号:US20120324284A1

    公开(公告)日:2012-12-20

    申请号:US13472133

    申请日:2012-05-15

    CPC classification number: G06F11/1076 G06F2211/1061

    Abstract: A triple parity (TP) technique reduces overhead of computing diagonal and anti-diagonal parity for a storage array adapted to enable efficient recovery from the concurrent failure of three storage devices in the array. The diagonal parity is computed along diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the diagonal parity sets except one is stored on the diagonal parity disk. Similarly, the anti-diagonal parity is computed along anti-diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the anti-diagonal parity sets except one is stored on the anti-diagonal parity disk. The TP technique provides a uniform stripe depth and an optimal amount of parity information.

    Abstract translation: 三重奇偶校验(TP)技术减少了针对存储阵列计算对角线和反对角奇偶校验的开销,适用于实现从阵列中的三个存储设备的并发故障的有效恢复。 沿对角线奇偶校验集计算对角线奇偶校验集,该集合跨越阵列的所有数据磁盘和行奇偶校验磁盘。 所有对角奇偶校验集的奇偶校验除了一个存储在对角奇偶校验磁盘上。 类似地,反对角奇偶校验是沿着反对角奇偶校验集计算的,它们共同跨越阵列的所有数据盘和行奇偶校验盘。 所有反对角奇偶校验集的奇偶校验除了一个存储在反对角奇偶校验磁盘上。 TP技术提供均匀条纹深度和最优量的奇偶校验信息。

    Data integrity and parity consistency verification
    32.
    发明授权
    Data integrity and parity consistency verification 有权
    数据完整性和奇偶校验一致性验证

    公开(公告)号:US08327250B1

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

    申请号:US12427611

    申请日:2009-04-21

    Applicant: Atul Goel

    Inventor: Atul Goel

    CPC classification number: G06F11/1092 G06F2211/1088

    Abstract: Verifying data integrity and parity consistency of data blocks in an array of mass storage devices includes retrieving a row parity algebraic signature and a diagonal parity algebraic signature for one or more data blocks, a row parity block and a diagonal parity block. The row parity algebraic signatures of the one or more data blocks are logically combined to generate a first result and the first result is compared to the retrieved row parity algebraic signature for the row parity block. The diagonal parity algebraic signatures of the one or more data blocks and the row parity block are logically combined to generate a second result and the second result is compared to the retrieved diagonal parity algebraic signature for the diagonal parity block.

    Abstract translation: 验证大容量存储设备阵列中的数据块的数据完整性和奇偶校验一致性包括检索一个或多个数据块,行奇偶校验块和对角奇偶校验块的行奇偶校验代数签名和对角奇偶校验代数签名。 一个或多个数据块的行奇偶校验代数签名被逻辑地组合以产生第一结果,并且将第一结果与用于行奇偶校验块的检索到的行奇偶校验代数签名进行比较。 一个或多个数据块和行奇偶校验块的对角奇偶校验代数签名被逻辑地组合以产生第二结果,并且将第二结果与对角奇偶校验块的检索到的对角奇偶校验代数签名进行比较。

    Preventing data loss in a storage system
    33.
    发明授权
    Preventing data loss in a storage system 有权
    防止存储系统中的数据丢失

    公开(公告)号:US08074019B2

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

    申请号:US11939036

    申请日:2007-11-13

    CPC classification number: G06F11/1435

    Abstract: Storage servers use a fast, non-volatile or persistent memory to store data until it can be written to slower mass storage devices such as disk drives. If the server crashes before a write can complete, the data remains safely stored in non-volatile memory. If the data cannot be committed to disk when the server reboots (e.g. because the destination mass storage device is unavailable), it is stored in a file. When the disk reappears, the data in the file may be used to restore a file or file system on the disk to a consistent state.

    Abstract translation: 存储服务器使用快速,非易失性或永久性存储器来存储数据,直到它可以写入较慢的大容量存储设备(如磁盘驱动器)。 如果服务器在写入完成之前崩溃,数据将保持安全地存储在非易失性存储器中。 如果服务器重新启动(例如由于目标大容量存储设备不可用)而无法将数据提交到磁盘,则将其存储在文件中。 当磁盘重新出现时,文件中的数据可能用于将磁盘上的文件或文件系统还原到一致状态。

    System and method for symmetric triple parity for failing storage devices
    34.
    发明授权
    System and method for symmetric triple parity for failing storage devices 有权
    用于故障存储设备的对称三重奇偶校验系统和方法

    公开(公告)号:US07979779B1

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

    申请号:US12560075

    申请日:2009-09-15

    Applicant: Atul Goel

    Inventor: Atul Goel

    CPC classification number: G06F11/1076

    Abstract: A symmetric triple parity (TP) technique in an array comprising a number p of storage devices, such as disks, with p being a prime number is provided. The p disks are organized as one row parity disk, two symmetric parity disks and p-3 data disks. Phantom diagonal and anti-diagonal parity disks assumed to be present are further assumed to contain a predetermined value, thereby enabling parity encoding/decoding utilizing the phantom (anti-) diagonal disks. Row parity and symmetric parity values are included within the computation of the diagonal and anti-diagonal parities; accordingly, the two symmetric parity and the row parity values may be computed using the same technique as used for a triple parity erasure, i.e., in a symmetric fashion.

    Abstract translation: 提供了一种阵列中的对称三重奇偶校验(TP)技术,其包括p个存储设备,例如盘,其中p是素数。 p磁盘组织为一行奇偶校验磁盘,两个对称奇偶校验磁盘和p-3数据磁盘。 假定存在的幻影对角线和反对角奇偶校验盘进一步假设为包含预定值,从而使得能够利用幻像(反对角)盘进行奇偶校验编码/解码。 行奇偶校验和对称奇偶校验值包括在对角线和反对角奇偶校验的计算中; 因此,可以使用与用于三重奇偶校验擦除相同的技术来计算两个对称奇偶校验和行奇偶校验值,即以对称方式计算。

    PREVENTING DATA LOSS IN A STORAGE SYSTEM
    36.
    发明申请
    PREVENTING DATA LOSS IN A STORAGE SYSTEM 有权
    防止存储系统中的数据丢失

    公开(公告)号:US20090125669A1

    公开(公告)日:2009-05-14

    申请号:US11939036

    申请日:2007-11-13

    CPC classification number: G06F11/1435

    Abstract: Storage servers use a fast, non-volatile or persistent memory to store data until it can be written to slower mass storage devices such as disk drives. If the server crashes before a write can complete, the data remains safely stored in non-volatile memory. If the data cannot be committed to disk when the server reboots (e.g. because the destination mass storage device is unavailable), it is stored in a file. When the disk reappears, the data in the file may be used to restore a file or file system on the disk to a consistent state.

    Abstract translation: 存储服务器使用快速,非易失性或永久性存储器来存储数据,直到它可以写入较慢的大容量存储设备(如磁盘驱动器)。 如果服务器在写入完成之前崩溃,数据将保持安全地存储在非易失性存储器中。 如果服务器重新启动(例如由于目标大容量存储设备不可用)而无法将数据提交到磁盘,则将其存储在文件中。 当磁盘重新出现时,文件中的数据可能用于将磁盘上的文件或文件系统还原到一致状态。

    Tailoring of switch bubble formation for LIMMS devices
    39.
    发明申请
    Tailoring of switch bubble formation for LIMMS devices 审中-公开
    为LIMMS设备调节开关气泡形成

    公开(公告)号:US20070289853A1

    公开(公告)日:2007-12-20

    申请号:US11453166

    申请日:2006-06-14

    CPC classification number: H01H1/0036 H01H2029/008

    Abstract: Embodiments of the invention provide for improved separation of switching material by creating a diversion of the activating force. In one embodiment at least one structural element is positioned in close proximity to an inlet for the actuating force to influence the actuating force to fully separate the switching material. Structural elements may include protrusions, either adjacent to the inlet or approximately across the channel from the inlet, as well as at least one additional inlet. The diversion can be created, if desired, by forces coming from opposite sides. Embodiments of the invention make use of non-wettable surfaces lining the channel in regions where switching material is to break into separate volumes, and wettable surfaces away from such regions. Embodiments of the invention provide for multi-pole, multi-throw switching.

    Abstract translation: 本发明的实施例通过产生激活力的转移来提供切换材料的分离。 在一个实施例中,至少一个结构元件被定位成靠近用于致动力的入口以影响致动力以完全分离开关材料。 结构元件可以包括与入口相邻或者大致跨过入口的通道的突起,以及至少一个附加的入口。 如果需要,可以通过来自相对侧的力创建转移。 本发明的实施例利用在切换材料要分解成分开体积的区域中衬里通道的不可润湿表面以及远离这些区域的可润湿表面。 本发明的实施例提供了多极,多掷切换。

    Fluidic device having contiguous conductive layer over interior and exterior surfaces thereof
    40.
    发明申请
    Fluidic device having contiguous conductive layer over interior and exterior surfaces thereof 审中-公开
    流体装置在其内表面和外表面上具有相邻的导电层

    公开(公告)号:US20070151856A1

    公开(公告)日:2007-07-05

    申请号:US11321302

    申请日:2005-12-29

    Abstract: A fluidic device is provided that includes a body and a contiguous electrically conductive layer. The body has interior and exterior surfaces. The interior surface defines at least a well and a fluid-transporting feature, e.g., a microfeature in fluid-communication with the well. The well has a sidewall and an exterior opening terminating at the exterior surface. The contiguous electrically conductive layer is located on at least the sidewall of the well and selected regions of the interior and exterior surfaces so as to form a contact pad region on the exterior surface in electrical communication with any fluid within the fluid-transporting feature. Also provided is a method for forming a fluidic device.

    Abstract translation: 提供了一种流体装置,其包括主体和相邻的导电层。 身体内部和外部表面。 内表面至少限定了井和流体输送特征,例如与井流体连通的微特征。 该井具有侧壁和外部开口,终止于外表面。 连续的导电层位于孔的至少侧壁和内表面和外表面的选定区域之间,以在外表面上形成与流体输送特征内的任何流体电连通的接触垫区域。 还提供了一种用于形成流体装置的方法。

Patent Agency Ranking