公开(公告)号：US20120005443A1

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

申请号：US13235114

申请日：2011-09-16

Applicant: David Flynn ,  Michael Zappe ,  Jonathan Thatcher

Inventor： David Flynn ,  Michael Zappe ,  Jonathan Thatcher

IPC: G06F12/14 ,  G06F12/00

CPC classification number: G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

Abstract: An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. An append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

Abstract translation: 公开了用于协调多处理器/多线程环境中的存储请求的装置，系统和方法。 附加/无效模块从第一存储请求生成第一附加数据存储命令，并从第二存储请求生成第二附加数据存储命令。 存储请求用第一和第二数据覆盖现有数据，包括第一和第二数据具有至少一部分重叠数据的位置。 在第一存储请求之后接收第二存储请求。 append / invalidate模块通过标记被覆盖为无效的数据来更新索引。 重组模块基于第一数据更新索引，并基于第二数据更新索引。 更新的索引被组织以指示第二数据比第一数据更新，而不管处理顺序如何。 模块阻止访问索引，直到模块完成更新索引。

公开(公告)号：US08019938B2

公开(公告)日：2011-09-13

申请号：US11952123

申请日：2007-12-06

Applicant: David Flynn ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F12/00

CPC classification number: 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

Abstract: An apparatus, system, and method are disclosed for solid-state storage as cache for high-capacity, non-volatile storage. The apparatus, system, and method are provided with a plurality of modules including a cache front-end module and a cache back-end module. The cache front-end module manages data transfers associated with a storage request. The data transfers between a requesting device and solid-state storage function as cache for one or more HCNV storage devices, and the data transfers may include one or more of data, metadata, and metadata indexes. The solid-state storage may include an array of non-volatile, solid-state data storage elements. The cache back-end module manages data transfers between the solid-state storage and the one or more HCNV storage devices.

Abstract translation: 公开了一种用于固态存储作为高容量，非易失性存储的高速缓存的装置，系统和方法。 该装置，系统和方法具有包括高速缓存前端模块和高速缓存后端模块的多个模块。 缓存前端模块管理与存储请求相关联的数据传输。 在请求设备和固态存储功能之间的数据作为一个或多个HCNV存储设备的高速缓存传输，并且数据传输可以包括数据，元数据和元数据索引中的一个或多个。 固态存储器可以包括非易失性固态数据存储元件阵列。 高速缓存后端模块管理固态存储与一个或多个HCNV存储设备之间的数据传输。

公开(公告)号：US08015440B2

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

申请号：US11952115

申请日：2007-12-06

Applicant: David Flynn ,  David Atkisson ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  David Atkisson ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F11/00

CPC classification number: 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

Abstract: 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-minor storage device.

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

公开(公告)号：US20110029496A1

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

申请号：US12900336

申请日：2010-10-07

Applicant: David Flynn ,  Michael Zappe ,  Jonathan Thatcher

Inventor： David Flynn ,  Michael Zappe ,  Jonathan Thatcher

IPC: G06F17/00

CPC classification number: G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

Abstract: An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. An append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

Abstract translation: 公开了用于协调多处理器/多线程环境中的存储请求的装置，系统和方法。 附加/无效模块从第一存储请求生成第一附加数据存储命令，并从第二存储请求生成第二附加数据存储命令。 存储请求用第一和第二数据覆盖现有数据，包括第一和第二数据具有至少一部分重叠数据的位置。 在第一存储请求之后接收第二存储请求。 append / invalidate模块通过标记被覆盖为无效的数据来更新索引。 重组模块基于第一数据更新索引，并基于第二数据更新索引。 更新的索引被组织以指示第二数据比第一数据更新，而不管处理顺序如何。 模块阻止访问索引，直到模块完成更新索引。

公开(公告)号：US20100235715A1

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

申请号：US12724401

申请日：2010-03-15

Applicant: Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

Inventor： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

IPC: G06F12/16 ,  G06F11/07 ,  H03M13/05 ,  G06F12/00 ,  G06F11/10

