公开(公告)号：US08099623B1

公开(公告)日：2012-01-17

申请号：US12247877

申请日：2008-10-08

申请人： Yan Li ,  Atul Goel

发明人： Yan Li ,  Atul Goel

IPC分类号： G06F11/00

CPC分类号： G06F11/1084 ,  G06F11/1092 ,  G06F11/2094 ,  G06F2211/1011

摘要： A network storage server implements a method to maintain a parity declustered RAID organization with distributed hot sparing. The parity declustered RAID organization, which provides data redundancy for a network storage system, is configured as a RAID organization with a plurality of logical drives. The RAID organization is then distributed in a parity declustered fashion to a plurality of physical drives in the network storage system. The RAID organization also has a spare space pre-allocating on each of the plurality of physical drives. Upon failure of one of the plurality of physical drives, data stored in the failed physical drives can be reconstructed and stored to spare space of the surviving physical drives. After reconstruction, the plurality of logical drives remains parity-declustered on the plurality of surviving physical drives.

摘要翻译： 网络存储服务器实现一种方法来维护具有分布式热备份的奇偶校验分簇RAID组织。 为网络存储系统提供数据冗余的奇偶校验分簇RAID组织被配置为具有多个逻辑驱动器的RAID组织。 然后，RAID组织以奇偶校验方式分发到网络存储系统中的多个物理驱动器。 RAID组织还具有在多个物理驱动器中的每一个上预先分配的备用空间。 在多个物理驱动器中的一个发生故障时，存储在故障物理驱动器中的数据可以被重建和存储以存储幸存的物理驱动器的空间。 在重建之后，多个逻辑驱动器在多个幸存的物理驱动器上保持奇偶校验解聚。

公开(公告)号：US08453036B1

公开(公告)日：2013-05-28

申请号：US12697988

申请日：2010-02-01

申请人： Atul Goel ,  Yan Li

发明人： Atul Goel ,  Yan Li

IPC分类号： H03M13/00

CPC分类号： G06F12/02 ,  G06F11/1096 ,  H03M13/3761

摘要： A storage server resizes an array of mass storage devices and distributes data blocks stored in the array of mass storage devices evenly in a declustered organization across the resized array of mass storage devices. Resizing the array of mass storage devices may include adding a new mass storage device to the array or removing a mass storage device from the array. During resizing a data block is moved from one mass storage device to another mass storage device to minimize the imbalance of parity groups shared by the new mass storage devices in the array, as well as minimize the number of data blocks to be moved to uniformly balance the load across the new mass storage device.

摘要翻译： 存储服务器调整大容量存储设备阵列的大小，并将存储在大容量存储设备阵列中的数据块均匀地分布在经过调整大小的大容量存储设备阵列的分散组织中。 调整大容量存储设备阵列的大小可以包括向阵列添加新的大容量存储设备或从阵列中移除大容量存储设备。 在调整大小时，数据块从一个大容量存储设备移动到另一个大容量存储设备，以最小化阵列中新的大容量存储设备共享的奇偶校验组的不平衡，并将要移动的数据块的数量最小化以均匀平衡 新的大容量存储设备的负载。

公开(公告)号：US08595595B1

公开(公告)日：2013-11-26

申请号：US12979130

申请日：2010-12-27

申请人： Tomislav Grcanac ,  Atul Goel ,  Jagadish Vasudeva ,  Gururaj MJ

发明人： Tomislav Grcanac ,  Atul Goel ,  Jagadish Vasudeva ,  Gururaj MJ

IPC分类号： G11C29/00

CPC分类号： G06F11/1088 ,  G06F11/1092 ,  G06F2211/104 ,  G06F2211/1088

摘要： A storage server stores data in a stripe of a parity group that includes a plurality of data storage devices to store data and a parity storage device to store parity information. The stripe includes a data block from each of the data storage devices and a parity block from the parity storage device. The storage server receives a data access request specifying a data block in the stripe, and a lost write detection module detects an error in the data block. The lost write detection module compares a first storage device signature stored in a metadata field associated with the data block to a second storage device signature stored in a global field of the data storage device containing the data block. If the first storage device signature matches the second storage device signature, the lost write detection module compares a consistency point count stored in the metadata field to a reconstructed consistency point count. If the reconstructed consistency point count is greater than the consistency point count stored in the metadata field, the lost write detection module identifies the error as a lost write error for the data block. Accurately detecting and identifying the location of a lost write allows the storage server to correct the error and provide a user with a complete and accurate set of data.

