公开(公告)号：US20080183953A1

公开(公告)日：2008-07-31

申请号：US11952101

申请日：2007-12-06

申请人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

发明人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

IPC分类号： G06F12/02

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for storage space recovery in solid-state storage. A sequential storage module sequentially writes data packets in a storage division. The storage division includes a portion of a solid-state storage. The data packets are derived from an object. The data packets are sequentially stored by order of processing. A storage division selection module selects a storage division for recovery. A data recovery module reads valid data packets from the storage division selected for recovery, queues the valid data packets with other data packets to be written sequentially, and updates an index with a new physical address of the valid data. The index includes a mapping of physical addresses of data packets to object identifiers. A storage division recovery module marks the storage division selected for recovery as available for sequentially writing data packets in response to completing copying valid data from the storage division.

摘要翻译： 公开了一种用于固态存储器中的存储空间恢复的装置，系统和方法。 顺序存储模块顺序地将数据分组写入存储分区。 存储部分包括固态存储器的一部分。 数据包是从一个对象派生的。 按照处理顺序依次存储数据包。 存储部门选择模块选择用于恢复的存储部门。 数据恢复模块从被选择进行恢复的存储部门中读取有效的数据包，将有效的数据包与要顺序写入的其他数据包排队，并用有效数据的新物理地址更新索引。 索引包括数据分组的物理地址与对象标识符的映射。 响应于从存储部门完成复制有效数据，存储分割恢复模块将选择用于恢复的存储部分标记为可用于顺序写入数据分组。

公开(公告)号：US20080168304A1

公开(公告)日：2008-07-10

申请号：US11952115

申请日：2007-12-06

申请人： David Flynn ,  David Atkisson ,  Jonathan Thatcher ,  Michael Zappe

发明人： David Flynn ,  David Atkisson ,  Jonathan Thatcher ,  Michael Zappe

IPC分类号： G06F11/08

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for data storage with progressive redundant array of independent drives (“RAID”). A storage request receiver module, a striping module, a parity-mirror module, and a parity progression module are included. The storage request receiver module receives a request to store data of a file or of an object. The striping module calculates a stripe pattern for the data. The stripe pattern includes one or more stripes, and each stripe includes a set of N data segments. The striping module writes the N data segments to N storage devices. Each data segment is written to a separate storage device within a set of storage devices assigned to the stripe. The parity-mirror module writes a set of N data segments to one or more parity-mirror storage devices within the set of storage devices. The parity progression module calculates a parity data segment on each parity-mirror device in response to a storage consolidation operation, and stores the parity data segments. The storage consolidation operation is conducted to recover storage space and/or data on a parity-mirror storage device.

摘要翻译： 公开了一种用于具有独立驱动器（“RAID”）的逐行冗余阵列的数据存储的装置，系统和方法。 包括存储请求接收器模块，条带化模块，奇偶校验镜模块和奇偶校验进位模块。 存储请求接收器模块接收存储文件或对象的数据的请求。 条带模块计算数据的条纹图案。 条纹图案包括一个或多个条纹，并且每个条带包括一组N个数据段。 条带化模块将N个数据段写入N个存储设备。 每个数据段被写入分配给条带的一组存储设备中的单独的存储设备。 奇偶校验镜模块将一组N个数据段写入存储设备集合内的一个或多个奇偶校验镜像存储设备。 奇偶校验进行模块响应于存储合并操作计算每个奇偶校验镜装置上的奇偶校验数据段，并存储奇偶校验数据段。 进行存储整合操作以恢复奇偶校验镜存储设备上的存储空间和/或数据。

公开(公告)号：US09734086B2

公开(公告)日：2017-08-15

申请号：US11952121

申请日：2007-12-06

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher

IPC分类号： G06F15/16 ,  G06F12/121 ,  G06F1/18 ,  G06F3/06 ,  G06F9/52 ,  G06F11/10 ,  G06F12/02 ,  G06F12/0804 ,  G06F12/0868 ,  G06F13/28 ,  G06F13/40 ,  H05K7/14 ,  G06F13/42 ,  G06F12/12 ,  G06F12/123 ,  H04L29/08

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： The invention includes a proxy request receiver module and a proxy request command module. The proxy request receiver module executes on a designated command proxy host and receives a proxy request from a requesting host. The requesting host is one of two or more hosts. Each of the hosts executes an operating system independent from the other hosts and a shared device. One of the hosts is designated as the command proxy host. A system bus connects the hosts and shared device. The proxy request includes a control request to be executed by the shared device sufficient to configure the shared device for a data transfer between the requesting host and shared device independent of the command proxy host. The control request is free of data. The proxy request command module transmits the control request to the shared device.

公开(公告)号：US08482993B2

公开(公告)日：2013-07-09

申请号：US13461628

申请日：2012-05-01

申请人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

发明人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