CPC classification number: G11C16/0483 ,  G06F11/1072 ,  G11C11/5621 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/10 ,  G11C16/26 ,  G11C29/00 ,  G11C2211/5641

Abstract: An apparatus, system, and method are disclosed for storing information in a storage device that includes multi-level memory cells. The method involves storing data that is written to the storage device in the LSBs of the multi-level memory cells, and storing audit data in the MSBs of the multi-level memory cells. The audit data can be read separately from the data and used to determine whether or not there has been any unintended drift between states in the multi-level cells. The audit data may be used to correct data when the errors in the data are too numerous to be corrected using error correction code (ECC). The audit data may also be used to monitor the general health of the storage device. The monitoring process may run as a background process on the storage device. The storage device may transition the multi-level memory cells to operate as single-level memory cells.

Abstract translation: 公开了用于将信息存储在包括多级存储器单元的存储设备中的装置，系统和方法。 该方法包括存储在多级存储器单元的LSB中写入存储装置的数据，并将审计数据存储在多级存储单元的MSB中。 审计数据可以与数据分开读取，用于确定多级单元中状态之间是否有任何意外的漂移。 当数据中的错误太多而不能使用纠错码（ECC）校正时，审计数据可用于校正数据。 审计数据也可以用于监视存储设备的总体健康状况。 监视过程可以作为存储设备上的后台进程运行。 存储设备可以转换多级存储器单元以作为单级存储器单元操作。

公开(公告)号：US20090282301A1

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

申请号：US12419223

申请日：2009-04-06

Applicant: David Flynn ,  John Trasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

Inventor： David Flynn ,  John Trasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC: H03M13/05 ,  G06F11/22 ,  G06F11/07

CPC classification number: G06F11/006 ,  G06F11/1068 ,  G06F11/1435 ,  G06F11/1666 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/7205 ,  G06F2212/7207 ,  G11C29/76

Abstract: An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

Abstract translation: 公开了用于坏块重映射的装置，系统和方法。 坏块标识符模块将固态存储元件上的一个或多个数据块识别为坏块。 日志更新模块至少将由坏块标识符模块标识的每个坏块的位置写入两个或更多个冗余坏块日志中的每一个。 坏块映射模块在启动操作期间访问至少一个坏块日志，以在存储器中创建坏块映射。 坏块映射包括坏块日志中的坏块位置与每个坏块位置的替换块的对应位置之间的映射。 数据存储在每个替换块而不是相应的坏块中。 坏块映射模块使用替换块位置和坏块映射算法之一来创建坏块映射。

公开(公告)号：US20080140724A1

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

申请号：US11952098

申请日：2007-12-06

Applicant: David Flynn ,  David Atkisson ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  David Atkisson ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F17/30

CPC classification number: 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/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

Abstract: An apparatus, system, and method are disclosed for servicing object requests within a storage controller. An object request receiver module is included that receives an object request from a requesting device. The object request is received by the storage controller and directed at a data segment of an object managed by the storage controller. The storage controller stores the data segment in a data storage device coupled to the storage controller. A parsing module is included that parses at least one command from the object request. A command execution module is included that executes the at least one command parsed from the object request. An object index module is included that creates an object entry in an object index in response to the storage controller storing the data segment of the object. The object entry includes a mapping between a logical identifier of the object and one or more physical addresses corresponding to where the storage controller stored one or more data packets created from one or more data segments of the object and metadata packets created from object attributes of the object.

Abstract translation: 公开了一种用于维护存储控制器内的对象请求的装置，系统和方法。 包括从请求设备接收对象请求的对象请求接收器模块。 对象请求由存储控制器接收并且指向由存储控制器管理的对象的数据段。 存储控制器将数据段存储在耦合到存储控制器的数据存储设备中。 包含解析模块，从对象请求中解析至少一个命令。 包括执行从对象请求解析的至少一个命令的命令执行模块。 包括对象索引模块，其响应于存储对象的数据段的存储控制器在对象索引中创建对象条目。 对象条目包括对象的逻辑标识符与一个或多个物理地址之间的映射，对应于存储控制器存储从对象的一个​​或多个数据段创建的一个或多个数据包和从对象的对象属性创建的元数据包 目的。

