公开(公告)号：US08463983B2

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

申请号：US12559959

申请日：2009-09-15

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

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

IPC分类号： G06F12/00

CPC分类号： G11C16/349 ,  G11C16/3495

摘要： A solid state storage device and method are provided. Multiple blocks are configured as storage memory for a solid state storage device, and each block includes multiple pages. A controller is configured to operate the solid state storage device. A free block of the multiple blocks is assigned a marker level by the controller. For a particular page of the multiple pages, each particular page of data is written to a block of the multiple blocks with a marker level corresponding to a level of dynamicity calculated by the controller for that particular page.

摘要翻译： 提供了一种固态存储装置和方法。 多个块被配置为固态存储设备的存储存储器，并且每个块包括多个页面。 控制器被配置为操作固态存储设备。 多个块的空闲块由控制器分配一个标记级别。 对于多页的特定页面，每个特定的数据页面被写入多个块的块，其中标记级别对应于由该控制器为该特定页面计算的动态水平。

公开(公告)号：US08422686B2

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

申请号：US12142009

申请日：2008-06-19

申请人： Christian Cachin ,  Robert Haas ,  Timothy J. Hahn ,  Xiaoyu Hu ,  Ilias Iliadis ,  Rene Pawlitzek ,  John T. Peck

发明人： Christian Cachin ,  Robert Haas ,  Timothy J. Hahn ,  Xiaoyu Hu ,  Ilias Iliadis ,  Rene Pawlitzek ,  John T. Peck

IPC分类号： H04L29/06

CPC分类号： H04L9/083 ,  H04L9/0891

摘要： A method for automated validation and execution of cryptographic key and certificate deployment and distribution includes providing one or more keys; providing one or more key deployment points; and distributing the one or more keys to the one or more key deployment points in an automated manner based on a matrix or pattern mapping of each of the one or more keys to be distributed to each of the one or more key deployment points.

摘要翻译： 用于自动验证和执行加密密钥和证书部署和分发的方法包括提供一个或多个密钥; 提供一个或多个关键部署点; 以及基于要分配给所述一个或多个关键部署点中的每一个的所述一个或多个密钥中的每一个的矩阵或模式映射，以自动方式将所述一个或多个密钥分发到所述一个或多个密钥部署点。

公开(公告)号：US20120303919A1

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

申请号：US13567403

申请日：2012-08-06

申请人： Xiao-yu Hu ,  Evangelos S. Eleftheriou ,  Robert Haas

发明人： Xiao-yu Hu ,  Evangelos S. Eleftheriou ,  Robert Haas

IPC分类号： G06F12/02

CPC分类号： B62D35/001 ,  G06F12/0246 ,  G06F2212/1044 ,  G06F2212/7205 ,  G06F2212/7211 ,  G11C16/349 ,  G11C16/3495

摘要： A memory management system and method for managing memory blocks of a memory device of a computer. The system includes a free block data structure including free memory blocks for writing, and sorting the free memory blocks in a predetermined order based on block write-erase endurance cycle count and receiving new user-write requests to update existing data and relocation write requests to relocate existing data separately, a user-write block pool for receiving youngest blocks holding user-write data (i.e., any page being updated frequently) from the free block data structure, a relocation block pool for receiving oldest blocks holding relocation data (i.e., any page being updated infrequently) from the free block data structure, and a garbage collection pool structure for selecting at least one of user-write blocks and relocation blocks for garbage collection, wherein the selected block is moved back to the free block data structure upon being relocated and erased.

摘要翻译： 一种用于管理计算机的存储器件的存储器块的存储器管理系统和方法。 该系统包括一个空闲块数据结构，包括用于写入的空闲存储器块，并且基于块写擦除耐久循环计数以预定顺序对可用存储器块进行排序，并且接收新的用户写入请求以更新现有数据和重定位写请求 重新定位现有数据，用于从空闲块数据结构接收持有用户写入数据（即，任何频繁更新的页面）的最小块的用户写入块池，用于接收保存重定位数据的最旧块的重定位块池（即， 任何不经常更新的页面）以及用于选择用于垃圾回收的用户写入块和重定位块中的至少一个的垃圾收集池结构，其中所选择的块被移动回到空闲块数据结构 被搬迁和删除。

公开(公告)号：US20120303878A1

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

申请号：US13480840

