公开(公告)号：US09176817B2

公开(公告)日：2015-11-03

申请号：US13617571

申请日：2012-09-14

申请人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

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

CPC分类号： G06F11/108 ,  G06F11/1008 ,  G06F11/1068 ,  H03M13/05

摘要： A mechanism is provided for controlling a solid state storage device in which the solid state storage comprises erasable blocks each comprising a plurality of data write locations. Input data is stored in successive groups of data write locations, each group comprising write locations in a set of erasable blocks in each of a plurality of logical subdivisions of the solid state storage. The input data is error correction encoded such that each group contains an error correction code for the input data in that group. Metadata, indicating the location of input data in the solid state storage, is maintained in memory. An indication of validity of data stored in each data write location is also maintained. Prior to erasing a block, valid input data is recovered from the group containing write locations in that block. The recovered data is then re-stored as new input data.

摘要翻译： 提供一种用于控制固态存储装置的机构，其中固态存储器包括每个包括多个数据写入位置的可擦除块。 输入数据被存储在连续的数据写入位置组中，每个组包括在固态存储器的多个逻辑分区中的每一个中的一组可擦除块中的写入位置。 输入数据被纠错编码，使得每个组包含用于该组中的输入数据的纠错码。 指示固态存储器中的输入数据的位置的元数据被保存在存储器中。 还保持了存储在每个数据写入位置中的数据的有效性的指示。 在擦除块之前，从包含该块中的写入位置的组中恢复有效的输入数据。 然后将恢复的数据重新存储为新的输入数据。

公开(公告)号：US08700949B2

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

申请号：US13033470

申请日：2011-02-23

申请人： Evangelos S. Eleftheriou ,  Robert Haas ,  Xiaoyu Hu ,  Roman A. Pletka

发明人： Evangelos S. Eleftheriou ,  Robert Haas ,  Xiaoyu Hu ,  Roman A. Pletka

IPC分类号： G06F11/00

CPC分类号： G06F11/2087 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0679 ,  G06F3/0688 ,  G06F11/1435 ,  G06F11/2056 ,  G06F11/2069 ,  G06F11/2089 ,  G06F12/0246 ,  G06F2201/85 ,  G06F2212/7205

摘要： In one embodiment, a method of storing data includes storing a first copy of data in a solid state memory and storing a second copy of the data in a hard disk drive memory substantially simultaneously with the storing the first copy. In another embodiment, a system for storing data includes a solid state memory, at least one hard disk drive memory, and a controller for controlling storage of data in the solid state memory and the hard disk drive memory. Other methods, systems, and computer program products are also described according to various embodiments.

摘要翻译： 在一个实施例中，一种存储数据的方法包括将数据的第一副本存储在固态存储器中，并将数据的第二副本与存储第一副本基本上同时存储在硬盘驱动器存储器中。 在另一个实施例中，用于存储数据的系统包括固态存储器，至少一个硬盘驱动器存储器和用于控制固态存储器和硬盘驱动器存储器中的数据存储的控制器。 根据各种实施例还描述了其它方法，系统和计算机程序产品。

公开(公告)号：US08688914B2

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

申请号：US13286465

申请日：2011-11-01

申请人： Michael T. Benhase ,  Stephen L. Blinick ,  Evangelos S. Eleftheriou ,  Lokesh M. Gupta ,  Robert Haas ,  Xiao-Yu Hu ,  Matthew J. Kalos ,  Ioannis Koltsidas ,  Karl A. Nielsen ,  Roman A. Pletka

发明人： Michael T. Benhase ,  Stephen L. Blinick ,  Evangelos S. Eleftheriou ,  Lokesh M. Gupta ,  Robert Haas ,  Xiao-Yu Hu ,  Matthew J. Kalos ,  Ioannis Koltsidas ,  Karl A. Nielsen ,  Roman A. Pletka

IPC分类号： G06F12/00

