利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

43 条记录 (耗时 0.022 秒)

    Scrubbing procedure for a data storage system
    12.
    发明授权
    Scrubbing procedure for a data storage system 有权
    数据存储系统的擦洗程序

    公开(公告)号：US09411682B2

    公开(公告)日：2016-08-09

    申请号：US12687361

    申请日：2010-01-14

    申请人： Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John J. Wylie

    发明人： Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John J. Wylie

    IPC分类号： G06F11/00 ,  G06F17/00 ,  G06F11/10

    CPC分类号： G06F11/1076 ,  G06F2211/104 ,  G06F2211/1088

    摘要： A method is provided for scrubbing information stored in a data storage system where the information is stored as a plurality of encoded fragments across multiple storage devices. The method includes maintaining on a first storage device a list of metadata entries corresponding to values that are stored in the data storage system at an At Maximum Redundancy (AMR) state, verifying that encoded fragments associated with each of the metadata entries are stored on a second storage, verifying that a corresponding metadata entry is stored on the first storage device for each encoded fragment that is stored on the second storage device, and scheduling for recovery any missing encoded fragments and/or any missing metadata entry.

    摘要翻译： 提供了一种用于擦除存储在数据存储系统中的信息的方法，其中信息作为多个编码片段存储在多个存储设备中。 该方法包括在第一存储设备上以与At值最大冗余（AMR）状态存储在数据存储系统中的值相对应的元数据条目的列表，验证与每个元数据条目相关联的编码片段被存储在 第二存储器，验证对于存储在第二存储设备上的每个编码片段，相应的元数据条目存储在第一存储设备上，以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。

    Directed graphs pertaining to read/write operations
    13.
    发明授权
    Directed graphs pertaining to read/write operations 有权
    有关与读/写操作有关的图

    公开(公告)号：US08997056B2

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

    申请号：US12968910

    申请日：2010-12-15

    申请人： Xiaozhou Li ,  Mehul A. Shah

    发明人： Xiaozhou Li ,  Mehul A. Shah

    IPC分类号： G06F9/44 ,  G06F13/00 ,  G06F11/36

    CPC分类号： G06F11/3612 ,  G06F11/3636

    摘要： A system comprises a processor and storage containing software executable by the processor. The storage also contains a trace log that contains information pertaining to read and write operations and, for each read and write operation, the information is indicative of a start time, a completion time, and a value targeted by the read or write operation, Based on the trace log, the software causes the processor to construct a directed graph comprising nodes as well as edges interconnecting at least some of the nodes, each node representing a read or write operation and determine whether the constructed directed graph has a cycle. At least one edge is at least one of a data edge representing a data precedence between operations and a time edge representing a time precedence between operations, and at least one edge is a hybrid edge representing both time and data precedence between operations.

    摘要翻译： 系统包括处理器和包含由处理器可执行的软件的存储器。 存储还包含跟踪日志，其中包含与读写操作有关的信息，并且对于每次读写操作，该信息表示开始时间，完成时间以及读/写操作所针对的值。基于 在跟踪日志上，软件使处理器构建包括节点以及互连至少一些节点的边缘的有向图，每个节点表示读取或写入操作，并且确定构造的有向图是否具有循环。 至少一个边缘是表示操作之间的数据优先级的数据边缘和表示操作之间的时间优先级的时间边缘中的至少一个，并且至少一个边缘是表示操作之间的时间和数据优先级的混合边缘。

    Methods of measuring consistability of a distributed storage system
    14.
    发明授权
    Methods of measuring consistability of a distributed storage system 有权
    测量分布式存储系统的可靠性的方法

    公开(公告)号：US08326807B2

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

    申请号：US12359190

    申请日：2009-01-23

    申请人： Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

    发明人： Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

    IPC分类号： G06F17/30

    CPC分类号： G06F11/008 ,  G06F11/28

    摘要： A method for measuring consistability of a distributed storage system is disclosed. The method includes determining at least one consistency level that the distributed storage system can provide. A plurality of failure classes can be determined for the distributed storage system. A probability of the distributed storage system to be in each of the plurality of failure classes can be measured. Each failure class can be mapped to the at least one consistency level. The probability of each failure class for each consistency level can be summed to determine an expected portion of time that the distributed storage system provides each consistency level.

    摘要翻译： 公开了一种用于测量分布式存储系统的可组合性的方法。 该方法包括确定分布式存储系统可以提供的至少一个一致性级别。 可以为分布式存储系统确定多个故障等级。 可以测量分布式存储系统处于多个故障等级中的每一个中的概率。 每个故障类可以映射到至少一个一致性级别。 可以将每个一致性级别的每个故障类的概率相加以确定分布式存储系统提供每个一致性级别的预期部分时间。

    DIRECTED GRAPHS PERTAINING TO READ/WRITE OPERATIONS
    16.
    发明申请
    DIRECTED GRAPHS PERTAINING TO READ/WRITE OPERATIONS 有权
    阅读/写作操作的指导图

    公开(公告)号：US20120159091A1

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

    申请号：US12968910

    申请日：2010-12-15

    申请人： Xiaozhou LI ,  Mehul A. Shah

    发明人： Xiaozhou LI ,  Mehul A. Shah

    IPC分类号： G06F12/00

    CPC分类号： G06F11/3612 ,  G06F11/3636

    摘要： A system comprises a processor and storage containing software executable by the processor. The storage also contains a trace log that contains information pertaining to read and write operations and, for each read and write operation, the information is indicative of a start time, a completion time, and a value targeted by the read or write operation, Based on the trace log, the software causes the processor to construct a directed graph comprising nodes as well as edges interconnecting at least some of the nodes, each node representing a read or write operation and determine whether the constructed directed graph has a cycle. At least one edge is at least one of a data edge representing a data precedence between operations and a time edge representing a time precedence between operations, and at least one edge is a hybrid edge representing both time and data precedence between operations.

    摘要翻译： 系统包括处理器和包含由处理器可执行的软件的存储器。 存储还包含跟踪日志，其中包含与读写操作有关的信息，并且对于每次读写操作，该信息表示开始时间，完成时间以及读/写操作所针对的值。基于 在跟踪日志上，软件使处理器构建包括节点以及互连至少一些节点的边缘的有向图，每个节点表示读取或写入操作，并且确定构造的有向图是否具有循环。 至少一个边缘是表示操作之间的数据优先级的数据边缘和表示操作之间的时间优先级的时间边缘中的至少一个，并且至少一个边缘是表示操作之间的时间和数据优先级的混合边缘。

    Database join optimized for flash storage
    18.
    发明授权
    Database join optimized for flash storage 有权
    针对闪存存储优化数据库连接

    公开(公告)号：US09176860B2

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

    申请号：US12370551

    申请日：2009-02-12

    申请人： Janet L. Wiener ,  Stavros Harizopoulos ,  Mehul A. Shah ,  Goetz Graefe

    发明人： Janet L. Wiener ,  Stavros Harizopoulos ,  Mehul A. Shah ,  Goetz Graefe

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

    CPC分类号： G06F12/0246 ,  G06F17/30498 ,  G06F2212/7202

    摘要： Computer-implemented systems and associated operating methods implement a fast join for databases which is adapted for usage with flash storage. A system comprises a processor that performs a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page. The processor reduces input/output operations of the join by accessing only join columns and mini-pages containing join results.

    摘要翻译： 计算机实现的系统和相关的操作方法为适用于闪存存储的数据库实现快速连接。 一种系统包括一个处理器，该处理器执行存储在一个列方向处理的页面中的存储在存储器中的两个表的连接，其中页面上所有行的列值共同位于该页内的小页面中。 处理器通过仅访问连接列和包含连接结果的小页面来减少连接的输入/输出操作。

    Transactional shared memory system and method of control
    20.
    发明申请
    Transactional shared memory system and method of control 有权
    事务共享内存系统和控制方法

    公开(公告)号：US20070288587A1

    公开(公告)日：2007-12-13

    申请号：US11450987

    申请日：2006-06-12

    申请人： Marcos K. Aguilera ,  Christos Karamanolis ,  Arif Merchant ,  Mehul A. Shah ,  Alistair Veitch

    发明人： Marcos K. Aguilera ,  Christos Karamanolis ,  Arif Merchant ,  Mehul A. Shah ,  Alistair Veitch

    IPC分类号： G06F15/167

    CPC分类号： G06F9/466 ,  G06F9/526 ,  G06F2209/521

    摘要： A transactional shared memory system has a plurality of discrete application nodes; a plurality of discrete memory nodes; a network interconnecting the application nodes and the memory nodes, and a controller for directing transactions in a distributed system utilizing the shared memory. The memory nodes collectively provide an address space of shared memory that is provided to the application nodes via the network. The controller has instructions to transfer a batched transaction instruction set from an application node to at least one memory node. This instruction set includes one or more write, compare and read instruction subsets, and/or combinations thereof. At least one subset has a valid non null memory node identifier and memory address range. The memory node identifier may be indicated by the memory address range. The controller controls the memory node responsive to receipt of the batched transaction instruction set, to safeguard the associated memory address range during execution of the transaction instruction set. The batched transaction instruction set is collectively executed atomically. A notification instruction set may also be used to establish a notification, triggered upon a subsequent write event upon at least a portion of a specified address range.

    摘要翻译： 交易共享存储器系统具有多个离散应用节点; 多个离散存储器节点; 互连应用节点和存储器节点的网络，以及用于在利用共享存储器的分布式系统中指导事务的控制器。 存储器节点共同地提供通过网络提供给应用节点的共享存储器的地址空间。 控制器具有将批处理交易指令集从应用节点传送到至少一个存储器节点的指令。 该指令集包括一个或多个写入，比较和读取指令子集，和/或其组合。 至少一个子集具有有效的非空存储器节点标识符和存储器地址范围。 存储器节点标识符可以由存储器地址范围指示。 所述控制器响应于接收到所述批处理指令集来控制所述存储器节点，以在所述事务指令集的执行期间保护所述相关联的存储器地址范围。 批量事务指令集合是以原子方式共同执行的。 也可以使用通知指令集来建立在指定地址范围的至少一部分上的后续写入事件时触发的通知。