摘要翻译： 存储服务器将数据存储在包括多个数据存储设备的奇偶校验组的条带中以存储数据，并且奇偶校验存储设备存储奇偶校验信息。 条带包括来自每个数据存储设备的数据块和来自奇偶校验存储设备的奇偶校验块。 存储服务器接收指定条带中的数据块的数据访问请求，并且丢失写入检测模块检测数据块中的错误。 丢失的写入检测模块将存储在与数据块相关联的元数据字段中的第一存储设备签名与存储在包含数据块的数据存储设备的全局字段中的第二存储设备签名进行比较。 如果第一存储设备签名与第二存储设备签名匹配，则丢失写入检测模块将存储在元数据字段中的一致性点数与重建的一致性点数进行比较。 如果重建的一致性点数大于存储在元数据字段中的一致性点数，则丢失的写入检测模块将错误识别为数据块的丢失写入错误。 准确检测和识别丢失写入的位置允许存储服务器纠正错误，并为用户提供完整和准确的数据集。

公开(公告)号：US08429514B1

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

申请号：US12237138

申请日：2008-09-24

申请人： Atul Goel

发明人： Atul Goel

IPC分类号： G11C29/42 ,  G11C29/56

CPC分类号： G06F12/00 ,  G06F11/1076 ,  G06F2211/1028

摘要： A parity pattern defines a repeated distribution of parity blocks within a distributed parity disk array (“DPDA”). The parity pattern identifies on which disks the parity block or blocks for a stripe are located. When a new disk is added to the DPDA, the parity pattern is modified so that the distribution of parity blocks within the parity pattern is even. Parity blocks within the DPDA are then redistributed to conform with the modified parity pattern.

摘要翻译： 奇偶校验模式定义了分布式奇偶校验磁盘阵列（“DPDA”）内奇偶校验块的重复分布。 奇偶校验模式标识了条带的奇偶校验块或块所在的磁盘。 当新的磁盘被添加到DPDA时，奇偶校验模式被修改，使得奇偶校验模式内的奇偶校验块的分布是均匀的。 然后将DPDA中的奇偶校验块重新分配，以符合修改的奇偶校验模式。

公开(公告)号：US08402346B2

公开(公告)日：2013-03-19

申请号：US12536063

申请日：2009-09-25

申请人： Atul Goel ,  Peter F. Corbett

发明人： Atul Goel ,  Peter F. Corbett

IPC分类号： G11C29/00

CPC分类号： G06F11/1076

摘要： An n-way parity protection technique enables recovery of up to n storage device (e.g., disk) failures in a parity group of a storage array encoded to protect against n-way disk failures. The storage array is created by first configuring the array with m data disks, where m=p−1 and p is a prime number and a row parity disk. n−1 diagonal parity disks are then added to the array. Each diagonal parity set (i.e., diagonal) is associated with a slope that defines the data and row parity blocks of the array that are included in the diagonal. All diagonals having a common slope within a parity group are organized as a diagonal parity class. For each diagonal parity class, a diagonal parity storage disk is provided to store the diagonal parity.

摘要翻译： n路奇偶校验保护技术使得能够恢复存储阵列的奇偶校验组中的多达n个存储设备（例如，磁盘）故障，其被编码以防止n路盘故障。 存储阵列是通过首先使用m个数据磁盘配置阵列创建的，其中m = p-1，p是素数和行奇偶校验磁盘。 然后将n-1个对角线奇偶校验磁盘添加到阵列中。 每个对角奇偶校验集（即对角线）与定义包括在对角线中的阵列的数据和行奇偶校验块的斜率相关联。 在奇偶校验组内具有公共斜率的所有对角线被组织为对角奇偶校验类。 对于每个对角奇偶校验类，提供对角奇偶校验存储盘以存储对角奇偶校验。

公开(公告)号：US08369555B2

公开(公告)日：2013-02-05

申请号：US11588752

申请日：2006-10-27

申请人： R. Shane Fazzio ,  Atul Goel

发明人： R. Shane Fazzio ,  Atul Goel

IPC分类号： H04R25/00

CPC分类号： H04R3/005 ,  H04R3/04 ,  H04R17/02 ,  H04R19/005 ,  H04R19/016 ,  H04R31/00 ,  H04R2410/05 ,  H04R2499/11

摘要： Electronic devices and microphone devices are described.

摘要翻译： 描述电子设备和麦克风设备。

公开(公告)号：US08275939B2

公开(公告)日：2012-09-25

申请号：US13310252

申请日：2011-12-02

申请人： Ratnesh Gupta ,  James Leong ,  Atul Goel