CPC分类号： G06F3/0619 ,  G06F3/0646 ,  G06F3/0688 ,  G06F12/0246 ,  G06F12/0253 ,  G06F12/0811 ,  G06F12/0862 ,  G06F12/0864 ,  G06F12/0871 ,  G06F12/0897 ,  G06F12/122 ,  G06F12/127 ,  G06F12/128 ,  G06F2212/1016 ,  G06F2212/154 ,  G06F2212/222 ,  G06F2212/283 ,  G06F2212/604 ,  G06F2212/702 ,  G06F2212/7201

摘要： For efficient track destage in secondary storage in a more effective manner, for temporal bits employed with sequential bits for controlling the timing for destaging the track in a primary storage, the temporal bits and sequential bits are transferred from the primary storage to the secondary storage. The temporal bits are allowed to age on the secondary storage.

摘要翻译： 为了以更有效的方式有效地在二级存储器中运行轨迹，对于与用于控制主存储器中的轨道的定时的顺序位一起使用的时间位，时间位和顺序位从主存储器传送到辅助存储器。 时间位允许在辅助存储器上老化。

公开(公告)号：US08688913B2

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

申请号：US13286454

申请日：2011-11-01

申请人： Michael T. Benhase ,  Stephen L. Blinick ,  Evangelos S. Eleftheriou ,  Lokesh M. Gupta ,  Robert Haas ,  Xiao-Yu Hu ,  Matthew J. Kalos ,  Ioannis Koltsidas ,  Roman A. Pletka

发明人： Michael T. Benhase ,  Stephen L. Blinick ,  Evangelos S. Eleftheriou ,  Lokesh M. Gupta ,  Robert Haas ,  Xiao-Yu Hu ,  Matthew J. Kalos ,  Ioannis Koltsidas ,  Roman A. Pletka

IPC分类号： G06F12/00

CPC分类号： G06F12/128 ,  G06F12/0811 ,  G06F12/0868 ,  G06F12/0891 ,  G06F12/0897 ,  G06F12/126 ,  G06F2212/1021 ,  G06F2212/1041 ,  G06F2212/222 ,  G06F2212/283

摘要： For movement of partial data segments within a computing storage environment having lower and higher levels of cache by a processor, a whole data segment containing one of the partial data segments is promoted to both the lower and higher levels of cache. Requested data of the whole data segment is split and positioned at a Most Recently Used (MRU) portion of a demotion queue of the higher level of cache. Unrequested data of the whole data segment is split and positioned at a Least Recently Used (LRU) portion of the demotion queue of the higher level of cache. The unrequested data is pinned in place until a write of the whole data segment to the lower level of cache completes.

摘要翻译： 为了在由处理器具有较低和较高级别的高速缓存的计算存储环境中移动部分数据段，将包含部分数据段中的一个的整个数据段升级到较低级别和更高级别的高速缓存。 整个数据段的请求数据被分割并定位在较高级缓存的降级队列的最近使用（MRU）部分。 整个数据段的未请求的数据被分割并定位在较高级别的缓存的降级队列的最近最少使用（LRU）部分。 未请求的数据被固定到位，直到整个数据段写入缓存的较低级别完成。

公开(公告)号：US08681990B2

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

申请号：US12411791

申请日：2009-03-26

申请人： Christian Cachin ,  Patrick Droz ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis ,  René A. Pawlitzek

发明人： Christian Cachin ,  Patrick Droz ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis ,  René A. Pawlitzek

IPC分类号： H04L9/00

CPC分类号： H04L9/0891 ,  G06F11/1461 ,  G06F21/6209 ,  G06F2221/2151

摘要： A system, method apparatus, and computer readable medium for managing renewal of a dynamic set of data items. Each data item has an associated renewal deadline, in a data item management system. A renewal schedule allocates to each data item a renewal interval for renewal of the data item. On addition of a new data item, if a potential renewal interval having a duration required for renewal of the data item, and having an ending at the renewal deadline for that item does not overlap a time period in the schedule during which the system is busy, the renewal schedule is automatically updated by allocating the potential renewal interval to the new data item. If the potential renewal interval does overlap a busy period, the renewal schedule is automatically updated by selecting an earlier renewal interval for at least one data item in the set.

