Patents Examined by Brian R. Peugh
  • Data storage optimization for non-volatile memory
    Patent number: 11243879
    Abstract: Non-volatile devices may be configured such that a clear operation on a single bit clears an entire block of bits. The representation of particular data structures may be optimized to reduce the number of clear operations required to store the representation in non-volatile memory. A data schema may indicate that a data structure of an application may be optimized for storage in non-volatile memory. A translation layer may convert an application level representation of a data value associated with the data structure to an optimized storage representation of the data value before storing the optimized storage representation of the data value in non-volatile memory.
    Type: Grant
    Filed: February 3, 2020
    Date of Patent: February 8, 2022
    Assignee: Amazon Technologies, Inc.
    Inventor: Nicholas Alexander Allen
  • Caching assets in a multiple cache system
    Patent number: 11237975
    Abstract: A computing device includes a volatile memory that includes a first cache, a non-volatile storage that includes a second cache, and a cache service. The cache service, responsive to a cache miss, retrieves that asset and writes that asset to the first cache and not the second cache. The cache service reads the asset from the first cache responsive to requests for the asset until the asset is evicted from the first cache or until the asset is promoted to the second cache. The cache service promotes the asset to the second cache upon determining that a set of one or more criteria are satisfied including a predefined number of cache hits for the asset when it is in the first cache. The cache service reads the asset from the second cache responsive to requests for the asset until the asset is evicted from the second cache.
    Type: Grant
    Filed: October 13, 2020
    Date of Patent: February 1, 2022
    Assignee: CLOUDFLARE, INC.
    Inventors: Samantha Aki Shugaeva, Ivan Babrou, Yuchen Wu
  • Memory access technology and computer system
    Patent number: 11231864
    Abstract: A computer system includes a memory controller and a non-volatile dual in-line memory module (NVDIMM) connected to the memory controller. The NVDIMM comprises a non-volatile memory (NVM) for storing data and a media controller. After receiving a read command for reading first data stored in the NVDIMM from the memory controller, the media controller reads multiple data subblocks of the first data from the NVM. After sending multiple ready signals to notify the memory controller that multiple data subblocks of the first data are available, the media controller receives multiple send commands for fetching the multiple data subblocks. The media controller then transmits to the memory controller the multiple data subblocks in response to the multiple send commands.
    Type: Grant
    Filed: July 13, 2020
    Date of Patent: January 25, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Shihai Xiao, Florian Longnos, Wei Yang
  • Localized lookups for efficient database service request processing
    Patent number: 11231862
    Abstract: Localized lookups for performing access requests to a database may be implemented. Mapping information for storage nodes of a network-based service storing different data for different databases may be obtained by a routing application co-hosted with a client application of the database at a same container host. Access requests from the client application are handled by the routing application and sent to storage nodes identified using the mapping information. An authorization token may be included along with the requests to verify authorization to perform the access request at the storage nodes.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: January 25, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Somasundaram Perianayagam, Rashmi Krishnaiah Setty, Stefano Stefani, James Christopher Sorenson, III, Craig Wesley Howard, Akhilesh Mritunjai
  • Zone storage data placement
    Patent number: 11226776
    Abstract: A method includes: receiving, by a computing device, a data slice for storage in a dispersed storage network; predicting, by the computing device, a modification frequency associated with the data slice; and storing, by the computing device, the data slice in one of a first type zone of a data storage and a second type zone of the data storage based on the predicted modification frequency.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: January 18, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jordan Harrison Williams, Benjamin Lee Martin, Ilya Volvovski, Praveen Viraraghavan
  • Consistent reads in a distributed transaction protocol
    Patent number: 11226764
    Abstract: Methods and systems for consistent reads in a distributed transaction protocol are disclosed. A method includes: receiving, by a computing device, a request to write a revision of a data object in a dispersed storage network (DSN); sending, by the computing device, a proposal with the revision of the data object to a plurality of storage units; receiving, by the computing device, a response to the proposal from each of the plurality of storage units, the response including a proposed minimum timestamp corresponding to the data object; determining, by the computing device, a minimum timestamp for the data object based on the proposed minimum timestamps received from the plurality of storage units; and determining, by the computing device, a version of the data object written in the DSN based on the minimum timestamp.
    Type: Grant
    Filed: January 16, 2020
    Date of Patent: January 18, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gregory R. Dhuse, Ravi Khadiwala, Mingyu Li
  • Techniques for clustering compute nodes in distributed storage
    Patent number: 11221799
    Abstract: A distributed storage system. The distributed storage system includes a plurality of storage nodes (DNodes), wherein the DNodes are configured to store a plurality of elements and a plurality of data blocks, wherein each element is a persistent metadata structure, wherein at least one of the elements store at least one attribute, wherein the at least one attribute includes a plurality of pointers; and a plurality of compute nodes (CNodes), wherein each CNode has access to each of the DNodes, wherein each CNode is assigned to a respective at least one cluster of a plurality of clusters, wherein each CNode is configured to receive at least a portion of access commands directed to the respective at least one cluster and to execute the received access commands based on the plurality of elements.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: January 11, 2022
    Assignee: Vast Data Ltd.
    Inventors: Alon Horev, Jeff Denworth, Andrew Pernsteiner, Yuval Mintz, Alex Turin
  • Storage system indexed using persistent metadata structures
    Patent number: 11221777
    Abstract: A storage system. The storage system includes a data store including a plurality of data blocks; and an element store, the element store including a plurality of element trees, wherein each element tree includes a plurality of metadata blocks containing pointers, wherein data of the plurality of data blocks is read by navigating at least one of the plurality of element trees, wherein the element store includes a first level and at least one second level, wherein the first level is shared among the plurality of plurality of element trees.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: January 11, 2022
    Inventors: Renen Hallak, Asaf Levy, Avi Goren, Yogev Vaknin, Vladimir Zdornov
  • Metadata space efficient snapshot operation in page storage
    Patent number: 11221985
    Abstract: A method includes accessing a first top level entry of a first table of the base volume, the first top level entry having at least a first bottom level entry. The method also includes receiving a first request for a metadata snapshot of the base volume, including the first bottom level entry. The method also includes generating a second top level entry of the first table, the second top level entry configured to point to the at least first bottom level entry of the first table, and the second top level entry configured to operate as a first snapshot of the first table including the at least first bottom level entry.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: January 11, 2022
    Assignee: Seagate Technology LLC
    Inventor: Gomathirajan Authoor Velayuthaperumal
  • System of selecting and optimizing resources for cloud block storage volume
    Patent number: 11216202
    Abstract: A system includes a multi-layer block storage volume optimization (BSO) stack to generate a BSO token containing prescriptions to optimize block storage volume. The system may receive account information of storage accounts associated with block storage volumes; obtain respective storage regions and respective data redundancy types of the first storage account and the second storage account from the first account information; and generate the BSO token to include instructions to merge the storage accounts according to the respective storage regions and the respective data redundancy types.
    Type: Grant
    Filed: August 8, 2020
    Date of Patent: January 4, 2022
    Assignee: ACCENTURE GLOBAL SOLUTIONS LIMITED
    Inventors: Madhan Kumar Srinivasan, Guruprasad Pv
  • Distributed scalable storage
    Patent number: 11210006
    Abstract: A storage system. The storage system includes a plurality of storage nodes (DNodes), wherein the DNodes are configured to store a plurality of elements and a plurality of data blocks, wherein each element is a persistent metadata structure, wherein at least one of the elements store at least one attribute, wherein the at least one attribute includes a plurality of pointers, wherein at least one of the data blocks is stored in at least one of the elements when the at least one of the data blocks has a size below a threshold size; and a plurality of compute nodes (CNodes), wherein each CNode has access to each of the DNodes, wherein each CNode is configured to receive an access command and to execute the access command based on the elements.
    Type: Grant
    Filed: April 23, 2020
    Date of Patent: December 28, 2021
    Assignee: Vast Data Ltd.
    Inventors: Renen Hallak, Asaf Levy, Avi Goren, Yogev Vaknin, Alex Turin
  • Media type selection
    Patent number: 11194516
    Abstract: Systems, apparatuses, and methods related to media type selection are described. Memory systems can include multiple types of memory media (e.g., volatile and/or non-volatile) and can write data to the memory media types. Data inputs can be written (e.g., stored) in a particular type of memory media based on characteristics (e.g., source, attributes, and/or information etc. included in the data). For instance, selection of memory media can be based on characteristics of the memory media type and the attributes of the data input. In an example, a method can include receiving, by a memory system that comprises a plurality of memory media types, data from at least one of a plurality of sensors, identifying one or more attributes of the data; and selecting, based at least in part on the one or more attributes of the data, one or more of the memory media types to write the data to.
    Type: Grant
    Filed: October 8, 2019
    Date of Patent: December 7, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Zahra Hosseinimakarem, Carla L. Christensen, Radhika Viswanathan, Bhumika Chhabra
  • Efficiency sets for determination of unique data
    Patent number: 11194506
    Abstract: A system, method, and machine-readable storage medium for determining an amount of unique data in a distributed storage system are provided. In some embodiments, a combined efficiency set for a first data set stored in the distributed storage system, such as at a volume, may be generated. The first data set may include a first subset of data and a second subset of data in the distributed storage system. Additionally, a set of efficiency sets for the first subset of data may be generated. A set difference based on the combined efficiency set and the set of efficiency sets may be computed. An amount of memory used for storing unique data of the second subset of data may be estimated based on the set difference. The unique data may be present in the second subset of data but absent from the first subset of data.
    Type: Grant
    Filed: July 28, 2020
    Date of Patent: December 7, 2021
    Assignee: NETAPP, INC.
    Inventors: Alyssa Proulx, Mark David Olson
  • Remote input/output system
    Patent number: 11194508
    Abstract: A remote I/O system includes an information network control module, I/O interface modules, and a remote I/O module. The information network control module includes a common memory and a second control IC. The second control IC includes a variation detecting circuit that includes a data latch buffer that stores read data from an information network; and a variation detection memory that stores data previously read from the information network. The variation detecting circuit compares data stored in the data latch buffer with data stored in the variation detection memory, to detect a variation in the data. The second control IC transmits, to the I/O interface module, by cyclic scan transmission, data from one of the scan memory areas corresponding to the data having the variation detected by the variation detecting circuit.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: December 7, 2021
    Assignees: KABUSHIKI KAISHA TOSHIBA, TOSHIBA INFRASTRUCTURE SYSTEMS & SOLUTIONS CORPORATION
    Inventors: Daichi Motojima, Motohiko Okabe
  • Optimizing local data relocation operations of a storage device of a storage system
    Patent number: 11194759
    Abstract: A priority queue including an order of local data relocation operations to be performed by a plurality of solid-state storage devices is maintained. An indication of a new local data relocation operation is received from a solid-state storage device of the plurality of solid-state storage devices for data stored at the solid-state storage device, the indication including information associated with the data. The new local data relocation operation is inserted into a position in the order of the priority queue based on the information associated with the data.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: December 7, 2021
    Assignee: Pure Storage, Inc.
    Inventors: Sankara Vaideeswaran, Hari Kannan, Gordon James Coleman
  • Method, device, and computer program product for managing storage system
    Patent number: 11188247
    Abstract: In certain techniques, a plurality of storage devices of a storage system are sorted into a sequence of storage devices by capacity. A first number of at least one storage device with maximum capacity in the sequence of storage devices is determined. A group of storage devices are selected from the sequence of storage devices based on the first number, a device number of storage devices in the sequence and a threshold device number, the number of storage devices in the group of storage devices being less than or equal to the threshold device number. A user storage system is built based on storage space in the group of storage devices, the user storage system having a predetermined width for representing a sum of a data width and a parity width in one stripe of the user storage system. Accordingly, efficiency of storage space utilization can be improved.
    Type: Grant
    Filed: May 18, 2020
    Date of Patent: November 30, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Haiying Tang, Xiaobo Zhang, Jian Gao, Geng Han, Xinlei Xu
  • Storage devices, storage systems including storage devices, and methods of accessing storage devices
    Patent number: 11182105
    Abstract: A storage device may include a first storage area, a second storage area, and a controller. The controller may be configured to provide device information containing information on the first and second storage areas to an external host device, to allow a first access type of the external host device to the first storage area, and to allow a second access type of the external host device to the second storage area.
    Type: Grant
    Filed: March 21, 2019
    Date of Patent: November 23, 2021
    Inventors: SeokHeon Lee, Won-Gi Hong, Youngmin Lee
  • Independently configurable remapping for interconnect access requests
    Patent number: 11175839
    Abstract: Access control request parameter remapping may be implemented that supports user-configurable and host-configurable processing stages. A request may be received and evaluated to determine user-configured remapping is applied, host-configured remapping is applied or both user and host remapping applied. For applied remapping, an unmasked portion of a parameter of the access request may be replaced with a corresponding portion of a remap parameter.
    Type: Grant
    Filed: October 22, 2019
    Date of Patent: November 16, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Thomas A. Volpe, Mark Banse
  • Data management platform
    Patent number: 11175990
    Abstract: Some examples relate generally to a data management platform comprising a storage device configured to store secondary data and one or more processors in communication with the storage device and configured to perform certain operations. The operations may include identifying an aspect of the secondary data stored in the storage device, the secondary data including a backup of respective primary data stored in a primary data source; identifying or receiving an indication of a target to receive data associated with the identified aspect of the secondary data; transmitting the data associated with the aspect of the secondary data to the target as a push transmission; and performing data management operations related to the secondary data subsequent to the push transmission.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: November 16, 2021
    Assignee: RUBRIK, INC.
    Inventors: Noel Moldvai, Harish Shanker, Prateek Pandey, Milan Korsos
  • Dynamic server pool data segmentation using dynamic ordinal partition key without locks
    Patent number: 11176088
    Abstract: Aspects described herein may relate to a data processing engine that executes on a computing device in order to store data from one or more feed files, which may be heterogeneous, to a destination data structure on a designated computing device. Because the files may be huge in size, it is important that the files be stored in a manner in order to reduce the time to move the data and to support an efficient mechanism for recovering from errors. A feed file may be dynamically partitioned into groups of contiguous rows based on a dynamic partitioning key, where data chunks are loaded into a plurality of clone tables and subsequently moved into a destination data structure. The data processing engine may determine a row size for the clone files and request for resources from a computing cloud to obtain those resources.
    Type: Grant
    Filed: August 5, 2020
    Date of Patent: November 16, 2021
    Assignee: Bank of America Corporation
    Inventors: Netla Hanumantha Reddy, Venugopala Rao Randhi, Vijaya Kumar Vegulla, Rama Venkata S. Kavali