公开(公告)号：US20120036309A1

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

申请号：US13015750

申请日：2011-01-28

申请人： David A. Dillow ,  Youngjae Kim ,  Hakki S. Oral ,  Galen M. Shipman ,  Feiyi Wang

发明人： David A. Dillow ,  Youngjae Kim ,  Hakki S. Oral ,  Galen M. Shipman ,  Feiyi Wang

IPC分类号： G06F12/02

CPC分类号： G06F12/0253 ,  G06F3/0652 ,  G06F3/0679 ,  G06F3/0688 ,  G06F11/108 ,  G06F2211/1052

摘要： An optimized redundant array of solid state devices may include an array of one or more optimized solid-state devices and a controller coupled to the solid-state devices for managing the solid-state devices. The controller may be configured to globally coordinate the garbage collection activities of each of said optimized solid-state devices, for instance, to minimize the degraded performance time and increase the optimal performance time of the entire array of devices.

摘要翻译： 固态设备的优化冗余阵列可以包括一个或多个优化的固态设备的阵列和耦合到固态设备的用于管理固态设备的控制器。 控制器可以被配置为全局地协调每个所述优化的固态设备的垃圾回收活动，例如，以最小化降级的性能时间并增加整个设备阵列的最佳执行时间。

公开(公告)号：US20110205654A1

公开(公告)日：2011-08-25

申请号：US13019594

申请日：2011-02-02

申请人： Hiroshi SAKURAI

发明人： Hiroshi SAKURAI

IPC分类号： G11B27/36

CPC分类号： G11B20/1833 ,  G06F11/1076 ,  G06F2211/1052 ,  G11B2020/1823 ,  G11B2020/183 ,  G11B2220/2516

摘要： A control apparatus for controlling initialization of data stored in a storage unit in response to receipt of an initialization instruction from a host system, includes (a) a register unit that stores inversion bit information indicating a plurality of bits to be inverted in data readout process, (b) a data receiving unit that receives read data and an error correcting code corresponding to the read data, and (c) an inversion unit that inverts part of bits of at least one of the read data and the error correcting code corresponding to the read data on the basis of the inversion bit information in the data readout process after the receipt of the initialization instruction. In the above (a), the plurality of bits to be inverted being part of bits of at least one of read data and an error correcting code corresponding to the read data.

摘要翻译： 一种用于响应于从主机系统接收到初始化指令而控制存储在存储单元中的数据的初始化的控制装置，包括：（a）一个寄存器单元，存储指示要在数据读出过程中反转的多个位的反转位信息 ，（b）数据接收单元，其接收与所读取的数据相对应的读取数据和纠错码，以及（c）反转单元，其将读取数据和对应于 基于接收到初始化指令之后的数据读出处理中的反转比特信息的读取数据。 在上述（a）中，要反转的多个位是读取数据中的至少一个的位的一部分和与读取的数据相对应的纠错码。

公开(公告)号：US07669107B2

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

申请号：US11923280

申请日：2007-10-24

申请人： Carl Edward Forhan ,  Robert Edward Galbraith ,  Adrian Cuenin Gerhard

发明人： Carl Edward Forhan ,  Robert Edward Galbraith ,  Adrian Cuenin Gerhard

IPC分类号： G11C29/00

CPC分类号： G06F11/1092 ,  G06F2211/1052 ,  G06F2211/1057

摘要： In a disk array environment such as a Redundant Array of Independent Disks-6 (RAID-6) environment, the overall performance overhead associated with exposed mode operations such as resynchronization, rebuild and exposed mode read operations is reduced through increased parallelism. By selecting only subsets of the possible disks required to solve a parity stripe equation for a particular parity stripe, accesses to one or more disks in a disk array may be omitted, thus freeing the omitted disks to perform other disk accesses. In addition, disk accesses associated with different parity stripes may be overlapped such that the retrieval of data necessary for restoring data for one parity stripe is performed concurrently with the storage of restored data for another parity stripe.

