Patents Examined by Kaushikkumar M Patel
  • Patent number: 11340789
    Abstract: A storage array includes a scalable drive cluster and non-scaling drive clusters on which RAID (D+P) protection groups are implemented using partition as protection group members. The scalable drive cluster is scaled by adding one or more new drives and moving protection group members onto the new drives. Reserve capacity is calculated based on scaling of the scalable drive cluster by converting unused partitions to reserve capacity when the cluster is scaled. When W=(D+P) new drives are added to the storage array the reserve capacity is replenished, if any was used, by moving protection groups from the scalable drive cluster to a non-scaling drive cluster created with the W new drives. Maintaining the reserve capacity on the scaling drive cluster improves function of the storage array because unutilized reserve capacity can be relocated during scaling without moving data.
    Type: Grant
    Filed: October 13, 2020
    Date of Patent: May 24, 2022
    Assignee: Dell Products L.P.
    Inventors: Kuolin Hua, Kunxiu Gao
  • Patent number: 11340795
    Abstract: A snapshot lookup table (SLT) and snapshot pointer structure(s) (SPSs) may be provided for a logical data unit (LSU), each SPS entry corresponding to an LSU data portion and a physical storage location at which data is stored for the data portion for a particular snapshot. A current lookup table (CLT) for a current time may be provided for an LSU, including an entry for each LSU data that points to a respective entry of an SPS. Each time a first write following the creation of a snapshot is made to an LSU data portion, the corresponding CLT entry may be updated to point to the SPS entry that was updated to point to an LSU track table entry. To create a snapshot, a snapshot lookup table (SLT) is created for each snapshot, and the contents of the CLT are copied to the newly created SLT.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: May 24, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jeffrey Wilson, Michael Ferrari, Mark J. Halstead, Sandeep Chandrashekara
  • Patent number: 11334485
    Abstract: A computer system for dynamic enforcement of store atomicity includes multiple processor cores, local cache memory for each processor core, a shared memory, a separate store buffer for each processor core for executed stores that are not yet performed and a coherence mechanism. A first processor core load on a first processor core receives a value at a first time from a first processor core store in the store buffer and prevents any other first processor core load younger than the first processor core load in program order from committing until a second time when the first processor core store is performed. Between the first time and the second time any load younger in program load than the first processor core load and having an address matched by coherence invalidation or an address matched by an eviction is squashed.
    Type: Grant
    Filed: December 16, 2019
    Date of Patent: May 17, 2022
    Assignee: ETA SCALE AB
    Inventors: Stefanos Kaxiras, Alberto Ros
  • Patent number: 11321233
    Abstract: A multi-chip system and a cache processing method are provided. The multi-chip system includes multiple chips. Each chip includes multiple clusters, a crossbar interface, and a snoop system. Each cluster corresponds to a local cache. The crossbar interface is coupled to the clusters and a crossbar interface of another chip. The snoop system is coupled to the crossbar interface and performs unidirectional transmission with the crossbar interface. The snoop system includes a snoop table module and multiple trackers. The snoop table module includes a shared cache, which records a snoop table. Multiple trackers are coupled to the snoop table module, query the snoop table in the shared cache according to a memory access request initiated by one of clusters, and update the snoop table according to a query result. The snoop table corresponds to a storage structure of the local cache corresponding to the clusters in all chips.
    Type: Grant
    Filed: April 22, 2020
    Date of Patent: May 3, 2022
    Assignee: Shanghai Zhaoxin Semiconductor Co., Ltd.
    Inventors: Yang Shi, Chen Chen, Weilin Wang, Jiin Lai
  • Patent number: 11314451
    Abstract: A method and apparatus for storing data are provided. A specific implementation of the method for storing data includes: receiving a storage request including to-be-stored data; acquiring, for a to-be-written node in a to-be-written node group, a memory performance information set corresponding to at least one memory included in the to-be-written node, and generating a weight value of the to-be-written node based on the acquired memory performance information set; determining, based on a generated weight value set, a target to-be-written node from the to-be-written node group; and storing the to-be-stored data to the target to-be-written node.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: April 26, 2022
    Assignee: Beijing Baidu Netcom Science and Technology Co., Ltd.
    Inventors: Ping Yang, Wen Zhao
  • Patent number: 11314443
    Abstract: In a method for managing an image of a container in a host device, a first image of a first container is received, wherein the first image includes a first set of image layers for implementing a first set of services of the first container respectively. The first image is loaded to deploy the first container at the host device. Based on an attribute of an image layer in the first set of image layers, an expiration time is set for the image layer. In response to determining that the expiration time is reached, the image layer is deleted from the host device. Stored image layers can be reused to reduce the transmission bandwidth for remotely downloading the image layers. A corresponding device and a corresponding computer program product are provided.
    Type: Grant
    Filed: August 3, 2020
    Date of Patent: April 26, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Si Chen, Pengfei Wu, Zhenzhen Lin, Ruixue Zhang
  • Patent number: 11307994
    Abstract: According to one embodiment, when a read request received from a host includes a first identifier indicative of a first region, a memory system obtains a logical address from the received read request, obtains a physical address corresponding to the obtained logical address from a logical-to-physical address translation table which manages mapping between logical addresses and physical addresses of the first region, and reads data from the first region, based on the obtained physical address. When the received read request includes a second identifier indicative of a second region, the memory system obtains physical address information from the read request, and reads data from the second region, based on the obtained physical address information.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: April 19, 2022
    Assignee: Kioxia Corporation
    Inventors: Hideki Yoshida, Shinichi Kanno
  • Patent number: 11301385
    Abstract: A cache managing method and system based on session type are provided. The cache memory includes several cache blocks. A cache manager has a trace table recording a priority of each cache block. The cache managing method includes the following steps. A request for a first data block is received from a first session, wherein the first session includes a first session type corresponding to a first priority. A cache block whose priority is lower than the first priority is assigned to the first session according to the trace table. The first data block is loaded to the assigned cache block. The priority of the assigned cache block of the trace table is updated to the first priority.
    Type: Grant
    Filed: December 23, 2020
    Date of Patent: April 12, 2022
    Assignee: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventor: Chih-Kuang Chang
  • Patent number: 11301161
    Abstract: One example method includes generating a policy recommendation that can be implemented in data protection systems. The generation of the policy is based on information garnered from multiple distinct users. Initially, the users are clustered based on their user profiles. The virtual machines operated by these users are then clustered based on virtual machine profiles. This allows, for each resulting cluster, policy recommendations to be made based on a policy distribution of the corresponding cluster.
    Type: Grant
    Filed: September 17, 2020
    Date of Patent: April 12, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Arik Sapojnik, Amihai Savir, Anat Parush Tzur
  • Patent number: 11294808
    Abstract: Described apparatuses and methods form adaptive cache lines having a configurable capacity from hardware cache lines having a fixed capacity. The adaptive cache lines can be formed in accordance with a programmable cache-line parameter. The programmable cache-line parameter can specify a capacity for the adaptive cache lines. The adaptive cache lines may be formed by combining respective groups of fixed-capacity hardware cache lines. The quantity of fixed-capacity hardware cache lines included in respective adaptive cache lines may be based on the programmable cache-line parameter. The programmable cache-line parameter can be selected in accordance with characteristics of the cache workload.
    Type: Grant
    Filed: May 21, 2020
    Date of Patent: April 5, 2022
    Assignee: Micron Technology, Inc.
    Inventors: David Andrew Roberts, Joseph Thomas Pawlowski
  • Patent number: 11288131
    Abstract: Extending snapshot retention for a storage system includes creating a plurality of entries, each of the entries corresponding to snapshot data on the storage system and containing data that was written in connection with the snapshot and containing a map indicating which portions of the storage system were modified and includes transferring the entries to an external storage that is separate from the storage system. The map may be an SDDF map that indicates tracks of data that were modified. The external storage may be a cloud storage. Each of the entries may be created prior to deleting data for a corresponding snapshot on the storage system. The entries may be transferred directly from the storage system to the external storage. Extending snapshot retention for a storage system may also include periodically writing a full version of data from the storage device to the external storage.
    Type: Grant
    Filed: February 27, 2020
    Date of Patent: March 29, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Douglas E. LeCrone, Brett A. Quinn
  • Patent number: 11281581
    Abstract: A memory system includes: a first cache; a second cache; and a control unit configured to access the first cache as a first level cache in a first cache mode of operation of the memory system and access the second cache as the first level cache in a second cache mode of operation of the memory system.
    Type: Grant
    Filed: September 2, 2020
    Date of Patent: March 22, 2022
    Assignee: SK hynix Inc.
    Inventor: Kyung Soo Lee
  • Patent number: 11275513
    Abstract: A method, computer program product, and computing system for receiving telemetry data associated with a plurality of storage devices. A storage device reliability level may be defined for each storage device based upon, at least in part, the telemetry data associated with the plurality of storage devices. Each storage device may be partitioned into a plurality of storage device segments. A storage device segment reliability level may be defined for the plurality of storage device segments based upon, at least in part, the storage device reliability level of the plurality of storage devices. A subset of the plurality of storage device segments may be combined, thus defining a storage device segment extent. A RAID level for the storage device segment extent may be selected based upon, at least in part, the storage device segment reliability level of each storage device segment of the storage device segment extent.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: March 15, 2022
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Nickolay Dalmatov, Mikhail Danilov
  • Patent number: 11269562
    Abstract: A method, computer program product, and computer system for identifying, by a computing device, information associated with a relationship between a physical layer block and a virtual logic block for RAID storage. The information associated with the relationship between the physical layer block and the virtual logic block may be written within the RAID storage.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: March 8, 2022
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Nickolay Alexandrovich Dalmatov, Mikhail Viktorovich Danilov
  • Patent number: 11269530
    Abstract: Techniques for storage management involve determining an independent redundant disk array RAID associated with a first set of storage disks, a first portion of storage blocks corresponding to the RAID being located in the first set of storage disks; determining, from the first set of storage disks, a plurality of storage disks corresponding to the RAID; and updating a set of association degrees of the first set of storage disks to indicate data coupling between storage disk pairs in the plurality of storage disks. Accordingly, the data coupling degree between storage disks can be determined more accurately.
    Type: Grant
    Filed: July 23, 2020
    Date of Patent: March 8, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jian Gao, Jibing Dong, Geng Han, Jianbin Kang, Lifeng Yang
  • Patent number: 11263154
    Abstract: Embodiments are provided for protecting boot block space in a memory device. Such a memory device may include a memory array having a protected portion and a serial interface controller. The memory device may have a register that enables or disables access to the portion when data indicating whether to enable or disable access to the portion is written into the register via a serial data in (SI) input.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: March 1, 2022
    Assignee: Micron Technology, Inc.
    Inventor: Theodore T. Pekny
  • Patent number: 11262930
    Abstract: Techniques manage stripes in a storage system. A balance index of a storage device in the storage system is determined respectively, the balance index indicating a relationship between distribution of a set of stripes involved by the storage device and distribution of a set of stripes involved by storage devices in the storage system. A source storage device is selected from the storage devices according to the determined balance indexes. A source extent is selected from a set of extents that have been allocated in the source storage device. Data in the source extent is moved to an idle extent in a destination storage device in the storage devices. The extents in the stripes may be distributed as evenly as possible in the storage devices, thereby ensuring load balance of the storage system and managing the stripes in the storage system in a more effective manner.
    Type: Grant
    Filed: August 18, 2020
    Date of Patent: March 1, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Huijuan Fan, Chi Chen
  • Patent number: 11263089
    Abstract: Embodiments are described for prioritizing input/output (I/O) operations dispatched to a solid-state device (SSD) cache in a network, by defining a maximum write I/O operation size for writing data to the SSD cache, splitting large write I/O operations into smaller write I/O operations, each with a size less than the maximum write I/O operation size, interleaving cache read I/O operations in between the smaller write I/O operations, and performing the cache read I/O operations and the smaller write I/O operations in an order created by the interleaving. The network may comprise a deduplication backup system storing data to storage media including the SSD cache.
    Type: Grant
    Filed: October 31, 2019
    Date of Patent: March 1, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Rahul Ugale, Colin Zou
  • Patent number: 11256622
    Abstract: In one embodiment, a processor includes a write combining buffer that includes a memory having a plurality of entries. The entries may be allocated to committed store operations transmitted by a load/store unit in the processor, and subsequent committed store operations may merge data with previous store memory operations in the buffer if the subsequent committed store operations are to addresses that match addresses of the previous committed store operations within a predefined granularity (e.g. the width of a cache port). The write combining buffer may be configured to retain up to N entries of committed store operations, but may also be configured to write one or more of the entries to the data cache responsive to receiving more than a threshold amount of non-merging committed store operations in the write combining buffer.
    Type: Grant
    Filed: May 8, 2020
    Date of Patent: February 22, 2022
    Assignee: Apple Inc.
    Inventors: Michael L. Karm, Gideon N. Levinsky
  • Patent number: 11237981
    Abstract: Methods and integrated circuit devices for accelerating memory page classification are provided. Memory systems typically have a combination of faster memory devices and slower memory devices. Frequently accessed memory pages (hot pages) should be maintained in the faster memory devices while less frequently accessed memory pages (cold pages) should be maintained in the slower memory devices. Classification of memory pages as hot or cold pages may be performed by an integrated circuit device that reads counter values that count transactions to corresponding memory pages. A distribution of counter values may be determined, and memory pages may be identified as hot or cold memory pages based on thresholds applied to the distribution.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: February 1, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Adi Habusha, Ali Ghassan Saidi, Ohad Gdalyahu