公开(公告)号：US09645758B2

公开(公告)日：2017-05-09

申请号：US13531316

申请日：2012-06-22

Applicant: James Peterson ,  Evan Orme ,  Kevin Vigor ,  Michael Zappe

Inventor： James Peterson ,  Evan Orme ,  Kevin Vigor ,  Michael Zappe

IPC: G06F17/30 ,  G06F3/06 ,  G06F12/02

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0679 ,  G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7207

Abstract: Apparatuses, systems, and methods are disclosed for indexing data of an append-only, log-based structure. A storage controller writes a plurality of data packets to a storage medium by sequentially appending the data packets to a log-based structure of the storage medium. The data packets may be associated with different logical identifiers belonging to a logical address space that is independent of physical storage locations on the storage medium. An indexing module writes an index segment associated with the plurality of data packets to the log-based structure. The index segment may include index entries for determining the logical identifiers of the data packets. The indexing module records, on the storage medium, information indicating where the index segment is written on the storage medium.

公开(公告)号：US09170754B2

公开(公告)日：2015-10-27

申请号：US13456119

申请日：2012-04-25

Applicant: David Flynn ,  Michael Zappe ,  Jonathan Thatcher

Inventor： David Flynn ,  Michael Zappe ,  Jonathan Thatcher

IPC: G06F3/00 ,  G06F13/00 ,  G06F3/06 ,  G06F12/12

CPC classification number: G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

Abstract: An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. An append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

Abstract translation: 公开了用于协调多处理器/多线程环境中的存储请求的装置，系统和方法。 附加/无效模块从第一存储请求生成第一附加数据存储命令，并从第二存储请求生成第二附加数据存储命令。 存储请求用第一和第二数据覆盖现有数据，包括第一和第二数据具有至少一部分重叠数据的位置。 在第一存储请求之后接收第二存储请求。 append / invalidate模块通过标记被覆盖为无效的数据来更新索引。 重组模块基于第一数据更新索引，并基于第二数据更新索引。 更新的索引被组织以指示第二数据比第一数据更新，而不管处理顺序如何。 模块阻止访问索引，直到模块完成更新索引。

公开(公告)号：US20140289447A9

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

申请号：US13296834

申请日：2011-11-15

Applicant: David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe ,  Stephan Uphoff ,  Joshua Aune ,  Kevin Vigor

Inventor： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe ,  Stephan Uphoff ,  Joshua Aune ,  Kevin Vigor

IPC: G06F12/00

CPC classification number: G06F12/0253 ,  G06F3/0601 ,  G06F9/52 ,  G06F11/1008 ,  G06F11/108 ,  G06F2003/0694 ,  G06F2211/109 ,  G06F2212/2022 ,  H04L12/4625 ,  H04L67/1097 ,  H05K7/1444

Abstract: An apparatus, system, and method are disclosed for storage space recovery. A storage division selection module selects a first storage division for recovery. The first storage division comprises a portion of solid-state storage in a solid-state storage device. A data recovery module reads valid data from the first storage division in response to selecting the first storage division for recovery. The data recovery module stores the valid data in a second storage division of the solid-state storage device. The data recovery module passes the valid data through at least a portion of a write data pipeline for the solid-state storage device without passing the valid data to a host device and/or without routing the valid data outside of a solid-state storage controller for the solid-state storage device.

Abstract translation: 公开了用于存储空间恢复的装置，系统和方法。 存储部门选择模块选择用于恢复的第一存储部门。 第一存储部包括在固态存储装置中的一部分固态存储。 数据恢复模块响应于选择用于恢复的第一存储分区，从第一存储器读取有效数据。 数据恢复模块将有效数据存储在固态存储装置的第二存储部分中。 数据恢复模块通过用于固态存储设备的写入数据流水线的至少一部分传递有效数据，而不将有效数据传递到主机设备和/或不将有效数据路由到固态存储控制器之外 用于固态存储设备。