摘要翻译： 在诸如独立磁盘-6（RAID-6）冗余阵列的磁盘阵列环境中，通过增加的并行性来减少与暴露模式操作（如重新同步，重建和暴露模式读取操作）相关联的总体性能开销。 通过仅选择解决特定奇偶校验条带的奇偶校验条带方程所需的可能磁盘的子集，可以省略对磁盘阵列中的一个或多个磁盘的访问，从而释放所省略的磁盘来执行其他磁盘访问。 此外，与不同奇偶校验条带相关联的磁盘访问可以重叠，使得对于一个奇偶校验条带恢复数据所需的数据的检索与用于另一个奇偶校验条带的还原数据的存储同时执行。

公开(公告)号：US06425053B1

公开(公告)日：2002-07-23

申请号：US09604347

申请日：2000-06-27

申请人： John F. Considine ,  Jeffrey T. Wong

发明人： John F. Considine ,  Jeffrey T. Wong

IPC分类号： G06F1300

CPC分类号： G06F3/0631 ,  G06F3/061 ,  G06F3/0689 ,  G06F2211/1052

摘要： A system and method for rapidly zeroing/clearing a container in a redundant array of independent disks (RAID) provides the writing of a series of logical zeros to each disk in the container using an internal bus driver-level command. The command causes a small data block of all zeroes written to the disk to be duplicated so that the entire container space in each disk is effectively written-to. The bus driver is preferably a small computer system interface (SCSI) architecture that supports a WRITE SAME command. Where the disk device fails to support the WRITE SAME command then an alternative process is employed, in which a single large sized memory block is created and initial sized with all zeroes. A predetermined number of virtual scatter gather elements are created, each pointing to the memory block. The data in these scatter gather elements is written to the unsupported device so as to clear the entire container space of that device using a smaller block than the overall space requires for complete clearance.

摘要翻译： 用于在独立磁盘（RAID）的冗余阵列中快速归零/清除容器的系统和方法使用内部总线驱动程序级命令向容器中的每个磁盘写入一系列逻辑零。 该命令导致写入磁盘的所有零的小数据块被复制，以便每个磁盘中的整个容器空间被有效地写入。 总线驱动器优选地是支持WRITE SAME命令的小型计算机系统接口（SCSI）架构。 在磁盘设备无法支持WRITE SAME命令的情况下，采用替代过程，其中创建单个大型存储器块并且具有全零的初始大小。 创建预定数量的虚拟散射收集元素，每个元素指向存储块。 这些散点收集元素中的数据被写入不受支持的设备，以便使用比整体空间完全清除所需的更小的块来清除该设备的整个容器空间。

公开(公告)号：US5787460A

公开(公告)日：1998-07-28

申请号：US746154

申请日：1996-11-06

申请人： Mitsuhiko Yashiro ,  Takeshi Obata ,  Suijin Takeda ,  Sawao Iwatani

发明人： Mitsuhiko Yashiro ,  Takeshi Obata ,  Suijin Takeda ,  Sawao Iwatani

IPC分类号： G06F11/00 ,  G06F11/10 ,  G06F11/14 ,  G06F11/20 ,  G06F12/08 ,  G11C29/00

CPC分类号： G06F11/1076 ,  G06F11/1441 ,  G06F11/1012 ,  G06F11/1415 ,  G06F12/0866 ,  G06F2211/1052

摘要： A parity which is used to a disk array is formed by using a cache memory. A storing method of the cache memory is classified into three methods such that: only data is stored; only redundant information is stored; and both of the data and the redundant information are stored. In order to save processing time, a new set of redundant information (or parity data) is not calculated for every data update. Instead, the new parity data is only calculated after there have been a predetermined number of data updates. In addition, even when a power source is shut off during the data writing process, the processing stages of the data writing and parity updating and the necessary data are stored into a non-volatile memory and are used for recovery.

摘要翻译： 通过使用高速缓冲存储器来形成用于磁盘阵列的奇偶校验。 高速缓冲存储器的存储方法分为三种方法：仅存储数据; 只存储冗余信息; 并且存储数据和冗余信息。 为了节省处理时间，不会为每个数据更新计算一组新的冗余信息（或奇偶校验数据）。 相反，新的奇偶校验数据仅在预定数量的数据更新之后计算。 此外，即使在数据写入处理期间电源被切断时，数据写入和奇偶校验更新的处理阶段以及必要的数据被存储到非易失性存储器中，并用于恢复。

