公开(公告)号：US08788788B2

公开(公告)日：2014-07-22

申请号：US13208094

申请日：2011-08-11

申请人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

IPC分类号： G06F12/08 ,  G06F3/06 ,  G06F12/10

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

公开(公告)号：US08775868B2

公开(公告)日：2014-07-08

申请号：US12892894

申请日：2010-09-28

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

IPC分类号： G06F11/00 ,  G06F11/10 ,  G06F3/06

CPC分类号： G06F11/108 ,  G06F3/0619 ,  G06F3/0646 ,  G06F3/0688 ,  G06F11/1008 ,  G06F11/1068 ,  G06F11/1076

摘要： A system and method for adaptive RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to determine a first RAID layout for use in storing data, and write a first RAID stripe to the device group according to the first RAID layout. In response to detecting a first condition, the controller is configured to determine a second RAID layout which is different from the first RAID layout, and write a second RAID stripe to the device group according to the second layout, whereby the device group concurrently stores data according to both the first RAID layout and the second RAID layout.

摘要翻译： 用于自适应RAID几何的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器被配置为确定用于存储数据的第一RAID布局，并且根据第一RAID布局向设备组写入第一RAID条带。 响应于检测到第一条件，控制器被配置为确定与第一RAID布局不同的第二RAID布局，并且根据第二布局向设备组写入第二RAID条带，由此设备组同时存储数据 根据第一个RAID布局和第二个RAID布局。

公开(公告)号：US08645664B1

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

申请号：US13289765

申请日：2011-11-04

申请人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

IPC分类号： G06F12/08

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

摘要翻译： 一种用于对存储在包括多个固态存储设备的存储系统中的数据有效地执行用户存储虚拟化的系统和方法。 数据存储子系统支持多个映射表。 映射表中的记录以多个级别排列。 每个级别存储键值和指针值的对。 级别按时间排序。 新记录插入到创建的最新（最小）级别中。 没有就地进行编辑。 除最小的以外的所有级别可能只读。 该系统还可以包括标识映射表内无效的那些密钥的覆盖表。

公开(公告)号：US08589640B2

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

申请号：US13273858

申请日：2011-10-14

申请人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Joseph S. Hasbani ,  Cary Sandvig

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Joseph S. Hasbani ,  Cary Sandvig

IPC分类号： G06F12/00 ,  G06F7/00

CPC分类号： G06F17/30371 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0637 ,  G06F3/0641 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30156 ,  G06F17/30159 ,  G06F17/30952

摘要： A system and method for managing multiple fingerprint tables in a deduplicating storage system. A computer system includes a storage medium, a first fingerprint table comprising a first plurality of entries, and a second fingerprint table comprising a second plurality of entries. Each of the first plurality of entries and the second plurality of entries are configured to store fingerprint related data corresponding to data stored in the storage medium. A storage controller is configured to select the first fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and select the second fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed less likely to be successfully deduplicated than other data stored in the storage medium.

摘要翻译： 一种用于在重复数据删除存储系统中管理多个指纹表的系统和方法。 计算机系统包括存储介质，包括第一多个条目的第一指纹表以及包括第二多个条目的第二指纹表。 第一多个条目和第二多个条目中的每一个被配置为存储与存储在存储介质中的数据相对应的指纹相关数据。 存储控制器被配置为选择第一指纹表以存储与被存储在数据存储介质中的数据相对应的条目，该数据被认为更可能成功地被重复数据删除的数据比存储在数据存储介质中的其他数据; 并且选择第二指纹表以存储与存储在数据存储介质中的数据相对应的条目，所述数据被认为不太可能成功地被重复数据删除，而不是存储在存储介质中的数据。

公开(公告)号：US08527544B1

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

申请号：US13340119

申请日：2011-12-29

申请人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

IPC分类号： G06F17/30

CPC分类号： G06F12/0253 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0688 ,  G06F17/30156 ,  G06F2212/702

摘要： A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

摘要翻译： 一种用于执行垃圾收集的系统和方法。 系统包括存储介质，包括将虚拟地址映射到存储介质中的位置的条目的第一表以及包括数据存储介质中的物理地址与一个或多个虚拟地址的反向映射的条目的第二表 。 存储控制器被配置为执行垃圾收集。 在垃圾收集期间，控制器被配置为识别第二表中与要被垃圾收集的段相对应的一个或多个条目。 响应于确定第一表包括包含在一个或多个条目中的一个条目的条目中的虚拟地址的有效映射，控制器被配置为将数据从条目中标识的第一位置复制到第 数据存储介质，并回收第一存储位置。

公开(公告)号：US08497788B1

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

申请号：US13455846

申请日：2012-04-25

申请人： Ethan Miller ,  John Colgrove ,  John Hayes