摘要翻译： 一种用于管理动态数据项集的更新的系统，方法装置和计算机可读介质。 在数据项管理系统中，每个数据项具有关联的更新期限。 更新计划为每个数据项分配更新数据项的更新间隔。 在添加新数据项时，如果具有更新数据项所需的持续时间并且在该项目的更新期限结束的潜在更新间隔与系统正忙期间的调度中的时间段不重叠 ，通过将潜在的更新间隔分配给新的数据项来自动更新更新计划。 如果潜在的更新间隔与繁忙期间重叠，则通过为集合中的至少一个数据项选择较早的更新间隔来自动更新更新计划。

公开(公告)号：US20140032817A1

公开(公告)日：2014-01-30

申请号：US13560065

申请日：2012-07-27

申请人： Werner Bux ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

发明人： Werner Bux ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F12/0253 ,  G06F12/0261 ,  G06F2212/7205

摘要： A method for garbage collection in a solid state drive (SSD) includes determining whether the SSD is idle by a garbage collection module of the SSD; based on determining that the SSD is idle, determining a victim block from a plurality of memory blocks of the SSD; determining a number of valid pages in the victim block; comparing the determined number of valid pages in the victim block to a valid page threshold; and based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.

摘要翻译： 一种在固态硬盘（SSD）中进行垃圾收集的方法，包括：通过SSD的垃圾收集模块确定SSD是否空闲; 基于确定所述SSD是空闲的，从所述SSD的多个存储块中确定受害者块; 确定受害者块中的有效页数; 将确定的受害者块中的有效页面数量与有效页面阈值进行比较; 并且基于受害者块中的有效页面的数量小于有效页面阈值，向受害者块发布垃圾收集请求。

公开(公告)号：US20130111146A1

公开(公告)日：2013-05-02

申请号：US13285817

申请日：2011-10-31

申请人： Kevin J. ASH ,  Michael T. BENHASE ,  Stephen L. BLINICK ,  Evangelos S. ELEFTHERIOU ,  Lokesh M. GUPTA ,  Robert HAAS ,  Xiao-Yu HU ,  Ioannis KOLTSIDAS ,  Roman A. PLETKA

发明人： Kevin J. ASH ,  Michael T. BENHASE ,  Stephen L. BLINICK ,  Evangelos S. ELEFTHERIOU ,  Lokesh M. GUPTA ,  Robert HAAS ,  Xiao-Yu HU ,  Ioannis KOLTSIDAS ,  Roman A. PLETKA

IPC分类号： G06F12/12

CPC分类号： G06F12/0888 ,  G06F12/0871 ,  G06F12/0897 ,  G06F12/121 ,  G06F12/128

摘要： The population of data to be admitted into secondary data storage cache of a data storage system is controlled by determining heat metrics of data of the data storage system. If candidate data is submitted for admission into the secondary cache, data is selected to tentatively be evicted from the secondary cache; candidate data provided to the secondary data storage cache is rejected if its heat metric is less than the heat metric of the tentatively evicted data; and candidate data submitted for admission to the secondary data storage cache is admitted if its heat metric is equal to or greater than the heat metric of the tentatively evicted data.

摘要翻译： 通过确定数据存储系统的数据的热量度来控制要被接纳到数据存储系统的次级数据存储缓存中的数据的总体。 如果候选数据被提交进入二级缓存，则数据被选择为暂时从二级缓存中被逐出; 提供给次级数据存储高速缓存的候选数据如果其热度量小于暂时驱逐的数据的热度量则被拒绝; 并且如果其热度量等于或大于暂时驱逐的数据的热度量，则允许提交用于准入辅助数据存储缓存的候选数据。

公开(公告)号：US20120323851A1

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

申请号：US13596682

申请日：2012-08-28

申请人： Cristina Basescu ,  Christian Cachin ,  Ittay Eyal ,  Robert Haas ,  Marko Vukolic

发明人： Cristina Basescu ,  Christian Cachin ,  Ittay Eyal ,  Robert Haas ,  Marko Vukolic

IPC分类号： G06F7/00