IPC分类号： G11C5/14

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for improving performance in a non-volatile solid-state storage device. Non-volatile solid-state storage media includes a plurality of storage cells. An input module receives source data for storage in the plurality of storage cells of the non-volatile solid-state storage media. Some or all of the bits of the source data are transformed to take into account a voltage level of an empty state of the plurality of storage cells. A write module writes the transformed source data to the plurality of storage cells of the non-volatile solid-state storage media.

摘要翻译： 公开了用于改善非易失性固态存储设备中的性能的装置，系统和方法。 非挥发性固态存储介质包括多个存储单元。 输入模块接收用于存储在非易失性固态存储介质的多个存储单元中的源数据。 源数据的一些或全部位被变换以考虑多个存储单元的空状态的电压电平。 写入模块将变换的源数据写入到非易失性固态存储介质的多个存储单元中。

公开(公告)号：US08307258B2

公开(公告)日：2012-11-06

申请号：US12468040

申请日：2009-05-18

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G11C29/00

CPC分类号： H03M13/09 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/108 ,  G06F11/1092 ,  G06F11/1096

摘要： An apparatus, system, and method are disclosed for reconfiguring an array of solid-state storage elements protected using parity data. The storage element error module determines that one or more storage elements are unavailable to store data (“unavailable storage elements”). The storage element resides in an array with N number of storage elements storing a first ECC chunk and P number of storage elements storing first parity data. The reconfigure data read module reads data from storage elements other than the unavailable storage elements. The data regeneration module uses the first parity data to regenerate missing data from the first ECC chunk. The data reconfiguration module creates a second ECC chunk. The new configuration storage module stores a portion of the second ECC chunk and associated second parity data on (N+P)−Z number of storage elements, wherein 1≦Z≦P.

摘要翻译： 公开了用于重新配置使用奇偶校验数据保护的固态存储元件的阵列的装置，系统和方法。 存储元件错误模块确定一个或多个存储元件不可用于存储数据（不可用存储元件）。 存储元件驻留在具有存储第一ECC块的N个存储元件和存储第一奇偶校验数据的P个存储元件的阵列中。 重新配置数据读取模块从不可用存储元件以外的存储单元读取数据。 数据再生模块使用第一奇偶校验数据从第一ECC块重新生成丢失的数据。 数据重新配置模块创建第二个ECC块。 新配置存储模块将（N + P）-Z个存储元件的第二ECC块和相关联的第二奇偶校验数据的一部分存储在其中，其中1＆nlE; Z＆nlE; P。

公开(公告)号：US20120215961A1

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

申请号：US13461628

申请日：2012-05-01

申请人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

发明人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

IPC分类号： G06F12/02

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for improving performance in a non-volatile solid-state storage device. Non-volatile solid-state storage media includes a plurality of storage cells. The plurality of storage cells is configured such that storage cells in an empty state store initial binary values that satisfy a bias. An input module receives source data for storage in the plurality of storage cells of the non-volatile solid-state storage media. Bits of the source data have a source bias that is different from the bias of the plurality of storage cells. A bit biasing module biases the bits of the source data toward the bias of the plurality of storage cells. A write module writes the biased source data to the plurality of storage cells of the non-volatile solid-state storage media.

摘要翻译： 公开了用于改善非易失性固态存储设备中的性能的装置，系统和方法。 非挥发性固态存储介质包括多个存储单元。 多个存储单元被配置为使得处于空状态的存储单元存储满足偏置的初始二进制值。 输入模块接收用于存储在非易失性固态存储介质的多个存储单元中的源数据。 源数据的位具有不同于多个存储单元的偏置的源偏置。 位偏置模块将源数据的位偏置到多个存储单元的偏置。 写入模块将偏置的源数据写入非易失性固态存储介质的多个存储单元。

公开(公告)号：US08195978B2

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

申请号：US12467914

申请日：2009-05-18

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G06F11/00

CPC分类号： G11C29/765 ,  G06F11/1008 ,  G06F11/108 ,  G06F2211/109

摘要： An apparatus, system, and method are disclosed for detecting and replacing failed data storage. A read module reads data from an array of memory devices. The array includes two or more memory devices and one or more extra memory devices storing parity information from the memory devices. An ECC module determines, using an error correcting code (“ECC”), if one or more errors exist in tested data and if the errors are correctable using the ECC. The tested data includes data read by the read module. An isolation module selects a memory device in response to the ECC module determining that errors exists in the data read by the read module and that the errors are uncorrectable using the ECC. The isolation module also replaces data read from the selected memory device with replacement data and available data wherein the tested data includes the available data combined with the replacement data.

摘要翻译： 公开了用于检测和替换故障数据存储的装置，系统和方法。 读取模块从存储器件阵列中读取数据。 阵列包括两个或多个存储器设备和一个或多个额外的存储器件，其存储来自存储器件的奇偶校验信息。 ECC模块使用纠错码（“ECC”）确定测试数据中是否存在一个或多个错误，并且使用ECC可以校正错误。 测试数据包括读取模块读取的数据。 隔离模块响应于ECC模块选择存储器件，该ECC模块确定读取模块读取的数据中存在错误，并且使用ECC可以校正错误。 隔离模块还用替换数据和可用数据替换从所选存储器件读取的数据，其中测试数据包括与替换数据组合的可用数据。