发明人： Ratnesh Gupta ,  James Leong ,  Atul Goel

IPC分类号： G06F11/14 ,  G06F12/00 ,  G06F13/00

CPC分类号： G06F11/1435

摘要： 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 filesystem on the disk to a consistent state.

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

公开(公告)号：US07971093B1

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

申请号：US12015280

申请日：2008-01-16

申请人： Atul Goel ,  Con Phan ,  Cheng Tan

发明人： Atul Goel ,  Con Phan ,  Cheng Tan

IPC分类号： G06F11/00

CPC分类号： G06F11/0793 ,  G06F11/004 ,  G06F11/0727 ,  G06F11/3485

摘要： The input/output (I/O) performance of a hard disk drive in a mass storage computer system is evaluated to maintain efficiency by addressing I/O commands to sectors of the disk drive, evaluating the execution of the I/O commands to the sectors to obtain performance information for the sectors to which the I/O commands are addressed, comparing the performance information to a predetermined I/O performance criterion, and identifying any impaired sectors in which the performance information indicates less than the predetermined I/O performance criterion. Thereafter, further I/O commands to the impaired sectors are avoided.

摘要翻译： 评估大容量存储计算机系统中的硬盘驱动器的输入/输出（I / O）性能，以通过将磁盘驱动器的扇区的I / O命令寻址来保持效率，评估I / O命令的执行情况 扇区以获得I / O命令所针对的扇区的性能信息，将性能信息与预定I / O性能标准进行比较，以及识别性能信息指示小于预定I / O性能的任何受损扇区 标准。 此后，避免了向受损扇区的进一步的I / O命令。

公开(公告)号：US20100327695A1

公开(公告)日：2010-12-30

申请号：US12494847

申请日：2009-06-30

申请人： Atul Goel ,  Osvaldo Buccafusca ,  Steven Martin ,  Joel Philliber

发明人： Atul Goel ,  Osvaldo Buccafusca ,  Steven Martin ,  Joel Philliber

IPC分类号： G10K9/125

CPC分类号： B06B1/0611 ,  B06B1/0622

摘要： An apparatus comprises a substrate and transducers disposed over the substrate, each of the transducers comprising a different resonance frequency. A transducer device comprises circuitry configured to transmit signals, or to receive signals, or both. The transducer device also comprises a transducer block comprising a plurality of piezoelectric ultrasonic transducers (PMUT), wherein each of the PMUTs; and an interconnect configured to provide signals from the transducer block to the circuitry and to provide signals from the circuitry to the transducer block.

摘要翻译： 一种装置包括衬底和设置在衬底上的换能器，每个换能器包括不同的共振频率。 换能器装置包括被配置为传输信号或接收信号或两者的电路。 换能器装置还包括一个包括多个压电超声波换能器（PMUT）的换能器块，其中每个PMUT; 以及被配置为将信号从所述换能器块提供给所述电路并且将所述电路的信号提供给所述换能器块的互连。

公开(公告)号：US20100050015A1

公开(公告)日：2010-02-25

申请号：US12613743

申请日：2009-11-06

申请人： Peter F. Corbett ,  Atul Goel

发明人： Peter F. Corbett ,  Atul Goel

IPC分类号： G06F11/14

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

摘要： A method for recovering from three failed data storage devices is disclosed. A plurality of data storage devices hold data, and a row parity storage device holds row parity for them. The data storage devices and the row parity storage device form a set of storage devices. A diagonal parity storage device and an anti-diagonal parity storage device hold parity computed diagonally over the set of storage devices. In the event of a failure of three data storage devices of the set of storage devices, a first failed storage device is chosen for first restoration. A missing block of the first failed storage device is computed by using the remaining set of storage devices, and the diagonal parity storage device, and the anti-diagonal parity storage device. The remaining two failed storage devices are restored by a diagonal parity restoration technique.

摘要翻译： 公开了一种从三个故障数据存储设备中恢复的方法。 多个数据存储装置保持数据，并且行奇偶校验存储装置保持它们的行奇偶校验。 数据存储设备和行奇偶校验存储设备形成一组存储设备。 对角奇偶校验存储设备和反对角奇偶校验存储设备保存在该组存储设备上对角地计算的奇偶校验。 在存储设备组中的三个数据存储设备发生故障的情况下，选择第一个故障存储设备进行第一次恢复。 通过使用剩余的一组存储设备和对角奇偶校验存储设备以及反对角奇偶校验存储设备来计算第一故障存储设备的丢失块。 剩余的两个故障存储设备通过对角线奇偶校验恢复技术恢复。