公开(公告)号：US20100235715A1

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

申请号：US12724401

申请日：2010-03-15

申请人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

发明人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

IPC分类号： G06F12/16 ,  G06F11/07 ,  H03M13/05 ,  G06F12/00 ,  G06F11/10

CPC分类号： G11C16/0483 ,  G06F11/1072 ,  G11C11/5621 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/10 ,  G11C16/26 ,  G11C29/00 ,  G11C2211/5641

摘要： 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.

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

公开(公告)号：US20140289447A9

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

申请号：US13296834

申请日：2011-11-15

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

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

IPC分类号： G06F12/00

CPC分类号： G06F12/0253 ,  G06F3/0601 ,  G06F9/52 ,  G06F11/1008 ,  G06F11/108 ,  G06F2003/0694 ,  G06F2211/109 ,  G06F2212/2022 ,  H04L12/4625 ,  H04L67/1097 ,  H05K7/1444

摘要： 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.

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

公开(公告)号：US08601211B2

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

申请号：US13488301

申请日：2012-06-04

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

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

IPC分类号： G06F13/00 ,  G06F13/28

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

摘要： Embodiments are disclosure relating to a front-end controller in a storage system. In one embodiment, a storage request is received at a storage device in a group of storage devices. The storage request identifies one or more data segments of a data stripe pattern assigned to the storage device by a front-end controller of the group. In such an embodiment, the storage device communicates the identified data segments with a storage client independently of the front-end controller. In some embodiments, the storage system includes a front-end, distributed redundant array of independent drives (RAID). In one such embodiment, the storage devices independently receive storage requests from a client over a network, and one or more of the storage devices are designated as parity-mirror storage devices for a stripe.

摘要翻译： 实施例是与存储系统中的前端控制器相关的公开。 在一个实施例中，在一组存储设备中的存储设备处接收存储请求。 存储请求标识由组的前端控制器分配给存储设备的数据条带图案的一个或多个数据段。 在这样的实施例中，存储装置独立于前端控制器将识别的数据段与存储客户端进行通信。 在一些实施例中，存储系统包括独立驱动器（RAID）的前端分布式冗余阵列。 在一个这样的实施例中，存储设备通过网络独立地接收来自客户端的存储请求，并且一个或多个存储设备被指定为用于条带的奇偶校验镜像存储设备。

公开(公告)号：US08261158B2

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

申请号：US12724401

申请日：2010-03-15

申请人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

发明人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

IPC分类号： G11C29/00

CPC分类号： G11C16/0483 ,  G06F11/1072 ,  G11C11/5621 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/10 ,  G11C16/26 ,  G11C29/00 ,  G11C2211/5641

摘要： 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.

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

公开(公告)号：US20110289267A1

公开(公告)日：2011-11-24

申请号：US13204551

申请日：2011-08-05

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

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

IPC分类号： G06F12/00 ,  G06F12/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 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.

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

公开(公告)号：US20080229079A1

公开(公告)日：2008-09-18

申请号：US11952095

申请日：2007-12-06

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

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

IPC分类号： G06F9/00

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 efficiently managing commands in a solid-state storage device that includes a solid-state storage arranged in two or more banks. Each bank is separately accessible and includes two or more solid-state storage elements accessed in parallel by a storage input/output bus. The solid-state storage includes solid-state, non-volatile memory. The solid-state storage device includes a bank interleave that directs one or more commands to two or more queues, where the one or more commands are separated by command type into the queues. Each bank includes a set of queues in the bank interleave controller. Each set of queues includes a queue for each command type. The bank interleave controller coordinates among the banks execution of the commands stored in the queues, where a command of a first type executes on one bank while a command of a second type executes on a second bank.