CPC分类号： G06F16/1873 ,  G06F16/219 ,  G06F16/27

摘要： Methods and systems for reading from and writing to a distributed, asynchronous and fault-tolerant storage system. The storage system includes storage nodes communicating with clients. The method includes a first client writing an object to the storage system and a second client reading the object from the storage system. For the first client, previous transient metadata relating to a previously written version of the object is retrieved and a new version of the object together with new transient metadata is stored. For the second client, a set of transient metadata from a third set of nodes amongst storage nodes is retrieved, a specific version of the object as stored on the storage system is determined, and a specific version of the corresponding object from a fourth set of nodes amongst storage nodes is retrieved. Two sets of nodes amongst all sets have at least one node in common.

公开(公告)号：US20120297128A1

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

申请号：US13563947

申请日：2012-08-01

申请人： Evangelos S. Eleftheriou ,  Robert Haas ,  Peter Mueller ,  Roman A. Pletka

发明人： Evangelos S. Eleftheriou ,  Robert Haas ,  Peter Mueller ,  Roman A. Pletka

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F2212/7208

摘要： Exemplary embodiments include a method for reducing access contention in a flash-based memory system, the method including selecting a chip stripe in a free state, from a memory device having a plurality of channels and a plurality of memory blocks, wherein the chip stripe includes a plurality of pages, setting the ship stripe to a write state, setting a write queue head in each of the plurality of channels, for each of the plurality of channels in the flash stripe, setting a write queue head to a first free page in a chip belonging to the channel from the chip stripe, allocating write requests according to a write allocation scheduler among the channels, generating a page write and in response to the page write, incrementing the write queue head, and setting the chip stripe into an on-line state when it is full.

摘要翻译： 示例性实施例包括一种用于减少基于闪存的存储器系统中的访问争用的方法，该方法包括从具有多个信道的存储器件和多个存储器块中选择处于空闲状态的芯片条带，其中芯片条带包括 多个页面，将所述条纹设置为写入状态，为所述多个通道中的每一个设置所述多个通道中的每一个中的写入队列头部，将所述写入队列头部设置到所述第一自由页面中的第一自由页面 属于来自芯片条带的信道的芯片，根据写入分配调度器在信道之间分配写请求，产生页写入，并响应于页写，增加写队列头，并将片段条设置为on 线状态当它满了。

公开(公告)号：US20120284231A1

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

申请号：US13463933

申请日：2012-05-04

申请人： Cristina Basescu ,  Christian Cachin ,  Ittay Eyal ,  Robert Haas ,  Marko Vukolic

发明人： Cristina Basescu ,  Christian Cachin ,  Ittay Eyal ,  Robert Haas ,  Marko Vukolic

IPC分类号： G06F17/30

CPC分类号： G06F16/1873 ,  G06F16/219 ,  G06F16/27

摘要： Methods and systems for reading from and writing to a distributed, asynchronous and fault-tolerant storage system. The storage system includes storage nodes communicating with clients. The method includes a first client writing an object to the storage system and a second client reading the object from the storage system. For the first client, previous transient metadata relating to a previously written version of the object is retrieved and a new version of the object together with new transient metadata is stored. For the second client, a set of transient metadata from a third set of nodes amongst storage nodes is retrieved, a specific version of the object as stored on the storage system is determined, and a specific version of the corresponding object from a fourth set of nodes amongst storage nodes is retrieved. Two sets of nodes amongst all sets have at least one node in common.

摘要翻译： 用于读写分布式，异步和容错存储系统的方法和系统。 存储系统包括与客户端通信的存储节点。 该方法包括：第一客户机将对象写入存储系统;以及第二客户机，从存储系统读取对象。 对于第一个客户端，检索与先前写入的对象版本相关的先前的瞬时元数据，并存储新版本的对象以及新的瞬时元数据。 对于第二客户端，检索来自存储节点中的第三组节点的一组瞬时元数据，确定存储在存储系统上的对象的特定版本，以及来自第四组的对应对象的特定版本 检索存储节点之间的节点。 所有集合中的两组节点至少有一个共同的节点。