公开(公告)号：US08161353B2

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

申请号：US12098431

申请日：2008-04-06

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher

IPC分类号： G06F11/00

CPC分类号： G06F17/30949

摘要： An apparatus, system, and method are disclosed for validating that correct data is read from a storage device. A read request receiver module receives a read storage request to read a data segment of a file or object stored on a data storage device. The storage request includes one or more source parameters for the data segment. The source parameters include one or more virtual addresses that identify the data segment. A hash generation module generates one or more hash values from the virtual addresses. A read data module reads the requested data segment and returns one or more data packets and corresponding stored hash values stored with the data packets. The stored hash values were generated from a data segment written to the data storage device that contains data of the data packets. A hash check module verifies that the generated hash values match the respective stored hash values.

摘要翻译： 公开了用于验证从存储设备读取正确数据的装置，系统和方法。 读取请求接收器模块接收读取存储请求以读取存储在数据存储设备上的文件或对象的数据段。 存储请求包括数据段的一个或多个源参数。 源参数包括标识数据段的一个或多个虚拟地址。 哈希生成模块从虚拟地址生成一个或多个哈希值。 读取数据模块读取所请求的数据段并返回与数据分组一起存储的一个或多个数据分组和对应的存储的哈希值。 存储的散列值是从写入包含数据包数据的数据存储设备的数据段生成的。 散列检查模块验证所生成的散列值是否与相应存储的散列值相匹配。

公开(公告)号：US20140101375A1

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

申请号：US14072697

申请日：2013-11-05

申请人： Jonathan Thatcher ,  David Flynn

发明人： Jonathan Thatcher ,  David Flynn

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F3/0604 ,  G06F3/0626 ,  G06F3/064 ,  G06F3/0671 ,  G06F12/0238 ,  G06F12/0292 ,  G06F2212/7201 ,  G06F2212/7204

摘要： An apparatus, system, and method are disclosed for allocating non-volatile storage. The storage device may present a logical address, which may exceed a physical storage capacity of the device. The storage device may allocate logical capacity in the logical address space. An allocation request may be allowed when there is sufficient unassigned and/or unallocated logical capacity to satisfy the request. Data may be stored on the non-volatile storage device by requesting physical storage capacity. A physical storage request, such as a storage request or physical storage reservation, when there is sufficient available physical storage capacity to satisfy the request. The device may maintain an index to associate logical identifiers (LIDs) in the logical address space with storage locations on the storage device. This index may be used to make logical capacity allocations and/or to manage physical storage space.

摘要翻译： 公开了用于分配非易失性存储器的装置，系统和方法。 存储设备可以呈现可能超过设备的物理存储容量的逻辑地址。 存储设备可以在逻辑地址空间中分配逻辑容量。 当有足够的未分配和/或未分配的逻辑容量来满足请求时，可以允许分配请求。 可以通过请求物理存储容量将数据存储在非易失性存储设备上。 物理存储请求，如存储请求或物理存储预留，当有足够的可用物理存储容量来满足请求时。 设备可以维护索引以将逻辑地址空间中的逻辑标识符（LID）与存储设备上的存储位置相关联。 该索引可用于进行逻辑容量分配和/或管理物理存储空间。

公开(公告)号：US08316277B2

公开(公告)日：2012-11-20

申请号：US12098427

申请日：2008-04-05

申请人： David Flynn ,  Jonathan Thatcher ,  John Strasser

发明人： David Flynn ,  Jonathan Thatcher ,  John Strasser

IPC分类号： G06F11/00

CPC分类号： G06F3/064 ,  G06F3/0619 ,  G06F3/0674 ,  G06F3/0688 ,  G06F9/52 ,  G06F11/1048 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for ensuring data validity in a data storage process. A data receiver module receives a storage block and existing parity information. An ECC generation module generates error correcting code (“ECC”) check bits for the data of the storage block in response to receiving the storage block and the existing parity information. The ECC check bits for the storage block are generated using a block code, a convolutional code, etc. A pre-storage consistency module uses the data of the storage block, the existing parity information, and the ECC check bits to determine if the data of the storage block, the existing parity information, and the ECC check bits are consistent. A data storage module stores the data of the storage block and the ECC check bits the data storage device without storing the existing parity information.

摘要翻译： 公开了一种用于确保数据存储过程中的数据有效性的装置，系统和方法。 数据接收器模块接收存储块和现有奇偶校验信息。 响应于接收到存储块和现有奇偶校验信息，ECC生成模块针对存储块的数据生成纠错码（ECC）校验位。 使用块码，卷积码等生成用于存储块的ECC校验位。预存储一致性模块使用存储块的数据，现有奇偶校验信息和ECC校验位来确定数据 的存储块，现有的奇偶校验信息和ECC校验位是一致的。 数据存储模块将存储块的数据和ECC校验位存储在数据存储装置中，而不存储现有的奇偶校验信息。