申请日：2012-05-25

申请人： Robert Haas ,  Roman Pletka

发明人： Robert Haas ,  Roman Pletka

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F3/064 ,  G06F2212/7202 ,  G11C2211/5641

摘要： In a method for identifying a unit in a solid state memory device for writing data to a tier structure is maintained the tier structure comprising at least two tiers for assigning units available for writing data to. In response to receiving a request for writing data it is determined if a unit for writing data to is available in a first tier of the at least two tiers. In response to determining that a unit is available for writing data to in the first tier this unit is identified for writing data to, and in response to determining that no unit is available for writing the data to in the first tier it is determined if a unit is available for writing data to in a second tier of the at least two tiers subject to a priority of the write request.

摘要翻译： 在用于识别用于向层结构写入数据的固态存储装置中的单元的方法中，保持包括至少两个层的层结构，用于分配可写入数据的单元。 响应于接收到写入数据的请求，确定用于写入数据的单元是否在所述至少两个层的第一层中可用。 响应于确定单元可用于将数据写入到第一层，该单元被识别用于将数据写入到并且响应于确定没有单元可用于将数据写入第一层，确定是否 单元可用于将数据写入到至少两个层级的第二层中，这些级别受到写请求的优先级的限制。

公开(公告)号：US20120303860A1

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

申请号：US13493255

申请日：2012-06-11

申请人： Robert Haas ,  Roman Pletka

发明人： Robert Haas ,  Roman Pletka

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F3/064 ,  G06F2212/7202 ,  G11C2211/5641

摘要： In a method for identifying a unit in a solid state memory device for writing data to a tier structure is maintained the tier structure comprising at least two tiers for assigning units available for writing data to. In response to receiving a request for writing data it is determined if a unit for writing data to is available in a first tier of the at least two tiers. In response to determining that a unit is available for writing data to in the first tier this unit is identified for writing data to, and in response to determining that no unit is available for writing the data to in the first tier it is determined if a unit is available for writing data to in a second tier of the at least two tiers subject to a priority of the write request.

摘要翻译： 在用于识别用于向层结构写入数据的固态存储装置中的单元的方法中，保持包括至少两个层的层结构，用于分配可写入数据的单元。 响应于接收到写入数据的请求，确定用于写入数据的单元是否在所述至少两个层的第一层中可用。 响应于确定单元可用于将数据写入到第一层，该单元被识别用于将数据写入到并且响应于确定没有单元可用于将数据写入第一层，确定是否 单元可用于将数据写入到至少两个层级的第二层中，这些级别受到写请求的优先级的限制。

公开(公告)号：US20120260150A1

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

申请号：US13516627

申请日：2010-12-16

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

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

IPC分类号： G11C29/04 ,  G06F11/16

CPC分类号： G06F11/1008 ,  G06F11/1012 ,  G06F11/1068 ,  G06F11/108

摘要： Methods and apparatus are provided for controlling data management operations including storage of data in solid state storage of a solid state storage system. Input data is stored in successive groups of data write locations in the solid state storage. Each group comprises a set of write locations in each of a plurality of logical subdivisions of the solid state storage. The input data to be stored in each group is encoded in accordance with first and second linear error correction codes. The encoding is performed by constructing from the input data to be stored in each group a logical array of rows and columns of data symbols. The rows and columns are respectively encoded in accordance with the first and second linear error correction codes to produce an encoded array in which all rows correspond to respective first codewords and columns correspond to respective second codewords.

摘要翻译： 提供了用于控制数据管理操作的方法和装置，包括固态存储系统的固态存储中的数据的存储。 输入数据存储在固态存储器中的连续的数据写入位置组中。 每个组包括在固态存储器的多个逻辑子部分的每一个中的一组写入位置。 要存储在每个组中的输入数据根据第一和第二线性纠错码进行编码。 通过从输入数据中构成数据符号的行和列的逻辑阵列，来构成编码。 行和列分别根据第一和第二线性纠错码编码以产生编码阵列，其中所有行对应于相应的第一码字和列对应于相应的第二码字。

公开(公告)号：US08250324B2

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

申请号：US12627414

申请日：2009-11-30

申请人： Robert Haas ,  Xiao-Yu Hu ,  Roman A. Pletka

发明人： Robert Haas ,  Xiao-Yu Hu ,  Roman A. Pletka

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F11/1446