公开(公告)号：US08296515B1

公开(公告)日：2012-10-23

申请号：US12639736

申请日：2009-12-16

申请人： Nirmal Raj Saxena ,  Mark A. Overby ,  Andrew Currid

发明人： Nirmal Raj Saxena ,  Mark A. Overby ,  Andrew Currid

IPC分类号： G06F11/10 ,  G06F12/16

CPC分类号： G06F11/1076 ,  G06F2211/1052 ,  G06F2211/1057 ,  H03M13/1575 ,  H03M13/2906 ,  H03M13/293

摘要： One embodiment of the present invention sets forth a technique for performing RAID-6 computations using simple arithmetic functions and two-dimensional table lookup operations. A set of threads within a multi-threaded processor are assigned to perform RAID-6 computations in parallel on a stripe of RAID-6 data. A set of lookup tables are stored within the multi-threaded processor for access by the threads in performing the RAID-6 computations. During normal operation of a related RAID-6 disk array, RAID-6 computations may be performed by the threads using a small set of simple arithmetic operations and a set of lookup operations to the lookup tables. Greater computational efficiency is gained by reducing the RAID-6 computations to simple operations that are performed efficiently on a multi-threaded processor, such as a graphics processing unit.

摘要翻译： 本发明的一个实施例提出了一种使用简单算术函数和二维表查找操作执行RAID-6计算的技术。 多线程处理器中的一组线程被分配以在RAID-6数据条上并行执行RAID-6计算。 一组查找表存储在多线程处理器中，用于在执行RAID-6计算时由线程访问。 在相关的RAID-6磁盘阵列的正常操作期间，线程可以使用一小组简单的算术运算和一组查找表的查找操作来执行RAID-6计算。 通过将RAID-6计算减少到在诸如图形处理单元的多线程处理器上有效执行的简单操作，可以获得更高的计算效率。

公开(公告)号：US08156282B1

公开(公告)日：2012-04-10

申请号：US12886746

申请日：2010-09-21

申请人： James A. Taylor

发明人： James A. Taylor

IPC分类号： G06F12/16

CPC分类号： G06F3/0611 ,  G06F3/0659 ,  G06F3/0685 ,  G06F11/1076 ,  G06F2211/1052 ,  G06F2211/1054

摘要： Embodiments of the present invention provide a method, system, and computer program product for optimizing I/O operations performed by a storage server operating on behalf of multiple clients to access data on a plurality of storage devices (disks). Embodiments of the present invention eliminate the need for selected read operations to write new data to physical data blocks by zeroing the physical data blocks to which new data will be written. Additionally, the need for reading old parity to compute new parity is eliminated. Instead, new parity is computed from the data to be written without the need of old parity or the storage server sends a command to a disk that stores parity. A module implemented at the disk that stores parity executes the command without reading, by the storage server, old parity. Eliminating the need for reading old data and for reading old parity eliminates some rotation latency and improves overall system's performance.

摘要翻译： 本发明的实施例提供一种方法，系统和计算机程序产品，用于优化由代表多个客户机操作的存储服务器执行的访问多个存储设备（盘）上的数据的I / O操作。 本发明的实施例消除了对所选择的读取操作的需要，通过对要写入新数据的物理数据块进行归零来将新数据写入物理数据块。 此外，消除了阅读旧奇偶校验以计算新奇偶校验的需要。 相反，从要写入的数据计算新的奇偶校验，而不需要旧的奇偶校验，或者存储服务器向存储奇偶校验的磁盘发送命令。 在存储奇偶校验的磁盘上实现的模块执行命令，而不通过存储服务器读取旧的奇偶校验。 消除读取旧数据和阅读旧校验的需要消除了一些旋转延迟并提高了整个系统的性能。

公开(公告)号：US07689860B2

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

申请号：US11890280

申请日：2007-08-03

申请人： Robert Zarnke ,  Michael A. Malcolm

发明人： Robert Zarnke ,  Michael A. Malcolm

IPC分类号： G06F11/00

CPC分类号： G06F11/1096 ,  G06F2211/1052

