Patents Examined by Trung-Hao Joseph Nguyen
  • Patent number: 11307988
    Abstract: A device includes a memory bank. The memory bank includes data portions of a first way group. The data portions of the first way group include a data portion of a first way of the first way group and a data portion of a second way of the first way group. The memory bank further includes data portions of a second way group. The device further includes a configuration register and a controller configured to individually allocate, based on one or more settings in the configuration register, the first way and the second way to one of an addressable memory space and a data cache.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: April 19, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Kai Chirca, Matthew David Pierson
  • Patent number: 11287989
    Abstract: A system, apparatus, and method for dynamic allocation of sub-blocks. First, a non-volatile memory array receives a set of write commands. The non-volatile memory array comprises multiple memory dies organized into metablocks. The metablocks are configured to span two or more memory dies. A stream manager determines a workload type for the set of write commands. A block allocation manager selects a target storage block to receive the set of write commands based on the workload type. The selected target storage block is configured to receive data blocks for the workload type and the block allocation manager directs the set of write commands to the target storage block.
    Type: Grant
    Filed: March 24, 2020
    Date of Patent: March 29, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventors: Shivam Mishra, Hitesh Golechchha, Shakti Bhatnagar
  • Patent number: 11281543
    Abstract: Embodiments relate to a system, program product, and method for dynamically capturing environmental configuration changes related to applications such that application-level recoveries may be performed from enterprise-level image copy backups.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: March 22, 2022
    Assignee: International Business Machines Corporation
    Inventors: Glenn Randle Wilcock, Shannon Lyn Gallaher
  • Patent number: 11269774
    Abstract: Techniques for maintaining cache coherency comprising storing data blocks associated with a main process in a cache line of a main cache memory, storing a first local copy of the data blocks in a first local cache memory of a first processor, storing a second local copy of the set of data blocks in a second local cache memory of a second processor executing a first child process of the main process to generate first output data, writing the first output data to the first data block of the first local copy as a write through, writing the first output data to the first data block of the main cache memory as a part of the write through, transmitting an invalidate request to the second local cache memory, marking the second local copy of the set of data blocks as delayed, and transmitting an acknowledgment to the invalidate request.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: March 8, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Kai Chirca, Timothy David Anderson
  • Patent number: 11269735
    Abstract: A method for backing up a storage volume that includes receiving, by a volume manager, a block allocation table of a cloned storage volume backup, selecting a modification entry that comprises a volume offset for modified file data, obtaining a backup offset for the cloned storage volume backup based on the block allocation table and the volume offset, updating, based on the backup offset, the block allocation table to obtain an updated block allocation table, and sending the modified file data and the updated block allocation table to a backup server.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: March 8, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Mahesh Reddy Appireddygari Venkataramana, Shelesh Chopra, Sunil Yadav, Divyangana Sisodia, Yagnavalkya Chennojwala, Asif Khan, Aneesh Kumar Gurindapalli
  • Patent number: 11269534
    Abstract: An efficient control technology for non-volatile memory is shown. A controller selects the main source block from the non-volatile memory, wherein the main source block has a logical group amount exceeding a threshold amount. The controller selects a target logical group from the main source block, and collects data of the target logical group to a destination block provided by the non-volatile memory to reduce the logical group amount of the main source block.
    Type: Grant
    Filed: June 16, 2020
    Date of Patent: March 8, 2022
    Assignee: SILICON MOTION, INC.
    Inventors: Hsuan-Ping Lin, Jie-Hao Lee, Jen-Hung Liao
  • Patent number: 11249903
    Abstract: A memory system may include a memory device including a plurality of dies each including a plurality of memory blocks; and a controller including a memory and a garbage collection module configured to perform a garbage collection operation by transmitting data to the memory device through at least one of a plurality of data paths, wherein the garbage collection module: determines whether the garbage collection operation is executable in parallel with a host task operation, depending on which of the plurality of dies includes a target block of the garbage collection operation.
    Type: Grant
    Filed: February 5, 2020
    Date of Patent: February 15, 2022
    Assignee: SK hynix Inc.
    Inventor: Eu-Joon Byun
  • Patent number: 11232030
    Abstract: Technology for enabling a hypervisor to perform data deduplication on encrypted storage of a virtual machine. An example method may involve: enabling, by a hypervisor, a guest program to access a first storage block of a first virtual machine and a second storage block of a second virtual machine; receiving, by the hypervisor from the guest program, an indication that the first storage block and the second storage block are duplicate storage blocks; and updating the duplicate storage blocks to reference a common storage location.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: January 25, 2022
    Assignee: Red Hat Inc.
    Inventor: Michael Tsirkin
  • Patent number: 11210228
    Abstract: Techniques perform cache management. Such techniques involve: obtaining a first cache page of the cache to be flushed, the first cache page being associated with a target storage block in a storage device; determining from the cache a set of target cache pages to be flushed, each of the set of target cache pages being associated with the target storage block; and writing data in the first cache page and data in each of the set of target cache pages into the target storage block simultaneously.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: December 28, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Ming Zhang, Shuo Lv
  • Patent number: 11210005
    Abstract: An unbalanced plane management method, an associated data storage device and the controller thereof are provided. The unbalanced plane management method may include: setting an unbalanced plane number; selecting at least one plane with a plane count calculated by subtracting the unbalanced plane number from a maximum plane number, and recording at least one set of blocks of the at least one plane to a block skip table; according to block numbers as indexes, combining blocks of unselected planes into superblocks, wherein said superblocks respectively correspond to said block numbers; and recording total capacity of all superblocks and the unbalanced plane number, to generate a latest record of records of multiple types of storage capacity, for further setting storage capacity configuration of the data storage device, wherein said all superblocks include said superblocks.
    Type: Grant
    Filed: February 12, 2020
    Date of Patent: December 28, 2021
    Assignee: Silicon Motion, Inc.
    Inventor: Han-Hung Lin
  • Patent number: 11209989
    Abstract: The present disclosure generally relates to methods of operating storage devices. The storage device comprises a controller and a media unit. The capacity of the media unit is divided into a plurality of zones. The controller is configured to make informed use of errors by update zone metadata to indicate one or more first logical block addresses were skipped and to indicate the next valid logical block address is available to store data. The controller is further configured to update zone metadata to recommend to the host device to reset one or more full zones, to recommend to the host device to transition one or more open zones to a full state, to alert the host device that one or more open zones have been transitioned to the full state, and to notify the host device of the writeable zone capacity of each of the plurality of zones.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: December 28, 2021
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Matias Bjørling, Horst-Christoph Georg Hellwig, David Landsman, Daniel L. Helmick, Liam Parker, Alan D. Bennett, Peter Grayson, Judah Gamliel Hahn
  • Patent number: 11182286
    Abstract: A high-performance data storage device is disclosed. A non-volatile memory stores a logical-to-physical address mapping table that maps logical addresses recognized by a host to a physical space in the non-volatile memory. The logical-to-physical address mapping table is divided into a plurality of sub mapping tables. A memory controller utilizes temporary storage when controlling the non-volatile memory. The memory controller plans a sub mapping table area in the temporary storage to store sub mapping tables corresponding to a plurality of nodes which are linked and managed by multiple linked lists.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: November 23, 2021
    Assignee: SILICON MOTION, INC.
    Inventors: Jian-Yu Chen, Bo-Yan Jhan, Yuh-Jang Lo, Shih-Chang Chang
  • Patent number: 11169724
    Abstract: Techniques perform data processing. Such techniques involve: generating, based on a time sequence that a plurality of requests are detected, a first-input first-output (FIFO) queue comprising the plurality of requests sent by a plurality of storage pools in a storage system for reclaiming storage spaces of the plurality of storage pools. Such techniques further involve: determining respective available storage spaces of the plurality of storage pools. Such techniques further involve: updating, based on the available storage spaces, a sequence of the plurality of requests in the FIFO queue for processing. Such techniques can effectively alleviate the problem that the storage pools are short of storage spaces.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: November 9, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Changxu Jiang, Zhenzong Jiang
  • Patent number: 11163501
    Abstract: A RAID storage multi-step command system includes a RAID storage system coupled to a RAID storage controller device. The RAID storage controller device identifies a RAID storage system configuration of the RAID storage system and, based on the RAID storage system configuration, generates a first multi-step command definition file for a first RAID storage device in the RAID storage system, and transmits it to the first RAID storage device. The first multi-step command definition file defines first steps that each include first operation(s). Subsequent to transmitting the first multi-step command definition file, the RAID storage controller device generates a first multi-step command that references the first multi-step command definition file and includes first parameter(s) for use in performing each first operation(s) included in the first steps defined by the first multi-step command definition file, and transmits the first multi-step command to the first RAID storage device.
    Type: Grant
    Filed: March 27, 2020
    Date of Patent: November 2, 2021
    Assignee: Dell Products L.P.
    Inventors: Gary Benedict Kotzur, William Emmett Lynn, Kevin Thomas Marks, Chandrashekar Nelogal, James Peter Giannoules, Austin Patrick Bolen
  • Patent number: 11106575
    Abstract: A method includes receiving a first write command from a first data source and determining a first data type associated with the first data source. The method also includes allocating a first page of a memory block to the first data source. The method also writing data to the first page based on the first write command and setting, on the first page, a data type of the first page based on the first data type. The method also includes receiving a read command from one of a plurality of data sources. The method also includes determining a data type associated with the one of the plurality of data sources. The method also includes determining whether to perform the read operation on the first page based on the data type of the first page and the data type associated with the one of the plurality of data sources.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: August 31, 2021
    Assignee: Western Digital Technologies, Inc.
    Inventor: Nir Perry
  • Patent number: 11093180
    Abstract: A RAID storage multi-operation command system includes a RAID storage controller device that generates a multi-operation command including a multi-operation command role and a plurality of addresses, and transmits the multi-operation command, and also includes a RAID storage device that is coupled to the RAID storage controller device. The RAID storage device receives the multi-operation command from the RAID storage controller device, and identifies a plurality of operations that are associated in a database with the multi-operation command role included in the multi-operation command. The RAID storage device then performs the plurality of operations using the plurality of addresses included in the multi-operation command, which may include retrieving first data located in a first address, retrieving second data located in a second address, performing an XOR operation on the first and second data to produce third data, and writing the third data to one or more third addresses.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: August 17, 2021
    Assignee: Dell Products L.P.
    Inventors: Gary Benedict Kotzur, William Emmett Lynn, Kevin Thomas Marks, Chandrashekar Nelogal, James Peter Giannoules