摘要翻译： 公开了一种用于有效管理固态存储设备中的命令的装置，系统和方法，该固态存储设备包括布置在两个或多个存储体中的固态存储器。 每个存储体可以单独访问，并且包括由存储输入/输出总线并行访问的两个或多个固态存储元件。 固态存储器包括固态，非易失性存储器。 固态存储装置包括将一个或多个命令引导到两个或更多个队列的组交织，其中一个或多个命令由命令类型分隔成队列。 每个银行在银行交织控制器中包括一组队列。 每组队列包括每个命令类型的队列。 银行交错控制器在库中执行存储在队列中的命令之间的坐标，其中第一类型的命令在一个存储体上执行，而第二类型的命令在第二存储体上执行。

公开(公告)号：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校验位存储在数据存储装置中，而不存储现有的奇偶校验信息。

公开(公告)号：US20120221924A1

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

申请号：US13466845

申请日：2012-05-08

申请人： 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分类号： H03M13/05 ,  G06F11/10

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可以校正错误。 隔离模块还用替换数据和可用数据替换从所选存储器件读取的数据，其中测试数据包括与替换数据组合的可用数据。

公开(公告)号：US20110055471A1

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

申请号：US12550260

申请日：2009-08-28

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

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

IPC分类号： G06F12/00

CPC分类号： G06F3/0641 ,  G06F3/0608 ,  G06F3/0679 ,  G06F3/0689 ,  G06F12/0866 ,  G06F2212/214

摘要： An apparatus, system, and method are disclosed for improved deduplication. The apparatus includes an input module, a hash module, and a transmission module that are implemented in a nonvolatile storage device. The input module receives hash requests from requesting entities that may be internal or external to the nonvolatile storage device; the hash requests include a data unit identifier that identifies the data unit for which the hash is requested. The hash module generates a hash for the data unit using a hash function. The hash is generated using the computing resources of the nonvolatile storage device. The transmission module sends the hash to a receiving entity when the input module receives the hash request. A deduplication agent uses the hash to determine whether or not the data unit is a duplicate of a data unit already stored in the storage system that includes the nonvolatile storage device.

摘要翻译： 公开了用于改进重复数据消除的装置，系统和方法。 该装置包括实现在非易失性存储装置中的输入模块，散列模块和传输模块。 输入模块从非易失性存储设备内部或外部的请求实体接收散列请求; 哈希请求包括标识要求哈希的数据单元的数据单元标识符。 散列模块使用散列函数为数据单元生成散列。 使用非易失性存储设备的计算资源生成哈希。 当输入模块接收到散列请求时，传输模块将该散列发送到接收实体。 重复数据消除代理使用散列来确定数据单元是否与已经存储在包括非易失性存储设备的存储系统中的数据单元重复。

公开(公告)号：US20100293440A1

公开(公告)日：2010-11-18

申请号：US12468041

申请日：2009-05-18

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

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

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/1092 ,  G11C29/52 ,  H03M13/05 ,  H03M13/13 ,  H03M13/6502

摘要： An apparatus, system, and method are disclosed to increase data integrity in a redundant storage system. The receive module receives a read request to read data from a logical page spanning an array of N+P number of storage elements. The array of storage elements includes N number of the storage elements each storing a portion of an ECC chunk and P number of the storage elements storing parity data. The data read module reads data from at least a portion of a physical page on each of X number of storage elements of the N+P number of storage elements where X equals N. The regeneration module regenerates missing data. The ECC module determines if the read data and any regenerated missing data includes an error. The read data combined with any regenerated missing data includes the ECC chunk.

摘要翻译： 公开了一种用于增加冗余存储系统中的数据完整性的装置，系统和方法。 接收模块接收从跨越N + P个存储元件数组的逻辑页读取数据的读请求。 存储元件阵列包括N个存储元件，每个存储元件存储ECC块的一部分，存储奇偶校验数据的P个存储元件。 数据读取模块从X + N个存储元件的X个存储元件的X个数目中的每一个上的物理页面的至少一部分读取数据，其中X等于N.再生模块重新生成丢失的数据。 ECC模块确定读取数据和任何重新生成的丢失数据是否包含错误。 与任何重新生成的丢失数据组合的读取数据包括ECC块。