摘要： Integrating content into a storage system with substantially immediate access to that content. Providing high reliability and relatively easy operation with a storage system using redundant information for error correction. Having the storage system perform a “virtual write,” including substantially all steps associated with writing to the media to be integrated, except for the step of actually writing data to that media, including rewriting information relating to used disk blocks, and including rewriting any redundant information maintained by the storage system. Integrating the new physical media into the storage system, including accessing content already present on that media, free space already present on that media, and reading and writing that media. Recovering from errors during integration.

摘要翻译： 将内容集成到存储系统中，基本上立即访问该内容。 使用冗余信息的存储系统提供高可靠性和相对容易的操作，用于纠错。 使存储系统执行“虚拟写入”，包括与要写入的媒体相关的基本上所有步骤，除了将数据实际写入该媒体的步骤之外，包括重写与所使用的磁盘块有关的信息，并且包括重写任何 由存储系统维护的冗余信息。 将新的物理媒体集成到存储系统中，包括访问媒体上已经存在的内容，媒体上已经存在的可用空间以及阅读和写入该媒体。 在整合期间从错误中恢复。

公开(公告)号：US20080148096A1

公开(公告)日：2008-06-19

申请号：US11890280

申请日：2007-08-03

申请人： Robert Zarnke ,  Michael A. Malcolm

发明人： Robert Zarnke ,  Michael A. Malcolm

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

CPC分类号： G06F11/1096 ,  G06F2211/1052

摘要： Integrating content into a storage system with substantially immediate access to that content. Providing high reliability and relatively easy operation with a storage system using redundant information for error correction. Having the storage system perform a “virtual write,” including substantially all steps associated with writing to the media to be integrated, except for the step of actually writing data to that media, including rewriting information relating to used disk blocks, and including rewriting any redundant information maintained by the storage system. Integrating the new physical media into the storage system, including accessing content already present on that media, free space already present on that media, and reading and writing that media. Recovering from errors during integration.

摘要翻译： 将内容集成到存储系统中，基本上立即访问该内容。 使用冗余信息的存储系统提供高可靠性和相对容易的操作，用于纠错。 使存储系统执行“虚拟写入”，包括与要写入的媒体相关的基本上所有步骤，除了将数据实际写入该媒体的步骤之外，包括重写与所使用的磁盘块有关的信息，并且包括重写任何 由存储系统维护的冗余信息。 将新的物理媒体集成到存储系统中，包括访问媒体上已经存在的内容，媒体上已经存在的可用空间以及阅读和写入该媒体。 在整合期间从错误中恢复。

公开(公告)号：US20080046648A1

公开(公告)日：2008-02-21

申请号：US11923280

申请日：2007-10-24

申请人： Carl Forhan ,  Robert Galbraith ,  Adrian Gerhard

发明人： Carl Forhan ,  Robert Galbraith ,  Adrian Gerhard

IPC分类号： G06F12/00

CPC分类号： G06F11/1092 ,  G06F2211/1052 ,  G06F2211/1057

摘要： In a disk array environment such as a RAID-6 environment, the overall performance overhead associated with exposed mode operations such as resynchronization, rebuild and exposed mode read operations is reduced through increased parallelism. By selecting only subsets of the possible disks required to solve a parity stripe equation for a particular parity stripe, accesses to one or more disks in a disk array may be omitted, thus freeing the omitted disks to perform other disk accesses. In addition, disk accesses associated with different parity stripes may be overlapped such that the retrieval of data necessary for restoring data for one parity stripe is performed concurrently with the storage of restored data for another parity stripe.

摘要翻译： 在诸如RAID-6环境的磁盘阵列环境中，通过增加的并行性降低与暴露模式操作（例如重新同步，重建和暴露模式读取操作）相关联的总体性能开销。 通过仅选择解决特定奇偶校验条带的奇偶校验条带方程所需的可能磁盘的子集，可以省略对磁盘阵列中的一个或多个磁盘的访问，从而释放所省略的磁盘来执行其他磁盘访问。 此外，与不同奇偶校验条带相关联的磁盘访问可以重叠，使得对于一个奇偶校验条带恢复数据所需的数据的检索与用于另一个奇偶校验条带的还原数据的存储同时执行。