Patents Examined by Andrew Russell
  • Patent number: 10671527
    Abstract: A method for operating a data storage device including a non-volatile memory device including a first region and a second region includes: storing data from a data cache memory in memory blocks in the first region; determining a first garbage collection cost with respect to a first target memory block having the least valid page among the memory blocks in the first region in which the data are kept; determining a second garbage collection cost with respect to a second target memory block having the least valid page among the memory blocks in the first region from which the data are cleared; and performing a garbage collection operation to copy valid data of a garbage collection target memory block into memory blocks in the second region based on a comparison result of the first garbage collection cost and the second garbage collection cost.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: June 2, 2020
    Assignee: SK hynix Inc.
    Inventors: Yong Tae Kim, Duck Hoi Koo, Soong Sun Shin, Cheon Ok Jeong
  • Patent number: 10664200
    Abstract: One embodiment provides a method, including: utilizing at least one processor to execute computer code that performs the steps of: receiving a read request for a data-chunk, wherein the data-chunk is stored on a system comprising a plurality of logical volumes and wherein at least one of the logical volumes comprises a mirrored logical volume corresponding to another of the at least one logical volumes; identifying one of the logical volumes of the system where the requested data-chunk is stored in plain format, wherein the identifying comprises: ensuring the data-chunk is in plain format on one of the logical volumes by implementing a data deduplication policy on the system, wherein the data deduplication policy designates one of the logical volumes from the mirrored logical volume and the corresponding logical volume as not being deduplicated; and wherein the identified one of the logical volumes comprises the designated non-deduplicated logical volume that comprises the data-chunk; and directing the read r
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: May 26, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Krishnasuri Narayanam
  • Patent number: 10664187
    Abstract: Provided are a computer program product, system, and method for reducing a rate at which data is mirrored from a primary server to a secondary server. A determination is made as to whether a processor utilization at a processor managing access to the secondary storage exceeds a utilization threshold. If so, a determination is made as to whether a specified operation at the processor is in progress. A message is sent to the primary server to cause the primary server to reduce a rate at which data is mirrored from the primary server to the secondary server in response to determining that the specified operation is in progress.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: May 26, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Clint A. Hardy, Matthew G. Borlick, Adrian C. Gerhard, Lokesh M. Gupta
  • Patent number: 10656876
    Abstract: A cloud instantiation of a secondary storage system is generated. An indication to virtually rebuild one or more secondary storage clusters based on a snapshot archive stored in cloud storage is received. The one or more secondary storage clusters are virtually rebuilt in the cloud instantiation of the secondary storage system, including by reconstituting a tree data structure based on the snapshot archive. A copy of at least a portion of data of the one or more rebuilt storage clusters in the cloud instantiation to restore at least the portion of data is provided to a user destination system.
    Type: Grant
    Filed: November 12, 2018
    Date of Patent: May 19, 2020
    Assignee: Cohesity, Inc.
    Inventors: Venkata Ranga Radhanikanth Guturi, Tushar Mahata, Praveen Kumar Yarlagadda
  • Patent number: 10642494
    Abstract: A method, device and computer program product are disclosed. The method includes: receiving a command that reads data; parsing the command to obtain information sets; reading data based on the information sets; and sending the data and the information sets. The device includes: a memory that stores data in physical pages; and a controller that receives a command that reads data, parses the command to obtain information sets, reads data based on the information sets, and sends the data and the information sets. The computer program product includes code to: receive a command that reads data; parse the command to obtain information sets; read data based on the information sets; and send the data and the information sets.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: May 5, 2020
    Assignee: Lenovo (Beijing) Limited
    Inventors: Haiyang Wang, Xingzhong Mao, Bibo Yang
  • Patent number: 10642497
    Abstract: A flash translation layer method, system, and computer program product, include sending a request with a type of feature and a flash characteristic of a translation table for a Solid-State disk, receiving, via a meta-flash translation layer (meta-FTL), the request and checking for a number of free blocks in a NAND chip, and instantiating a range in the NAND chip including the number of free blocks using the meta-FTL to create a compatible range of blocks for the type of feature and the flash characteristic of the translation table if the checking returns a confirmation that the number of free blocks is available.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: May 5, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kaoutar El Maghraoui, Hubertus Franke, Hillery C. Hunter, Gokul Bhargava Kandiraju, Hartmut Erhard Penner
  • Patent number: 10635597
    Abstract: A technique for managing a read cache in an eventually-consistent data store includes, in response to a read request for a specified data element, receiving the specified data element from the read cache as well as a remaining TTL (time to live) of the data element, as indicated by a timer for that data element in the read cache. If the remaining TTL falls below a predetermined value, the technique triggers an early refresh of the specified data element, prior to its expiration. Consequently, later-arriving read requests to the same data element that arrive before the data element has been refreshed experience cache hits, thus avoiding the need to perform their own time-consuming refresh operations.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: April 28, 2020
    Assignee: Citrix Systems, Inc.
    Inventors: Ayush Jain, Steven A. Keller, Nishil Prajapati
  • Patent number: 10628311
    Abstract: In one embodiment, a computer-implemented method includes selecting a cache block descriptor (CBD) from amongst a plurality of CBDs stored to a cache storage device to defragment based on a determination of utilization of a particular fine block descriptor (FBD) having a first size that is allocated to the selected CBD. The cache storage device includes a free pool of FBDs having various sizes that is available for use in the plurality of CBDs. Also, the particular FBD having the first size has a lowest availability in the free pool of FBDs. Other methods, systems, and computer program products are described in accordance with additional embodiments.
    Type: Grant
    Filed: February 12, 2018
    Date of Patent: April 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Aayush Gupta, James L. Hafner, Mohit Saxena
  • Patent number: 10621103
    Abstract: An apparatus and method are provided for handling write operations. The apparatus has a first processing device for executing a sequence of instructions, where the sequence comprises at least one instruction to activate a software protocol to establish an ownership right for writing data to a first memory region, and at least one write instruction executed following establishment of the ownership right, in order to perform one or more write operations to output write data for storage in at least one memory location within the first memory region. A writeback cache associated with the first processing device is used to store the write data output during the one or more write operations. Coherency circuitry is coupled to the writeback cache and to at least one further cache associated with at least one further processing device. The first processing device is responsive to a trigger event to initiate a clean operation in order to cause the write data to be written from the writeback cache to memory.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: April 14, 2020
    Assignee: Arm Limited
    Inventors: Andrew Christopher Rose, Richard Roy Grisenthwaite, Ali Ghassan Saidi
  • Patent number: 10621110
    Abstract: Some embodiments modify caching server operation to evict cached content based on a deterministic and multifactor modeling of the cached content. The modeling produces eviction scores for the cached items. The eviction scores are derived from two or more factors of age, size, cost, and content type. The eviction scores determine what content is to be evicted based on the two or more factors included in the eviction score derivation. The eviction scores modify caching server eviction operation for specific traffic or content patterns. The eviction scores further modify caching server eviction operation for granular control over an item's lifetime on cache.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: April 14, 2020
    Assignee: Verizon Digital Media Services Inc.
    Inventors: Harkeerat Singh Bedi, Amir Reza Khakpour, Robert J. Peters
  • Patent number: 10613990
    Abstract: Aspects of the disclosure provide for host address space identifiers for non-uniform memory access (NUMA) locality in virtual machines. A method of the disclosure includes receiving, by a hypervisor executed by a processing device of a host machine, execution control from a guest managed by the hypervisor, wherein a page fault corresponding to a guest physical address (GPA) triggered an exit to the hypervisor from the guest, identifying a host address space identifier (HASID) from the GPA, determining, in view of the HASID, whether to migrate a memory page associated with the GPA to a destination host non-uniform memory access (NUMA) node corresponding to the HASID, and creating a new page table entry for the GPA in a host page table of the hypervisor.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: April 7, 2020
    Assignee: Red Hat, Inc.
    Inventors: Andrea Arcangeli, Michael Tsirkin
  • Patent number: 10606743
    Abstract: The present disclosure includes apparatuses and methods related to data movement operations in non-volatile memory. An example apparatus can comprise an array of non-volatile memory cells including a plurality of sections each with a plurality of rows and a controller configured to move data stored in a first portion of the array from a first row of a first section to a second row of the first section and move data stored in a second portion of the array from a second section to the first to create an open row in the second section in response to data from a particular number of portions of memory cells in the first section being moved within the first section.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: March 31, 2020
    Assignee: Micron Technology, Inc.
    Inventors: James S. Rehmeyer, Timothy B. Cowles
  • Patent number: 10599342
    Abstract: In general, embodiments of the technology relate to a method for storing data. The method includes receiving a request to write data. In response to the request, the method further includes, selecting a first physical address in a first region in a first storage module, selecting a second physical address in a second region in a second storage module, where an amount of wear associated with the first physical address is different than an amount of wear associated with the second physical address, writing a first copy of the data to the first physical address, and writing a second copy of the data to the second physical address.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: March 24, 2020
    Assignee: EMC IP Holding Company LLC
    Inventor: Richard H. Van Gaasbeck
  • Patent number: 10564903
    Abstract: A storage controller is provided. The storage controller includes circuitry configured to utilize a format command to change a storage volume coupled to the storage controller from a first format to a second format and memory configured to store a data structure for first and second format indications for the storage volume. The storage controller determines if a selected band is initialized to the second format, and if the selected band is not initialized to the second format, the storage controller initializes the selected band to the second format and updates the data structure to indicate the selected band is initialized to the second format.
    Type: Grant
    Filed: May 13, 2016
    Date of Patent: February 18, 2020
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Phillip Raymond Colline, Thomas George Wicklund
  • Patent number: 10558380
    Abstract: Systems and methods for active power management are described. In one embodiment, the systems and methods include obtaining power dissipation metrics for a plurality of components under one or more operating scenarios, generating a reference dissipation model based on the power dissipation metrics of the plurality of components, and implementing the reference dissipation model in a storage system to make component scheduling decisions in relation to power management of the storage system. In some embodiments, the storage system includes any combination of a hard disk drive, a solid state drive, a hybrid drive, and a system of multiple storage drives.
    Type: Grant
    Filed: August 9, 2016
    Date of Patent: February 11, 2020
    Assignee: Seagate Technology LLC
    Inventors: David S. Ebsen, Kevin A. Gomez, Mark Ish, Daniel J. Benjamin
  • Patent number: 10558363
    Abstract: A hybrid compressed media is maintained by detecting hot data within a logical unit name (LUN), and compressing a remaining cold data within the LUN while keeping the hot data uncompressed. The uncompressed hot data and the compressed cold data are both stored within the LUN.
    Type: Grant
    Filed: August 9, 2016
    Date of Patent: February 11, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christophe Fagiano, Itzhack Goldberg, Sandor Lengyel, Neil Sondhi, Daniel J. Winarski
  • Patent number: 10552038
    Abstract: Embodiments of the present invention disclose methods and systems for object storage. Migration policies and an algorithm applied by the module facilitates the migration of files (i.e., object replicas or erasure code fragments) from one storage to another storage. The FILE_HEAT is monitored over a period of time. If the FILE_HEAT of a file increases over a period of time relative to the other files, the file is migrated to a higher level storage. Files can be migrated to a higher level storage even if the FILE_HEAT of a file decreases over a period of time.
    Type: Grant
    Filed: May 13, 2016
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Duane M. Baldwin, Sasikanth Eda, Guang Ya Liu, Sandeep R. Patil
  • Patent number: 10552048
    Abstract: Memory systems may include a redundant array of independent disks (RAID) group including a plurality of disks, and a storage access layer including a RAID engine suitable for requesting data from the RAID group, determining whether a disk in the plurality of disks is busy based on a latency threshold, when the disk is determined to be busy, determining whether the requested data can be obtained from other non-busy disks in the plurality of disks, and obtaining the requested data when the data is determined to be obtainable from the other non-busy disks.
    Type: Grant
    Filed: May 12, 2016
    Date of Patent: February 4, 2020
    Assignee: SK hynix Inc.
    Inventors: Tae Il Um, In Gu Kang, Mehryar Rahmatian
  • Patent number: 10534709
    Abstract: A data storage device includes a write cache, a non-volatile memory and a controller coupled to the write cache and to the non-volatile memory. The controller is configured to, responsive to receiving a plurality of flush commands, write all data from the write cache to the non-volatile memory while executing fewer than all of the plurality of flush commands.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: January 14, 2020
    Assignee: SanDisk Technologies LLC
    Inventors: Hadas Oshinsky, Rotem Sela, Amir Shaharabany
  • Patent number: 10534547
    Abstract: A System, computer program product, and computer-executable method of transitioning replication on a data storage system including a production site and a replication site from asynchronous replication to synchronous replication, the System, computer program product, and computer-executable method including receiving a request to transition from asynchronous replication to synchronous replication and changing the data storage system to a transition mode, wherein the data storage system transitions the data storage system from using asynchronous replication to synchronous replication.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: January 14, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: David Meiri, Irit Yadin Lempel, Tal Ben-Moshe