Patents Examined by Gurtej Bansal
  • Patent number: 11403190
    Abstract: Techniques are provided for dynamic snapshot scheduling. In an example, a dynamic snapshot scheduler can analyze historical data about storage system resources. The dynamic snapshot scheduler can use this historical data to predict how the storage system resources will be used in the future. Based on this prediction, the dynamic snapshot scheduler can schedule snapshot activities for one or more times that are relatively unlikely to experience system resource contention. The dynamic snapshot scheduler can then initiate snapshot activities at those scheduled times.
    Type: Grant
    Filed: October 5, 2020
    Date of Patent: August 2, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Deepak Nagarajegowda, Parminder Singh Sethi
  • Patent number: 11403230
    Abstract: An information processing device including a receiver that receives a plurality of pieces of control information from another device, and a controller that adds, in order of reception, a plurality of pieces of control information received from another device to a predetermined storage area, and adds, to a first buffer area related to first control information stored in the predetermined storage area, partial data of first input data corresponding to the first control information, in accordance with order of reception of the partial data.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: August 2, 2022
    Assignee: SONY CORPORATION
    Inventors: Hisahiro Suganuma, Daisuke Fukunaga, Yoshiki Tanaka
  • Patent number: 11397690
    Abstract: A virtualized cache implementation solution, where a memory of a virtual machine stores cache metadata. The cache metadata includes a one-to-one mapping relationship between virtual addresses and first physical addresses. After an operation request that is delivered by the virtual machine and that includes a first virtual address is obtained, when the cache metadata includes a target first physical address corresponding to the first virtual address, a target second physical address corresponding to the target first physical address is searched for based on preconfigured correspondences between the first physical addresses and second physical addresses, and data is read or written from or to a location indicated by the target second physical address.
    Type: Grant
    Filed: December 8, 2020
    Date of Patent: July 26, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Lina Lu, Xian Chen
  • Patent number: 11392488
    Abstract: Methods, systems, and computer readable media for optimizing storage of application data in memory are disclosed. According to one method for optimizing storage of application data in memory, the method includes receiving application data associated with an application. The method also includes generating, using information about the application, information about a processor, and information about a memory, a memory map indicating one or more memory locations in the memory for storing the application data. The method further includes storing, using the memory map, the application data in the one or more memory locations. The method also includes executing, using the processor, the application that uses the application data.
    Type: Grant
    Filed: April 9, 2018
    Date of Patent: July 19, 2022
    Assignee: KEYSIGHT TECHNOLOGIES SINGAPORE (SALES) PTE. LTD.
    Inventor: Matthew R. Bergeron
  • Patent number: 11392503
    Abstract: An apparatus and method for tagged memory management.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: July 19, 2022
    Assignee: INTEL CORPORATION
    Inventors: Ron Gabor, Raanan Sade, Igor Yanover, Assaf Zaltsman, Tomer Stark
  • Patent number: 11386012
    Abstract: Various embodiments include methods and devices for generating a memory map configured to map virtual addresses of pages to physical addresses, in which pages of a same size are grouped into regions. The embodiments may include adding a first entry for a first additional page to a first region in the memory map, shifting virtual addresses of the first region to accommodate a shift of virtual addresses of the first region allocated for code by a sub-page granular shift amount, mapping shifted virtual addresses of the first entry for the first additional page to physical address mapped to a first lowest shifted virtually addressed page of the first region, and shifting the virtual addresses of the first region allocated for code by a sub-page granular shift amount, in which the virtual addresses of the first region allocated for code partially shift into the first entry for the first additional page.
    Type: Grant
    Filed: March 15, 2021
    Date of Patent: July 12, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Arvind Krishnaswamy, Richard Senior, Sundeep Kushwaha, Can Acar
  • Patent number: 11385797
    Abstract: Several embodiments of memory devices and systems having a variable logical memory capacity are disclosed herein. In one embodiment, a memory device can include a plurality of memory regions that collectively define a physical memory capacity and a controller operably coupled to the plurality of memory regions. The controller is configured to advertise a first logical memory capacity to a host device, wherein the first logical memory capacity is less than the physical memory capacity, determine that at least one of the memory regions is at or near end of life, and in response to the determination, (1) retire the at least one of the memory regions and (2) reduce a logical memory capacity of the host device to a second logical memory capacity that is less than the first logical memory capacity.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: July 12, 2022
    Assignee: Micron Technology, Inc.
    Inventor: Niels Reimers
  • Patent number: 11379365
    Abstract: Devices and techniques for memory access bounds checking for a programmable atomic operator are described herein. A processor can execute a programmable atomic operator with a base memory address. The processor can obtain a memory interleave size indicator corresponding to the programmable atomic operator and calculate a contiguous memory address range from the base memory address and the memory interleave size. The processor can then detect that a memory request from the programmable atomic operator is outside the contiguous memory address range and deny the memory request when it is outside of the contiguous memory address range and allow the memory request otherwise.
    Type: Grant
    Filed: October 20, 2020
    Date of Patent: July 5, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Tony Brewer, Dean E. Walker, Chris Baronne
  • Patent number: 11366750
    Abstract: Techniques for caching may include: determining an update to a first data page of a first cache on a first node, wherein a second node includes a second cache and wherein the second cache includes a copy of the first data page; determining, in accordance with one or more criteria, whether to send the update from the first node to the second node; responsive to determining, in accordance with the one or more criteria, to send the update, sending the update from the first node to the second node; and responsive to determining not to send the update, sending an invalidate request from the first node to the second node, wherein the invalidate request instructs the second node to invalidate the copy of the first data page stored in the second cache of the second node.
    Type: Grant
    Filed: September 24, 2020
    Date of Patent: June 21, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Alex Soukhman, Uri Shabi, Bar David
  • Patent number: 11366757
    Abstract: Techniques are provided for the scheduling of file pre-fetches from a file system into a cache memory, to reduce subsequent latency associated with future accesses to those files. A methodology implementing the techniques according to an embodiment includes monitoring accesses to files of the file system (e.g., file open and file read operations) and maintaining a record for each of the accessed files. The record includes an identifier of the file, the number of accesses of the file, and the number of cache memory misses associated with those accesses. The method also includes storing the record into a file access history database (FAHD). The method further includes generating, in response to an Operating System (OS) shutdown, a frequently used file list (FUFL) based on the FAHD. The method further includes pre-fetching files identified by a selected subset of the FUFL to the cache memory during an OS boot.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: June 21, 2022
    Assignee: INTEL CORPORATION
    Inventors: Liang Fang, Zhen Zhou
  • Patent number: 11366722
    Abstract: System and techniques for performing selective snapshot and backup copy operations for individual virtual machines in a shared storage. The system can include a hypervisor configured to create and operate a plurality of virtual machines. The system can also include one or more shared physical computer storage devices communicatively coupled to the hypervisor to store the plurality of virtual machines. A plurality of storage volumes can be provided in the one or more shared physical computer storage devices, each storage volume uniquely corresponding to one of the virtual machines. The system can also include a virtual server agent configured to issue a command to the hypervisor to perform a snapshot or backup copy operation for a selected one of the plurality of virtual machines without performing the operation for any other unselected virtual machine in the one or more shared physical computer storage devices.
    Type: Grant
    Filed: December 27, 2018
    Date of Patent: June 21, 2022
    Assignee: Commvault Systems, Inc.
    Inventor: Ashwin Gautamchand Sancheti
  • Patent number: 11360904
    Abstract: A system includes a memory including a plurality of memory pages, a processor in communication with the memory, and a supervisor. The supervisor is configured to locate at least two duplicate memory pages of the plurality of memory pages, write-protect the at least two duplicate memory pages, and add the at least two duplicate memory pages to a list. Responsive to a first page of the at least two duplicate memory pages changing, the supervisor is configured to remove the first page from the list. Responsive to a memory pressure-triggering event, the supervisor is configured to remove a second page of the at least two duplicate memory pages from the list. The second page is reused after removal from the list.
    Type: Grant
    Filed: September 28, 2020
    Date of Patent: June 14, 2022
    Assignee: Red Hat, Inc.
    Inventors: Michael Tsirkin, Karen Lee Noel
  • Patent number: 11347648
    Abstract: A system includes having buffers and a processing device that receives a read request with a logical block address (LBA) value for a memory device, creates a logical transfer unit (LTU) value, to include the LBA value, that is mapped to a first physical address of the memory device, and generates command tags that are to direct the processing device to retrieve data from the memory device and store the data in buffers. The command tags include a first command tag associated with the first physical address and a second command tag associated with a second physical address that sequentially follows the first physical address. The processor further creates an entry in the read cache table for the buffers. The entry can include a starting LBA value set to the first LBA value and the read offset value corresponding to the amount of data.
    Type: Grant
    Filed: June 26, 2020
    Date of Patent: May 31, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Chandra M. Guda, Johnny A. Lam
  • Patent number: 11341117
    Abstract: System and methods for evicting and inserting eviction an entry for a deduplication table are described.
    Type: Grant
    Filed: January 9, 2020
    Date of Patent: May 24, 2022
    Assignee: Pure Storage, Inc.
    Inventors: John Colgrove, Joseph S. Hasbani, John Martin Hayes, Ethan L. Miller, Cary A. Sandvig
  • Patent number: 11327891
    Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: May 10, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Heekwon Park, Ho bin Lee, Ilgu Hong, Yang Seok Ki
  • Patent number: 11321235
    Abstract: A cache memory device includes a cache circuit and a way prediction circuit. The cache circuit generates a cache hit signal indicating whether target data corresponding to an access address are stored in cache lines and performs a current cache access operation primarily with respect to candidate ways based on a candidate way signal indicating the candidate ways in a way prediction mode. The way prediction circuit stores accumulation information by accumulating a cache hit result indicating whether the target data are stored in one of ways and a way prediction hit result indicating whether the target data are stored in one of the candidate ways based on the cache hit signal provided during previous cache access operations. The way prediction circuit generates the candidate way signal by determining the candidate ways for the current cache access operation based on the accumulation information in the way prediction mode.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: May 3, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Hyunwook Joo
  • Patent number: 11314600
    Abstract: Embodiments described herein relate to techniques for placing backup data based on health scores. The techniques may include: obtaining data items associated with a first data domain restorer; obtaining data items associated with a second data domain restorer; making a prediction that the first data domain restorer is operating normally; making a prediction that the second data domain restorer is operating normally; assigning a confidence value to the first prediction; making a classification of the first data domain restorer in a first group based on the confidence value; assigning a confidence value to the second prediction; making a classification of the second data domain restorer in a second group based on the confidence value; and performing a data backup to the first data domain restorer from a first computing device based on the classification and a first service level required for the first computing device.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: April 26, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Parmeshwr Prasad, Bing Liu, Rahul Deo Vishwakarma
  • Patent number: 11301395
    Abstract: A method for characterizing workload sequentiality for cache policy optimization includes maintaining an IO trace data structure having a rolling window of IO traces describing access operations on addresses of a storage volume. A page count data structure is maintained that includes a list of all of the addresses of the storage volume referenced by the IO traces in the IO trace data structure. A list of sequences data structure is maintained that contains a list of all sequences of the addresses of the storage volume that were accessed by the IO traces in the IO trace data structure. A sequence lengths data structure is used to correlate each sequence in the list of sequences data structure with a length of the sequence, and a histogram data structure is used to correlate sequence lengths and a number of how many of sequences of each length are maintained in the sequence lengths data structure.
    Type: Grant
    Filed: November 8, 2019
    Date of Patent: April 12, 2022
    Assignee: Dell Products, L.P.
    Inventors: Hugo de Oliveira Barbalho, Vinícius Michel Gottin, Rômulo Teixeira de Abreu Pinho
  • Patent number: 11301133
    Abstract: An analysis device configured to be connected to an information processing apparatus configured to mount a first memory and a low-speed second memory, the low-speed second memory being cheaper and having lower performance than the first memory and being used for memory capacity expansion, the analysis device being configured to perform program instructions including: causing the information processing apparatus to execute a plurality of types of performance evaluation application programs and acquire memory performance characteristic information regarding each performance evaluation application program from the information processing apparatus; determining a recommended memory configuration according to the performance evaluation application program corresponding to the application to be evaluated program among the plurality of types of performance evaluation application programs by using a collection result of the memory performance characteristic information; and outputting recommended memory configuration
    Type: Grant
    Filed: October 16, 2020
    Date of Patent: April 12, 2022
    Assignee: FUJITSU LIMITED
    Inventors: Hiroyoshi Kodama, Satoshi Kazama
  • Patent number: 11281385
    Abstract: A memory controller includes a read only memory (ROM) suitable for outputting a ROM code to execute firmware in response to fuse data and a control processor suitable for executing the firmware in response to the ROM code. A memory system includes the memory controller and a storage device storing data.
    Type: Grant
    Filed: May 15, 2018
    Date of Patent: March 22, 2022
    Assignee: SK hynix Inc.
    Inventor: Jung Ae Kim