摘要： A method for facilitating fast reconstruction of metadata structures on a memory storage device includes writing a plurality of checkpoints holding a root of metadata structures in an increasing order of timestamps to a plurality of blocks respectively on the memory storage device utilizing a memory controller, where each checkpoint is associated with a timestamp, and wherein the last-written checkpoint contains a root to the latest metadata information from where metadata structures are reconstructed.

摘要翻译： 一种用于促进对存储器存储设备上的元数据结构进行快速重建的方法包括：使用存储器控制器，在存储器存储设备上分别在多个块上写入多个检查点，该多个检查点以时间戳的增加顺序将元数据结构的根保存在多个块上， 检查点与时间戳相关联，并且其中最后写入的检查点包含来自重建元数据结构的最新元数据信息的根。

公开(公告)号：US20120166749A1

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

申请号：US13393684

申请日：2010-09-07

申请人： Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu

发明人： Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu

IPC分类号： G06F12/02

CPC分类号： G06F3/0647 ,  G06F3/0616 ,  G06F3/0652 ,  G06F3/0685

摘要： A method for managing data in a data storage system having a solid-state storage device and alternative storage includes identifying data to be moved in the solid-state storage device for internal management of the solid-state storage; moving at least some of the identified data to the alternative storage instead of the solid-state storage; and maintaining metadata indicating the location of data in the solid-state storage device and the alternative storage.

摘要翻译： 一种用于在具有固态存储装置和替代存储器的数据存储系统中管理数据的方法，包括识别要在固态存储装置中移动的数据，以便对固态存储器进行内部管理; 将至少一些所识别的数据移动到替代存储而不是固态存储; 以及维护指示固态存储设备和替代存储器中的数据位置的元数据。

公开(公告)号：US20110296085A1

公开(公告)日：2011-12-01

申请号：US13080655

申请日：2011-04-05

申请人： Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Roman A. Pletka

发明人： Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Roman A. Pletka

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F12/0871 ,  G06F12/0897 ,  G06F2212/222 ,  G06F2212/7202

摘要： Provided are a system, method, and computer program product for managing cache memory to cache data units in at least one storage device. A cache controller is coupled to at least two flash bricks, each comprising a flash memory. Metadata indicates a mapping of the data units to the flash bricks caching the data units, wherein the metadata is used to determine the flash bricks on which the cache controller caches received data units. The metadata is updated to indicate the flash brick having the flash memory on which data units are cached.

摘要翻译： 提供了一种用于管理高速缓冲存储器以在至少一个存储设备中缓存数据单元的系统，方法和计算机程序产品。 高速缓存控制器耦合到至少两个闪存块，每个闪存块包括闪存。 元数据表示数据单元与缓存数据单元的闪存块的映射，其中元数据用于确定高速缓存控制器高速缓存接收的数据单元的闪存块。 更新元数据以指示闪存块具有缓存数据单元的闪存。

公开(公告)号：US20110131231A1

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

申请号：US12627414

申请日：2009-11-30

申请人： Robert Haas ,  Xiao-Yu Hu ,  Roman A. Pletka

发明人： Robert Haas ,  Xiao-Yu Hu ,  Roman A. Pletka

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06F7/10

CPC分类号： G06F12/0246 ,  G06F11/1446

摘要： Flash memory systems and methods for efficiently locating meta-data structures on solid-state devices, such as, flash-based memory devices, which allows for fast reconstruction of metadata structures are provided. These systems and methods place checkpoints, which identify the location of metadata structures, intelligently on the device so as to permit a more efficient method of locating such checkpoints. These techniques ensure best wear-leveling as all blocks on the device undergo the same wear-leveling strategy. These systems and methods further provide a free block maintenance strategy that provides blocks freed by garbage collection for future checkpoint writes.

摘要翻译： 提供了用于在固态设备（例如基于闪存的存储器件）上有效地定位元数据结构的闪存系统和方法，其允许快速重建元数据结构。 这些系统和方法将检查点放置在设备上智能地识别元数据结构的位置，以便允许更有效的定位这种检查点的方法。 这些技术确保了最佳的磨损均匀性，因为设备上的所有块都经受相同的磨损均衡策略。 这些系统和方法进一步提供了一个自由的块维护策略，它提供了垃圾收集释放的块，用于将来的检查点写入。