发明人： Ethan Miller ,  John Colgrove ,  John Hayes

IPC分类号： H03M7/30

CPC分类号： H03M7/30 ,  H03M7/3093

摘要： Systems and methods for performing compression of data. A data buffer is separated into equal-sized segments of data. A frequency count is performed to determine how often each segment of data appears in the data buffer. Frequently occurring segments are encoded with unique compression codes, while all other infrequently occurring segments are encoded with a common compression code. The compressed data buffer includes the compression codes, which are all of the same bit-length, and the uncompressed segments. The compression codes and the uncompressed segments are stored in the compressed data buffer in the order in which the corresponding segments appear in the original data buffer.

公开(公告)号：US20130086353A1

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

申请号：US13250579

申请日：2011-09-30

申请人： John Colgrove ,  John Hayes ,  Ethan Miller

发明人： John Colgrove ,  John Hayes ,  Ethan Miller

IPC分类号： G06F12/10

CPC分类号： G06F12/1009 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/0688 ,  G06F12/1036 ,  G06F2212/657

摘要： A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables including a plurality of entries. Each of the entries comprise a tuple including a key. A data storage controller is configured to encode each tuple in the mapping table using a variable length encoding. Additionally, the mapping table may be organized as a plurality of time ordered levels, with each level including one or more mapping table entries. Further, a particular encoding of a plurality of encodings for a given tuple may be selected based at least in part on a size of the given tuple as unencoded, a size of the given tuple as encoded, and a time to encode the given tuple.

摘要翻译： 一种用于在数据存储子系统中维护映射表的系统和方法。 数据存储子系统支持包括多个条目的多个映射表。 每个条目包括包括密钥的元组。 数据存储控制器被配置为使用可变长度编码对映射表中的每个元组进行编码。 另外，映射表可以被组织为多个时间有序的级别，其中每个级别包括一个或多个映射表条目。 此外，可以至少部分地基于给定元组的大小作为未编码，被编码的给定元组的大小和对给定元组进行编码的时间来选择给定元组的多个编码的特定编码。

公开(公告)号：US20120085394A1

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

申请号：US13267606

申请日：2011-10-06

申请人： Greg McPheeters ,  Ethan Miller

发明人： Greg McPheeters ,  Ethan Miller

IPC分类号： H01L31/048

CPC分类号： H02S20/20 ,  F24S25/33 ,  F24S25/632 ,  F24S2025/6004 ,  H02S20/00 ,  H02S30/10 ,  Y02E10/47 ,  Y02E10/50

摘要： Snap-in mounting systems for laminate solar panels are provided. The laminate solar panels can include laminate strips that can be snapped into mounting rails. The mounting rails may be coupled to racking rails for structural support and may include locking mechanisms for additional support and theft deterrence. An entire system may include a number of racking rails, mounting rails, and solar panels.

摘要翻译： 提供了用于层压太阳能电池板的卡入式安装系统。 层压太阳能电池板可以包括可以卡入安装轨道的层压条。 安装轨道可以联接到用于结构支撑的轨道，并且可以包括用于附加支撑和防盗威胁的锁定机构。 整个系统可以包括多个货架轨道，安装轨道和太阳能电池板。

公开(公告)号：US20120084507A1

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

申请号：US12896680

申请日：2010-10-01

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

IPC分类号： G06F12/00

CPC分类号： G06F11/1076

摘要： A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, the controller configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout. Further, each page stored in the plurality of devices includes a checksum corresponding to the page

摘要翻译： 用于动态RAID几何的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器被配置为配置用于第一RAID布局的存储设备的第一子集，所述第一RAID布局包括第一组冗余数据。 控制器还配置用于第二RAID布局的存储设备的第二子集，第二RAID布局包括第二组冗余数据。 此外，控制器配置不包括在第一子集或第二子集中的附加设备以存储用于第一RAID布局和第二RAID布局的冗余数据。 此外，存储在多个设备中的每个页面包括对应于页面的校验和

公开(公告)号：US20120066435A1

公开(公告)日：2012-03-15

申请号：US12882877

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00 ,  G06F12/02

CPC分类号： G06F3/0611 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0683 ,  G06F3/0688 ,  G06F3/0689 ,  G06F12/0238 ,  G06F12/0246 ,  G06F12/08 ,  G06F12/0802 ,  G06F12/0891 ,  G06F2003/0697 ,  G06F2212/60

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 数据存储控制器被配置为接收针对数据存储介质的请求，所述请求包括第一类操作和第二类操作。 所述控制器还被配置为调度所述第一类型的请求以供所述多个存储设备立即处理，以及所述第二类型的队列请求以供所述多个存储设备稍后处理。 第一类型的操作可以对应于具有预期的相对低的等待时间的操作，并且第二类型的操作可以对应于具有预期的较高等待时间的操作。