Arrayed (e.g., Raids) Patents (Class 711/114)
  • Patent number: 11967397
    Abstract: A communications circuit with an input port, a switching circuit coupled to the input port, and a first and second memory coupled to the switching circuit. The communications circuit also includes controlling circuitry adapted to operate the switching circuit to couple data received at the input port to the first memory while the second memory is disabled from power and to couple data received at the input port to the second memory once the first memory is filled with valid data.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: April 23, 2024
    Assignee: Texas Instruments Incorporated
    Inventors: Veeramanikandan Raju, Anand Kumar G
  • Patent number: 11962640
    Abstract: A system can receive a file in parts. The system can write a first part to a first temporary file that corresponds to the first part's length at a first location of the first temporary file based on the its part number. The system can for a second part having a same length as the first part, write the second part to the first temporary file at a second location of the first temporary file based on its part number. The system can, in response to receiving a third part that has a different length than the first part, write the third part to a second temporary file at a third location of the second temporary file based on its part number. The system can, after receiving the parts, write data of the second temporary file to an end of the first temporary file, and rename the temporary file.
    Type: Grant
    Filed: July 16, 2021
    Date of Patent: April 16, 2024
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Takafumi Yonekura, Jeffrey Tremaine
  • Patent number: 11960774
    Abstract: A system, method and device for ingesting data files into remote computing environments is disclosed. The method includes receiving a plurality of data files and processing same according to a modified round-robin (MRR) process. The MRR assigns data files for processing by determining which of a plurality of remote processors are active, and by determining an amount of queued processing for the active remote processors. The method includes assigning each data file of the plurality of data files to a remote processor of the plurality of remote processors based on the remote processor (1) being active, and (2) having a relatively lower amount of queued processing. The method includes instructing a storage writer to store processed data files.
    Type: Grant
    Filed: July 20, 2022
    Date of Patent: April 16, 2024
    Assignee: The Toronto-Dominion Bank
    Inventors: Andrew Kai Ming Yam, Adrian Ariel Ionescu, Upal Sayeed Hossain, George Knapp
  • Patent number: 11960729
    Abstract: A method includes updating a first metadata log in an NVRAM of a host device corresponding to one or more recent input/output (I/O) operations received by the host device, periodically checking whether the size of the updated first metadata log is greater than a flush limit maintained in the host device, triggering a meta flush thread when the updated first metadata log size exceeds the flush limit maintained in the host device, sending, by a non-volatile memory express (NVMe) driver, a first command for synchronizing the updated first metadata log to one or more solid state drives (SSDs) for updating a second metadata log in the one or SSDs, and discarding, by the host device, metadata of the first metadata log updated in the host device after receiving a second command for acknowledging synchronization completion from the one or more SSDs.
    Type: Grant
    Filed: June 5, 2019
    Date of Patent: April 16, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Srikanth Tumkur Shivanand, Paul Justin Koilraj Jayakumar, Sharath Kumar Kodase
  • Patent number: 11953991
    Abstract: Techniques for storage management involve determining a plurality of storage units to be reconstructed on a group of disks, the plurality of storage units being distributed on different disks in the group of disks. Such techniques further involve selecting, based on the distribution of the plurality of storage units on the group of disks, a group of storage units from the plurality of storage units so that different storage units in the group of storage units are distributed on different disks. Such techniques further involve performing concurrent reconstruction on the group of storage units.
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: April 9, 2024
    Assignee: Dell Products L.P.
    Inventors: Chun Ma, Jianbin Kang, Hongpo Gao
  • Patent number: 11947808
    Abstract: A computer-implemented method according to one aspect includes monitoring a current usage of a backup storage space for a storage volume; comparing the current usage to a capacity threshold; and conditionally increasing a size of the backup storage space, based on the comparing and a predetermined size limitation.
    Type: Grant
    Filed: February 10, 2022
    Date of Patent: April 2, 2024
    Assignee: International Business Machines Corporation
    Inventors: Nedlaya Yazzie Francisco, Theresa Mary Brown, Nicolas Marc Clayton, David Fei, Terry O'Connor
  • Patent number: 11947827
    Abstract: The disclosure herein describes enhancing data durability of a base component using a delta component. A delta component is generated based on the base component becoming unavailable. The delta component is configured to include unwritten storage space with an address space matching the base component and a tracking bitmap associated with data blocks of the address space of the delta component. Write operations targeted for the base component are routed to the delta component. Based on the routed write operations, bits associated with data blocks affected by the write operations are changed in the tracking bitmap. Based on the base component becoming available, data blocks affected by routed write operations are identified based on the tracking bitmap and the identified data blocks are synchronized from the delta component to the base component. The delta component is then removed.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: April 2, 2024
    Assignee: VMware, Inc.
    Inventors: Eric Knauft, Enning Xiang, Mansi Shah, Pascal Renauld, Yiqi Xu, Ojan Thornycroft, Pratik Desai, Zhihao Yao, Yizhou Luo
  • Patent number: 11949557
    Abstract: The ICT resource management device includes: a configuration information management part that manages configuration information of physical nodes and virtual nodes; a layer mapping part that performs mapping between the physical layer and the virtual layer; a location specifying part that specifies a location of a physical node; a device connect destination determination part that determines a physical node to which to connect the device in response to a request for configuration change based on at least one of the specified location, information relating to a service, a network connection configuration of the network connecting the device to the physical node, and quality of the network; a blueprint creation part that creates a blueprint based on the configuration information, the mapping information, and the connection destination; and an orchestrator part that performs orchestration.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: April 2, 2024
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Daisuke Aoki, Takeshi Kuwagata, Katsuyuki Hasebe, Makoto Kanzaki
  • Patent number: 11941265
    Abstract: Techniques for managing metadata storage units involve: in response to receiving, from a client, a request for allocating a target number of metadata storage units, determining a first number of available metadata storage units remaining in a metadata storage space of a storage system after the allocation is performed; and if the first number is not less than a reserved number, allocating the target number of metadata storage units from the metadata storage space for the client to use, wherein the reserved number is associated with a usage condition of the metadata storage units in the storage system. Accordingly, such techniques can effectively manage metadata and improve the performance of a system.
    Type: Grant
    Filed: September 1, 2021
    Date of Patent: March 26, 2024
    Assignee: EMC IP Holding Company LLP
    Inventors: Xiongcheng Li, Xinlei Xu, Sihang Xia, Tianshu Sun, Ping Ge
  • Patent number: 11921750
    Abstract: A method and system are provided for assigning a particular record into a chunk of a partition within a non-relational database system. When a number of records in a particular candidate chunk is greater than a particular threshold number, an application performs an auto-balancing operation to split the particular candidate chunk such that records originally assigned to the particular candidate chunk are divided among the particular candidate chunk and a new chunk. Some of the number of records that were originally part of the particular candidate chunk are assigned to a new chunk and the other remaining ones of the number of records that were originally part of the particular candidate chunk remain assigned to the particular candidate chunk.
    Type: Grant
    Filed: October 29, 2018
    Date of Patent: March 5, 2024
    Inventor: Shan-Cheng Ho
  • Patent number: 11921647
    Abstract: A system can include a plurality of sequencers each configured to provide a number of sequenced output signals responsive to assertion of a respective sequencer enable signal provided thereto. The system can include chaining circuitry coupled to the plurality of sequencers. The chaining circuitry can comprise logic to: responsive to assertion of a primary enable signal received thereby, assert respective sequencer enable signals provided to the plurality of sequencers in accordance with a first sequence; and responsive to deassertion of the primary enable signal, assert the respective sequencer enable signals provided to the plurality of sequencers in accordance with a second sequence.
    Type: Grant
    Filed: January 3, 2023
    Date of Patent: March 5, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Keith A Benjamin, Thomas Dougherty
  • Patent number: 11914867
    Abstract: Coordinated snapshots among storage systems implementing a promotion/demotion model, including monitoring a set of two or more target storage systems, wherein the two or more target storage systems are replication targets for respective portions of a source dataset; associating a first coordinated tracking dataset with two or more local tracking datasets maintained on the two or more target storage systems, wherein each local tracking dataset is a tracking copy for one portion of the source dataset; and advancing, in dependence upon a first coordinated target checkpoint, the first coordinated tracking dataset.
    Type: Grant
    Filed: April 27, 2022
    Date of Patent: February 27, 2024
    Assignee: PURE STORAGE, INC.
    Inventor: Ronald Karr
  • Patent number: 11907591
    Abstract: The present disclosure provides a method and system for storage management, a storage medium and a device. The method includes: making hard disks in a storage pool network with several controllers via network hard disk enclosures, respectively sending hard disk information to proxy drivers which are pre-configured in the controllers, and selecting one of the controllers as a main controller; respectively sending, the hard disk information to cluster drivers which are pre-configured in respective controllers; acquiring the hard disk information from each cluster driver via the main controller, and sending the total hard disk information sent to each cluster driver; acquiring information of a logical unit space corresponding to the request, and allocating an idle hard disk in the storage pool for the logical unit space according to the total hard disk information; processing, the read/write request in parallel in the idle hard disk.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: February 20, 2024
    Assignee: INSPUR SUZHOU INTELLIGENT TECHNOLOGY CO., LTD.
    Inventor: Zheng Huang
  • Patent number: 11907581
    Abstract: A data storage device comprises a plurality of storage elements, each storage element configured for storing a piece of information. The plurality of storage elements is accessible as a plurality of word sets, each word set comprising a set of storage elements, and is accessible as a plurality of slice sets, each slice set comprising a set of storage elements. Each storage element is a part of a word set and a part of a slice set. The device further comprises a control unit configured for obtaining word information and slice information and for executing a write operation to parallelly write the word information into a first word set of the plurality of word sets and the slice information into a first slice set of the plurality of slice sets, wherein the first word set and the first slice set comprise a common storage element defined by an overlap of the first word set and the first slice set in a layout of the plurality of storage elements.
    Type: Grant
    Filed: March 8, 2022
    Date of Patent: February 20, 2024
    Assignee: Infineon Technologies AG
    Inventors: Martin Schlaeffer, Osama Amin, Elif Bilge Kavun
  • Patent number: 11899956
    Abstract: Disclosed are systems and methods for providing read-modify-writes during relocation of overlapping of logical blocks. A method includes receiving a host write command from a host interface. The method also includes translating a logical block address for the host write command to a physical address on a device memory. The physical address corresponds to a plurality of indirection units. The method also includes, in accordance with a determination that the physical address does not correspond to an aligned address, processing a read-modify-write operation for one or more indirection units of the plurality of indirection units during a relocation, in accordance with a determination that a relocation block has an overlapping indirection unit with the one or more indirection units.
    Type: Grant
    Filed: June 22, 2022
    Date of Patent: February 13, 2024
    Assignee: Western Digital Technologies, Inc.
    Inventors: Duckhoi Koo, Kwangyoung Lee, Kartheek Reddy Daida
  • Patent number: 11880278
    Abstract: It is made possible to pursue both higher speeds of rebuilds in the distributed RAID scheme and high availability due to acquisition of DE-failure tolerance. A virtual chunk includes k (k is an integer that is equal to or larger than two) virtual parcels including a virtual parcel having user data and a virtual parcel having element data that is redundant data for repairing the user data, the virtual parcels included in the same virtual chunk is stored by mapping the virtual parcels in storage areas of k mutually different physical storage drives among N (k<N) of the physical storage drives, and the maximum value of the numbers of the same virtual parcels to be mapped to the physical storage drives housed in the same drive enclosures is equal to or smaller than a predetermined value.
    Type: Grant
    Filed: March 9, 2022
    Date of Patent: January 23, 2024
    Assignee: HITACHI, LTD.
    Inventors: Takeru Chiba, Hiroki Fujii
  • Patent number: 11868323
    Abstract: Orchestrated disaster recovery is provided in which replication volumes are automatically configured as part of a failover procedure. An example method includes obtaining replication volume configuration information identifying configuration of a replication volume in a data replication relationship in which data is replicated from a replication source to a replication target. The replication volume is configured for the replication source and replication volume remains at least partially non-configured for the replication target during data replication from the replication source to the replication target. Based on an indication of failover, the obtained configuration information is used in automatically configuring the replication volume for the replication target in preparation for use by application(s) of the replication target site. Automatically configuring includes configuring, for the replication volume, a volume group and a mount point.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: January 9, 2024
    Assignee: KYNDRYL, INC.
    Inventors: Ozan A. Akyureklier, Ramandeep S. Arora, Richard Edwin Harper
  • Patent number: 11868280
    Abstract: A system can include a plurality of sequencers each configured to provide a number of sequenced output signals responsive to assertion of a respective sequencer enable signal provided thereto. The system can include chaining circuitry coupled to the plurality of sequencers. The chaining circuitry can comprise logic to: responsive to assertion of a primary enable signal received thereby, assert respective sequencer enable signals provided to the plurality of sequencers in accordance with a first sequence; and responsive to deassertion of the primary enable signal, assert the respective sequencer enable signals provided to the plurality of sequencers in accordance with a second sequence.
    Type: Grant
    Filed: January 3, 2023
    Date of Patent: January 9, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Keith A Benjamin, Thomas Dougherty
  • Patent number: 11868248
    Abstract: A garbage collection process is performed in a storage system which comprises a storage control node, and storage nodes which implement a striped volume comprising a plurality of stripes having strips that are distributed over the storage nodes. The storage control node selects a victim stripe for garbage collection, and an empty stripe in the striped volume. The storage control node determines a data strip of the victim stripe having predominantly valid data based on a specified threshold, and sends a copy command to a target storage node which comprises the predominantly valid data strip, to cause the target storage node to copy the predominantly valid data strip to a data strip of the empty stripe which resides on the target storage node. The storage control node writes valid data blocks of the victim stripe to remaining data strips of the empty stripe, and releases the victim stripe for reuse.
    Type: Grant
    Filed: February 25, 2022
    Date of Patent: January 9, 2024
    Assignee: Dell Products L.P.
    Inventors: Yosef Shatsky, Doron Tal
  • Patent number: 11853246
    Abstract: Communication between target devices using protocol commands being carried out by a target device includes accessing a key for mapping of a plurality of defined patterns of stimuli and defined patterns of resultant protocol commands to a plurality of messages. A defined pattern of stimuli is sent from a target device to an initiator device to prompt a resultant defined pattern of protocol commands to be sent from the initiator device to all target devices that identify as the same device. The protocol commands including Small Computer System Interface (SCSI) specification compliant commands. A selected pattern of protocol command stimuli is sent from a first target device to the initiator device to prompt a resultant pattern of protocol commands from the initiator device to all target devices that identify as the same device thereby communicating the mapped message to other target devices.
    Type: Grant
    Filed: May 24, 2022
    Date of Patent: December 26, 2023
    Assignee: International Business Machines Corporation
    Inventors: Timothy Andrew Moran, Dominic Tomkins, Warren Hawkins, Nicholas Michael O'Rourke
  • Patent number: 11836369
    Abstract: A method includes encoding data in accordance with a width parameter to produce a first set of data slices. Storage of the first set of data slices is maintained in a set of storage units of a storage pool. An expanded set of storage units of the storage pool is determined based on an additional subset of storage units added to the storage pool. Storage of the first set of data slices is maintained in the set of storage units after addition of the additional subset of storage units added to the storage pool. An updated width parameter is determined by increasing the width parameter based on the expanded set of storage units. The data is encoded in accordance with the updated width parameter to produce a second set of data slices. Storage of the second set of data slices is maintained in the expanded set of storage units.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: December 5, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan S. Wozniak, Andrew D. Baptist, Greg R. Dhuse, Ilya Volvovski, Jason K. Resch, Ravi V. Khadiwala, Wesley B. Leggette
  • Patent number: 11829288
    Abstract: A volume for object storage encompasses a single logical block address space and the first range of logical block addresses being within the single logical block address space. A first and second range of logical block addresses are initially allocated within the single logical block address space of the volume for storing respective object metadata and object data. One or both of the first and second ranges of logical block addresses are reallocated to increase storage utilized by one of the object metadata and the object data.
    Type: Grant
    Filed: March 25, 2022
    Date of Patent: November 28, 2023
    Assignee: Seagate Technology LLC
    Inventors: Shankar Tukaram More, Vidyadhar Charudatt Pinglikar, Nikita Danilov, Ujjwal Lanjewar
  • Patent number: 11803513
    Abstract: A size associated with a first content file is determined to be less than a threshold size. In response to determining that the size associated with the first content file is less than the threshold size, a combined metadata structure is updated at least in part by combining metadata of the first content file with metadata of a second content file in the combined metadata structure. A snapshot tree is updated to reference a first portion of the combined metadata structure corresponding to the first content file and to reference a second portion of the combined metadata structure corresponding to the second content file.
    Type: Grant
    Filed: February 11, 2021
    Date of Patent: October 31, 2023
    Assignee: Cohesity, Inc.
    Inventors: Apurv Gupta, Anirvan Duttagupta
  • Patent number: 11797212
    Abstract: A method for migration of data is provided. The method includes triggering a rebuild of data according to a first migration mechanism from a first storage drive to a second storage drive. Monitoring space utilization associated with the second storage drive, and adaptively switching the migration of the data from the first migration mechanism to a second migration mechanism based on the monitoring.
    Type: Grant
    Filed: April 26, 2022
    Date of Patent: October 24, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Taher Vohra, Ronald Karr
  • Patent number: 11782934
    Abstract: An apparatus comprises at least one processing device configured to, in a monitoring system in which at any given time at least one monitoring node has a primary monitoring role responsible for monitoring operation of system nodes of a distributed system and other monitoring nodes have a secondary monitoring role responsible for monitoring operation of the at least one monitoring node having the primary monitoring role, identify a first monitoring node having the primary monitoring role at a current time. The processing device is also configured to determine, based at least in part on a time-based ranking of the monitoring nodes, a second monitoring node having the secondary monitoring role at the current time to transition to the primary monitoring role, and to transition the second monitoring node to the primary monitoring role at a subsequent time.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: October 10, 2023
    Assignee: Dell Products L.P.
    Inventors: Shibi Panikkar, Pratheek Veluswamy, Robert A. Lincourt, Jr., Ravi Prakash Kulkarni
  • Patent number: 11782625
    Abstract: A method of operating a storage system, and related storage system, are provided. The storage system establishes resiliency groups, each having a defined level of redundancy of resources of the storage system. The resiliency groups include at least one compute resources resiliency group and at least one storage resources resiliency group. The storage system supports capability of configurations that have multiples of each of the resiliency groups. Blades of the storage system perform distributed data and metadata storage across modular storage devices, in accordance with the resiliency groups.
    Type: Grant
    Filed: July 19, 2021
    Date of Patent: October 10, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Robert Lee, Boris Feigin, Ying Gao, Ronald Karr
  • Patent number: 11775189
    Abstract: A method of operating a storage system having solid-state storage memory with segment level heterogeneity is provided. The method includes mapping data into data segments, and mapping the data segments into data stripes. The method includes writing a first data stripe from a first data segment across a first plurality of blades of the storage system comprising heterogeneous total amounts of the solid-state storage memory per blade, and writing a second data stripe from the first data segment across a second plurality of blades of the storage system.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: October 3, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Shantanu Gupta, Sankara Vaideeswaran, Ding Zou, Wing-Yin Chan, Robert Lee
  • Patent number: 11775200
    Abstract: Storage devices store not only host data, but also control data related to operations of the storage device associated with the data. Control data is stored within blocks of memory called control blocks. As storage devices are configured to communicate with numerous hosts and namespaces, proper management of the available control blocks can avoid numerous problems such as mixed control block usage that punish certain hosts based on actions of other, non-related hosts. Methods and devices that efficiently manage control blocks include a control block management logic configured to process a request to generate a new namespace and parse the namespace request to determine the number of control blocks required. These separate control blocks for the requested namespace can be partitioned. Finally, control block activity for the requested namespace is directed only to the partitioned control blocks. Thus, the various control block activity between hosts is separate and not mixed.
    Type: Grant
    Filed: April 19, 2021
    Date of Patent: October 3, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Adarsh Sreedhar, Niraj Srimal, Ramanathan Muthiah
  • Patent number: 11775491
    Abstract: Data associated with storage media utilized by one or more storage systems is received. The data is provided as an input to a machine learning model executed by a processing device. The machine learning model identifies one or more deterministic characteristics from the data. The one or more deterministic characteristics associated with the storage media are received from the machine learning model. A data structure comprising the one or more deterministic characteristics is generated for use in a telemetry process to qualify types of storage media.
    Type: Grant
    Filed: September 19, 2022
    Date of Patent: October 3, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Prakash Darji, Andrew R. Bernat
  • Patent number: 11762680
    Abstract: The present disclosure provides methods, systems, and non-transitory computer readable media for optimizing data storing. An exemplary system comprises: a flash drive comprising a plurality of dies; and a memory configured to store a mapping associating a first virtual machine with a first set of dies of the plurality of dies and a second virtual machine with a second set of dies of the plurality of dies, wherein: the first set of dies are hibernated in response to the first virtual machine changing to an inactive state; and the first set of dies are activated in response to the first virtual machine changing to an active state.
    Type: Grant
    Filed: October 20, 2020
    Date of Patent: September 19, 2023
    Assignee: Alilbaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11762822
    Abstract: Each of a plurality of events associated with a workspace or stream are stored to a functional data structure. Each of the plurality of events includes at least an indication of when an operation in the workspace or stream occurred and who performed the operation. Nodes of a change set history tree corresponding to the events can be recursively identified until a node corresponding to a change set of interest is identified. Responsive to identifying the node corresponding to the change set of interest, the event corresponding to such node can be identified as an event that added the change set of interest to the workspace or stream. The indication of when the operation represented by the event occurred and who performed the operation can be retrieved from the subject event. The indication of when the operation represented by the event occurred, and who performed the operation, can be output.
    Type: Grant
    Filed: July 29, 2019
    Date of Patent: September 19, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David Lafreniere, Andrew J. Niefer, Michael F. Valenta
  • Patent number: 11762572
    Abstract: In a method of operating storage devices including a first storage device and a second storage device connected to each other via a host device, a data migration request for a first namespace included in the first storage device is received. A second namespace is generated in the second storage device. The second namespace corresponds to the first namespace. A pointer table that is used to perform a data migration operation corresponding to the data migration request is set. First data and second data are migrated to the second namespace based on the pointer table. The first data is stored in the first namespace. The second data is stored in a first buffer memory included in the first storage device and corresponds to the first namespace. Based on the data migration operation being performed, the second data is directly transmitted from the first buffer memory to the second namespace.
    Type: Grant
    Filed: June 22, 2021
    Date of Patent: September 19, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Gururaj Morabad
  • Patent number: 11755406
    Abstract: The present disclosure includes apparatuses, methods, and systems for error identification on executed code. An embodiment includes memory and circuitry configured to read data stored in a secure array of the memory, identify a different memory having an error correcting code (ECC) corresponding to the read data of the memory, execute an integrity check to compare the ECC to the read data of the memory; and take an action in response to the comparison of the read data of the memory and the ECC, wherein the comparison indicates that the ECC identified an error in the read data of the memory.
    Type: Grant
    Filed: May 2, 2022
    Date of Patent: September 12, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Antonino Mondello, Alberto Troia
  • Patent number: 11748196
    Abstract: A method for more efficiently utilizing storage space in a redundant array of independent disks (RAID) is disclosed. In one embodiment, such a method implements a RAID from multiple storage drives. The RAID utilizes data striping with distributed parity values to provide desired data protection/redundancy. The distributed parity values are placed on selected storage drives of the RAID in accordance with a designated parity rotation. The method further adaptively alters the parity rotation of the RAID to provide an increased concentration of parity values in certain storage drives of the RAID compared to other storage drives of the RAID. This parity rotation may be adapted based on residual storage capacity in each storage drive, consumed space in each storage drive, or the like. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: September 5, 2023
    Assignee: International Business Machines Corporation
    Inventors: Glen Jaquette, Jacob Smalts, David Mullen, Van Smith
  • Patent number: 11748016
    Abstract: A method of adding a disk in a redundant array of independent disks (RAID) system with a protection pool of storage units includes receiving a request to add a new physical disk to a storage cluster and partitioning the new physical disk into a set of physical extents. The method further includes allocating one or more physical extents of the set of physical extents of the new physical disk to at least one array of physical extents, wherein the array of physical extents is distributed across physical disks of the storage cluster.
    Type: Grant
    Filed: May 6, 2021
    Date of Patent: September 5, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Paul Nehse, Michael B. Thiels, Devendra V. Kulkarni
  • Patent number: 11748145
    Abstract: A computer system includes a virtual machine (VM) host computer and a data storage system providing physical storage and mapping logic to store a virtual volume (vVol) for a VM. During a first operating session, first-session working data is stored on the vVol, the working data being session specific and not persisting across operating sessions. At the end of the first operating session, unmap operations are performed to deallocate underlying physical storage of the vVol, leaving the vVol as a skeleton vVol. At the beginning of a subsequent second operating session, and based on the existence of the vVol as the skeleton vVol, the VM host resumes use of the vVol for storing second-session working data of the VM during the second operating session. The retention of the vVol in skeleton form can improve system startup efficiency especially for a boot storm involving simultaneous startup of many VMs.
    Type: Grant
    Filed: January 15, 2021
    Date of Patent: September 5, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Vasu Subramanian, Yakov Stanislavovich Belikov
  • Patent number: 11740918
    Abstract: Log information is retrieved from a log of a container running in a virtual machine in response to a request for the log information, by accessing a virtual disk of the virtual machine, reading the log of the container from the virtual disk and preparing the requested log information from the log, and transmitting the requested log information to a virtual machine (VM) management process running in a host computer of the virtual machine for the VM management process to forward to a requestor of the log information. Alternatively, log data of the container running in the virtual machine may be streamed to the VM management process over a virtual socket communication channel that is established between the virtual machine and the VM management process.
    Type: Grant
    Filed: April 2, 2020
    Date of Patent: August 29, 2023
    Assignee: VMware, Inc.
    Inventors: Daniel Mueller, Abhishek Srivastava
  • Patent number: 11740956
    Abstract: Exemplary methods, apparatuses, and systems include receiving a plurality of read operations. The read operations are divided into a current set of a sequence of read operations and one or more other sets. The size of the current set is a first number of read operations. An aggressor read operation is selected from the current set. A first data integrity scan is performed on a victim of the aggressor and a first indicator of data integrity is determined based on the first data integrity scan. A scaling factor is determined using the indicator of data integrity and a number of program erase cycles for the portion of memory. The set size of read operations is adjusted to a second number of read operations using the scaling factor for a subsequent set.
    Type: Grant
    Filed: August 9, 2021
    Date of Patent: August 29, 2023
    Assignee: MICRON TECHNOLOGY, INC.
    Inventors: Gaurav Singh, Prashant Parashari
  • Patent number: 11726715
    Abstract: The present disclosure generally relates to efficient execution of compare commands. Reads from the memory device for the compare commands are scheduled. Available chunks of data is received from the memory device, and the corresponding data is received from the host device. The data is compared. If the data does not match, the remaining reads are cancelled, and a compare completion is placed in the completion queue indicating a failed compare command. If all of the data matches, then a compare completion is placed in the completion queue indicating a successful compare command. Read transfers from the host device are scheduled based on availability of read data from the memory device side. By doing so, less buffers are needed to hold the data internally until both chunks of data are available. In so doing, synchronization between read data availability and retrieving data from the host device is synchronized.
    Type: Grant
    Filed: October 11, 2021
    Date of Patent: August 15, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventor: Shay Benisty
  • Patent number: 11714766
    Abstract: An address translation buffer or ATB is provided for emulating or implementing the PCIe (Peripheral Component Interface Express) ATS (Address Translation Services) protocol within a PCIe-compliant device. The ATB operates in place of (or in addition to) an address translation cache (ATC), but is implemented in firmware or hardware without requiring the robust set of resources associated with a permanent hardware cache (e.g., circuitry for cache control and lookup). A component of the device (e.g., a DMA engine) requests translation of an untranslated address, via a host input/output memory management unit for example, and the response (including a translated address) is stored in the ATB for use for a single DMA operation (which may involve multiple transactions across the PCIe bus).
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: August 1, 2023
    Assignee: ATI Technologies ULC
    Inventors: Philip Ng, Vinay Patel
  • Patent number: 11700193
    Abstract: Methods, systems, and media for detecting the presence of a digital media device on a network are provided. In some embodiments, methods for detecting a presence of a particular type of digital media device is provided, the methods comprising: identifying cached device details for devices previously associated with the network; performing a simple device discovery protocol (SSDP) on the network, and substantially concurrently sending a unicast message to an address associated with the identified cached digital media device using hypertext transfer protocol (HTTP); and indicating the presence of a digital media device on the network in response to either (i) receiving a response to the unicast message, or (ii) determining that a type of a device discovered using SSDP is the same as the particular device type.
    Type: Grant
    Filed: August 8, 2022
    Date of Patent: July 11, 2023
    Assignee: Google LLC
    Inventors: Ant Oztaskent, Yaroslav Volovich
  • Patent number: 11698836
    Abstract: Methods and systems for a storage environment are provided. One method includes splitting storage of a plurality of zoned solid-state drives (ZNS SSDs) into a plurality of physical zones (PZones) across a plurality of independent media units of each ZNS SSD, the PZones visible to a first tier RAID (redundant array of independent disks) layer; generating a plurality of RAID zones (RZones), each RZone having a plurality of PZones; presenting one or more RZones to a second tier RAID layer by the first tier RAID layer for processing read and write requests using the plurality of ZNS SSDs; and utilizing, by the first tier RAID layer, a parity PZone at each ZNS SSD for storing parity information corresponding to data written in one or more PZone corresponding to a RZone presented to the second tier RAID layer and storing the parity information in a single parity ZNS SSD.
    Type: Grant
    Filed: April 22, 2022
    Date of Patent: July 11, 2023
    Assignee: NETAPP, INC.
    Inventors: Abhijeet Prakash Gole, Sourav Sen, Mark Smith, Daniel Wang-Woei Ting
  • Patent number: 11693804
    Abstract: A computerized system for efficient interaction between a host, the host having a first operating system, and a second operating system, the system comprising a subsystem on the second operating system which extracts data, directly from a buffer which is local to the host, wherein the system is operative for mapping memory from one bus associated with the first operating system to a different bus, associated with the second operating system and from which different bus the memory is accessed, thereby to emulate a connection between the first and second operating systems by cross-bus memory mapping.
    Type: Grant
    Filed: June 3, 2021
    Date of Patent: July 4, 2023
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Alex Rosenbaum, Oren Duer, Alexander Mikheev, Nitzan Carmi, Haggai Eran
  • Patent number: 11687257
    Abstract: An apparatus comprises a processing device configured to initiate load balancing for a storage cluster comprising two or more storage nodes, to predict performance metrics for the storage nodes at two or more time points in a designated future period of time, and to select, based at least in part on the predicted performance metrics, a first one of the storage nodes as a source storage node and a second one of the storage nodes as a target storage node. The processing device is further configured to determine at least one storage object residing on the source storage node which, when migrated to the target storage node, reduces a performance imbalance rate of the storage cluster for at least the designated future period of time, and to perform load balancing for the storage cluster by migrating the at least one storage object from the source to the target storage node.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: June 27, 2023
    Assignee: Dell Products L.P.
    Inventors: Huijuan Fan, Chi Chen, Hailan Dong
  • Patent number: 11687272
    Abstract: A system divides non-volatile memory of a plurality of storage devices into physical extents which comprises chunks. The system allocates slabs associated with the storage devices, wherein a respective slab comprises extents from different storage devices and further comprises stripes. A stripe comprises a chunk from each extent of the respective slab. The system updates, in a first data structure, an entry which indicates: a slab number for the respective allocated slab; and a storage device identifier and an extent number for each extent in the respective allocated slab. Responsive to receiving a write request, the system obtains a first stripe from a pre-allocated list which includes the allocated slabs. The system searches, based on stripe information associated with the first stripe, the first data structure to obtain a physical location in a storage device to which to issue the write request.
    Type: Grant
    Filed: June 25, 2021
    Date of Patent: June 27, 2023
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Yann Livis, Dmitry L. Ivanov, Oleg Neverovitch
  • Patent number: 11681664
    Abstract: A system can register a first client and a second client to respectively receive information about updates to a write-ahead log structured storage engine that comprises a log. The system can read an entry in the log, the entry being of an update type. The system can, in response to determining that the first client is registered to receive at least some of the information about updates that are of the update type, sending, to the first client, entry information about the entry. The system can, in response to determining that the second client is registered to receive information about updates that are of the update type, sending, to the second client, the entry information about the entry.
    Type: Grant
    Filed: July 16, 2021
    Date of Patent: June 20, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: John Abercrombie, Grigorii Skripko, Sumith Chandra Reddy Nimmala
  • Patent number: 11681474
    Abstract: A portion of a memory management operation associated with a first current level that satisfies a condition pertaining to a threshold current level and a second current level that satisfies the condition pertaining to the threshold current level is identified. Mask data associated with the portion of the memory management operation is identified. Based on the mask data, a current management action is performed during execution of a requested memory management operation received from a host system.
    Type: Grant
    Filed: December 27, 2021
    Date of Patent: June 20, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Liang Yu, John Paul Aglubat, Fulvio Rori
  • Patent number: 11675497
    Abstract: Embodiments of the present disclosure relate to a method, an electronic device, and a computer program product for managing a storage system. The method includes: determining multiple storage units provided by multiple storage devices, each storage unit in the multiple storage units having a storage space allocated from a first number of storage devices among the multiple storage devices; dividing the multiple storage units into at least one storage unit group based on a total number of the multiple storage devices and the first number, each storage unit group in the at least one storage unit group including a second number of storage units; and storing, based on a logical address of to-be-stored data, the to-be-stored data into the at least one storage unit group. Embodiments of the present disclosure can allocate storage resources more reasonably and thus improve the performance of a storage system for processing sequential data.
    Type: Grant
    Filed: June 16, 2021
    Date of Patent: June 13, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Geng Han, Tao Chen, Jian Gao
  • Patent number: 11657018
    Abstract: A computer implemented method of data decompression and verification includes decompressing a compressed data segment to generate a decompressed data region. The method also includes generating a segment vector array (SVA) including a number of segment vectors corresponding to data segments within the decompressed data region, each segment vector indicating a location and a size of a corresponding data segment. The method also includes transmitting the SVA to a chain plugin module and transmitting segment vector array data to a SVA-based message constructor. The method also includes constructing a SVA-based message including the location and size of data segments within the decompressed data region, and transmitting the SVA-based message to a hardware accelerator. The method also includes performing verification sessions at the hardware accelerator, each verification session corresponding to a specific data segment indicated by the SVA-based message.
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: May 23, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Colin Zou, Tao Chen
  • Patent number: 11656946
    Abstract: A cloud-native global file system in which a local filer creates objects and forward them to a cloud-based object store is augmented to include a reshapable caching scheme for the local filer. Like striped caches, the approach uses a stripe, but the striping is implemented via a true RAID 0 (disk striping) rather than as a striped LV (logical volume) device. This approach allows for a “reshape” operation to convert from a n-way stripe set to a n+1-way stripe set. Preferably, a reshape involves redistributing each block on disk to its new calculated home. For example, going from a single disk to a two disk set would move every other block from disk 1 to disk 2, and rearrange the blocks on disk 1 to fill in the “holes”. Performance after the reshape matches that of a striped cache. In one embodiment, the cache is structured as a “degraded” RAID 4.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: May 23, 2023
    Assignee: Nasuni Corporation
    Inventor: David M. Shaw