Patents Examined by Christopher D Birkhimer
  • Patent number: 10545696
    Abstract: Deduplication functionality is provided for a key-value solid-state drive (KVSSD) that includes a storage space and a controller. The storage space contains first and second containers. The first container includes a first virtual space and stores a key and at least one dedup key associated with the key. Each dedup key corresponds to a block of user data, and each block includes a predetermined size. The second container includes a second virtual space and stores each dedup key, the block of user data associated with the dedup key and metadata associated with the block of user data. The controller determines whether a block of user data received by the KVSSD is a duplicate block of data stored in the second container by determining whether a dedup key for the received block of user data matches a stored dedup key in the first container.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: January 28, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kumar Kanteti, Vishwanath Maram
  • Patent number: 10521356
    Abstract: Components of a data object are distributed throughout a data storage system. Manifests are used to store the locations of the components of data objects in a data storage system to allow for subsequent reconstruction of the data objects. The manifests may be stored in another data storage system when cost projections indicate it being economical to do so. If a manifest for a data object becomes lost or otherwise inaccessible, clues are used to regenerate the manifest, thereby providing a continued ability to access the components of the data object to reconstruct the data object.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: December 31, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: Colin Laird Lazier
  • Patent number: 10503443
    Abstract: A method, a computing device, and a non-transitory machine-readable medium for allocating data compression activities in a storage system are provided. A method includes tracking, by a storage controller, computing resources corresponding to a storage server. The storage controller processes one or more host read requests to access data requested by one or more hosts, the processing of the one or more host read requests including decompressing the data requested by the one or more hosts from the storage server and providing the decompressed data to the one or more hosts. The storage controller determines an amount of available computing resources after processing the one or more host read requests. Based on the amount of available computing resources, the storage controller performs inline compression of a first portion of host write requests and background compression of a second portion of the host write requests.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: December 10, 2019
    Assignee: NETAPP, INC.
    Inventors: William P. Delaney, Keith Moyer, Randolph Sterns, Joseph Blount, Charles Binford, Joseph Moore
  • Patent number: 10474588
    Abstract: According to some embodiment, a backup storage system receives a request from a client for reading a data segment associated with a file object stored in a storage system. In response to the request, the system determines whether a cache hit counter associated with the data segment exceeds a cache hit threshold. The system further determines whether the data segment is associated with a file region of the file object that is frequently accessed. The system writes the data segment into a memory responsive to determining that the cache hit counter exceeds the cache hit threshold and the data segment is associated with the frequently accessed file region. Otherwise, the system writes the data segment into a solid state device (SSD) operating as a cache device.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: November 12, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Rahul B. Ugale, Satish Visvanathan
  • Patent number: 10459651
    Abstract: Various embodiments are generally directed an apparatus and method for creating a target data structure on a target storage system, the target data structure including a prefix region, a data region and a suffix region for storing information from a source data structure. Further, embodiments are directed to setting a size of the prefix region to align a partition of the source data structure with a block size boundary of the target data structure.
    Type: Grant
    Filed: January 10, 2019
    Date of Patent: October 29, 2019
    Assignee: NETAPP, INC.
    Inventors: Baskaran Krishnamurthi, Matthew Mercer, Chandramouli Subramanian
  • Patent number: 10437504
    Abstract: An apparatus in one embodiment comprises a storage system having at least first and second storage tiers each comprising a plurality of storage devices. The storage system implements a plurality of data mover modules for controlling movement of data objects between the first and second storage tiers. A given one of the data objects is transferred between the first and second storage tiers utilizing a distributed multi-part data movement protocol in which different portions of the given data object are transferred between the first and second storage tiers by different ones of the data mover modules. For example, each of the different portions may be transferred between the first and second storage tiers by its corresponding data mover module as a plurality of distinct non-overlapping parts. In such an arrangement, each of the plurality of distinct non-overlapping parts of each of the different portions may have a corresponding unique tag identifier.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: October 8, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Haiyun Bao, Sorin Faibish, Caiping Zheng, Sen Zhang
  • Patent number: 10423330
    Abstract: Data collection is facilitated by a multi-threaded processor. One thread of the processor obtains data placed in a buffer by another thread of the processor. The thread placing the data in the buffer is an execution thread executing a customer application and the one thread obtaining the data from the buffer is an assist thread. The assist thread stores the data obtained from the buffer in a selected location, such as a cache, main memory, a measurement control block, a persistent storage device or a network.
    Type: Grant
    Filed: July 29, 2015
    Date of Patent: September 24, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christine Axnix, Ute Gaertner, Jakob C. Lang, Angel Nunez Mencias
  • Patent number: 10416926
    Abstract: An information processing apparatus includes a memory and a processor coupled to the memory. The processor is configured to calculate, for each of first users, time lengths of accesses to data stored in a storage device on basis of start information on start times and finish information on finish times. The accesses are made by a node of each of the first users. The start times are times at which the respective accesses are started. The finish times are times at which the respective accesses are finished. The processor is configured to calculate, for each of second users among the first users, a first sum of the time lengths. The second users are in a logged-in state of being after login and before logout. The processor is configured to determine whether to power on the storage device on basis of the first sum.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: September 17, 2019
    Assignee: FUJITSU LIMITED
    Inventor: Yasubumi Nozawa
  • Patent number: 10387259
    Abstract: An apparatus is described. The apparatus includes a memory controller having a programmable component. The programmable component is to implement a data checking function. The programmable component is to receive and process partial results of the data checking function from two or more DIMM cards that are coupled to the memory controller.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: August 20, 2019
    Assignee: Intel Corporation
    Inventors: Karthik Kumar, Martin Dimitrov, Thomas Willhalm
  • Patent number: 10374628
    Abstract: Method and apparatus for performing in-place compression is provided. The in-place compression system transfers source data from a partition of a memory to a data buffer based on a read address. Compressed data is created by referencing the source data stored in the data buffer. The system writes the compressed data to the memory partition based on a write address. When the write address points at an address location that stores source data that has not been transferred to the data buffer, the system overwrites the compressed data stored in the memory partition with the source data stored in the data buffer.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: August 6, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bulent Abali, Bartholomew Blaner, Paul G. Crumley, Hubertus Franke
  • Patent number: 10355001
    Abstract: A memory system includes a memory controller and a memory module coupled to the memory controller. One such memory module may include a memory package of a first type and a signal presence detect unit configured to provide configuration data associated with a memory package of a second type to the memory controller. The configuration data may be used to configure the memory controller to interface with the memory package of a first type.
    Type: Grant
    Filed: November 16, 2018
    Date of Patent: July 16, 2019
    Assignee: Micron Technology, Inc.
    Inventors: Brett L. Williams, Thomas H. Kinsley
  • Patent number: 10353639
    Abstract: An array controller for connection between a solid state drive controller and multiple non-volatile storage units is provided. The array controller comprises a plurality of enable outputs, each of which is connected to an enable input of one of the non-volatile storage units, and a buffer in which data to be written into or read from the non-volatile storage units is stored. The array controller further comprises a control unit configured to enable a communication path between the solid state drive controller and one of the non-volatile storage units according to an address received from the solid state drive controller.
    Type: Grant
    Filed: April 2, 2018
    Date of Patent: July 16, 2019
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventor: Sie Pook Law
  • Patent number: 10346061
    Abstract: Embodiments of the present disclosure may relate to methods and a computer program product for allowing writes based on a granularity level. The method for a storage server may include receiving a received granularity level for a particular volume of a storage device of a client computer including an effective duration for the received granularity level. The method may include receiving an anticipated write to the particular volume at an anticipated write granularity level. The method may include verifying whether the anticipated write granularity level substantially matches the received granularity level at the effective duration. The method may also include writing, in response to the anticipated write granularity level substantially matching the received granularity level at the effective duration, the anticipated write to the particular volume for the received granularity level.
    Type: Grant
    Filed: September 9, 2016
    Date of Patent: July 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Juan A. Coronado, Lisa R. Martinez, Beth A. Peterson, Clint A. Hardy, Jennifer S. Shioya
  • Patent number: 10338817
    Abstract: Storage divisions are selected for garbage collection by use of a first selection criterion that is based on an amount of storage capacity freed by reclaiming the respective storage divisions. The first selection criterion may be overridden by a second, different selection criterion in response to determining that a wear variance of the storage divisions exceeds a threshold. The second selection criterion may select a storage division to reclaim based on a wear-level of the storage division. Overrides of the first selection criterion may be limited to a particular override frequency and/or period. The first selection criterion may comprise a logarithmic comparison of the amount of invalid data within the storage divisions. The amount of invalid data in a storage division may be calculated in terms of recovery blocks, having a size that exceeds the size of the physical storage locations within the storage divisions.
    Type: Grant
    Filed: March 16, 2015
    Date of Patent: July 2, 2019
    Assignee: SanDisk Technologies LLC
    Inventors: Jim Peterson, Michael Callahan
  • Patent number: 10331362
    Abstract: Described is a system for identifying data that may differ between files used as part of a replication process. The system may determine a type of segmentation used for segmenting data such as a variable size segmentation or a fixed size segmentation is used. Based on the segmentation of a file, the system may identify segments that may be modified. For example, the system may identify only the particular modified segments within a boundary when a fixed size segmentation is used identify all of the segments within a boundary as modified when a variable segmentation is used. Accordingly, depending on the scenario, the system may determine an efficient mechanism for identifying data to send to a target storage as part of a replication process.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: June 25, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventor: Harshadrai Parekh
  • Patent number: 10318157
    Abstract: Systems and methods for migrating stored backup data between magnetic disks (e.g., from an existing magnetic disk to another disk), such as a new or different magnetic disk in a magnetic storage library, without interrupting or otherwise affecting secondary copy operations (e.g., operations currently writing data to the storage library) utilizing the magnetic storage library, are described. In some embodiments, the systems and methods mark one or more mount paths as full when a running secondary copy operation associated with the mount path has completed a job (regardless of the actual current capacity or intended use of the mount path), and migrate each of the one or more data volumes to a second magnetic disk of the magnetic library when the mount path associated with the data volume is marked as full.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: June 11, 2019
    Assignee: Commvault Systems, Inc.
    Inventors: Jaidev O. Kochunni, Michael F. Klose
  • Patent number: 10303623
    Abstract: A first non-volatile memory may store first data and a second non-volatile memory may store second data. An authentication component may be coupled with the first non-volatile memory and the second non-volatile memory and may receive a request to perform an authentication operation. In response to the request to perform the authentication operation, the authentication component may access the first data stored at the first non-volatile memory and the second data stored at the second non-volatile memory and determine whether the second data stored at the second non-volatile memory has become unreliable based on a memory disturbance condition. In response to determining that the second data stored at the second non-volatile memory has become unreliable, a corrective action associated with the first data stored at the first non-volatile memory may be performed.
    Type: Grant
    Filed: March 27, 2017
    Date of Patent: May 28, 2019
    Assignee: Cryptography Research, Inc.
    Inventors: Scott C. Best, Brent S. Haukness, Carl W. Werner
  • Patent number: 10289181
    Abstract: Example implementations relate to coupling volatile memory devices to a power source. In example implementations, data may be copied from a first volatile memory device on a memory module to non-volatile memory. The first volatile memory device may cease to be powered after data is copied from the first volatile memory device to non-volatile memory. After the first volatile memory device has ceased to be powered, data may be copied from a second volatile memory device on the memory module to non-volatile memory. The second volatile memory device may cease to be powered after data is copied from the second volatile memory device to non-volatile memory.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: May 14, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventor: Matthew T. Bolt
  • Patent number: 10289337
    Abstract: Systems and methods are disclosed for initiating data transfer operations between data storage devices based at least in part on relative physical orientation or position of the data storage devices. Data storage devices are disclosed that include a physical enclosure, a non-volatile memory disposed within the physical enclosure, one or more sensors, and a controller configured to determine a physical orientation of the data storage device relative to another data storage device using the one or more sensors and initiate a data storage operation involving the data storage device and the other data storage device based on the physical orientation.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: May 14, 2019
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ameen Manghi, Eric W. Chang, Maria Nzembi Kala, Saurabh Agarwal, Muhammad Zeeshan Razzaque
  • Patent number: 10268411
    Abstract: A method of converting a data format in a storage system is provided. The method includes identifying a condition for when to make a data conversion from a write-optimized virtual disk format to a read-optimized virtual disk format; and locating, in response to the identified condition, a version of data. The method may include moving the version of data to a thin-provisioned format in-place virtual disk and detecting a set of overwrites from a remaining set of versions of the data, including blocks of data having been previously overwritten. The method may further include compacting each block within the set of overwrites to create a contiguous block such that an associated physical memory space is reclaimed, wherein the read-optimized virtual disk format of the data includes the thin-provisioned format in-place virtual disk and the contiguous block.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: April 23, 2019
    Assignee: Veritas Technologies LLC
    Inventors: Suhas Dantkale, Satyendra Thakur