Patents Examined by Michael Alsip
  • Patent number: 11334274
    Abstract: A method disclosed herein includes storing a data heat map in local cache of a non-volatile memory express (NVME) controller associated with an NVME device, configuring an asynchronous event notification command in a submission queue associated with the NVME device, generating a request for data migration notification to host based on the data heat map, and communicating the data migration notification to a host using the asynchronous event notification command.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: May 17, 2022
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Nitin Kabra, Sneha Wagh
  • Patent number: 11327661
    Abstract: A storage apparatus includes a plurality of storage devices, and a control unit for providing a predetermined storage area of the plurality of storage devices to the host computer as a virtual volume group including one or more virtual volumes. The control unit configures one or more data sets having one or more redundancy levels from the plurality of storage devices, provides a storage area of a storage pool including the plurality of data sets to a part of a storage area of the virtual volume, limits a combination of the storage devices configuring the data sets to be assigned to the virtual volume to a given number of combinations of two combinations or more, uniformly distributes the storage devices, and uses a given number of different combinations of the storage devices to be assigned to the virtual volume in units of the virtual volume group.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: May 10, 2022
    Assignee: Hitachi, Ltd.
    Inventors: Hiroaki Akutsu, Mikio Fukuoka, Eijyu Katsuragi
  • Patent number: 11327898
    Abstract: Systems and methods for a unified, cloud-managed platform for controlling enterprise network security are provided. According to one embodiment, a network of an enterprise is protected by a cloud-managed platform. An underlying architecture of the cloud-managed platform is abstracted by providing a portal through which modifications to security policies are expressed as business requirements of the enterprise. The security policies are automatically enforced regardless of location or endpoint. A policy digest, including information regarding the modifications and formatted according to a predefined format, generated and locally queued by the portal is retrieved.
    Type: Grant
    Filed: September 23, 2020
    Date of Patent: May 10, 2022
    Assignee: Fortinet, Inc.
    Inventors: Anurag Jain, Kenneth Ammon, Thomas Cross, Michael C. Starr
  • Patent number: 11320989
    Abstract: A wear leveling and access method and device for a non-volatile memory, and a storage medium. The method includes: logically dividing a non-volatile memory into physical units of p levels, the non-volatile memory including a plurality of physical units of the first level, each physical unit of the p?1-th level including a plurality of physical units of the p-th level, and p being a positive integer greater than one (S110); when a time period corresponding to the physical units of the q-th level arrives, replacing the data of each of the physical units of the q-th level with other physical units of the q-th level, q being any positive integer from one to p (S120).
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: May 3, 2022
    Assignee: ZTE CORPORATION
    Inventors: Hongzhang Yang, Yaofeng Tu, Guihai Chen, Bin Guo, Yinjun Han, Zongshuai Yan, Zhenjiang Huang, Hong Gao
  • Patent number: 11320988
    Abstract: Techniques manage a disk array. Such techniques involve determining, from one or more disk arrays constructed based on a plurality of disks, a target disk array to be restriped, the target disk array being associated with disk slices on different disks and including a stripe to be reconstructed, the stripe including extents located in the disk slices; determining, from the disk slices, a first disk slice on which data migration is to be performed, a first extent of the extents being located in the first disk slice; allocating, on the plurality of disks, a second disk slice for storing data from the first disk slice; and reconstructing the stripe by migrating data from the first extent of the first disk slice into the second disk slice. Such techniques significantly reduce the number of input/output operations during stripe reconstruction while avoiding waste of storage space.
    Type: Grant
    Filed: March 16, 2020
    Date of Patent: May 3, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jianbin Kang, Changyu Feng, Jibing Dong
  • Patent number: 11314416
    Abstract: A storage control system generates a striped storage volume in an array of data storage devices. The striped storage volume includes multiple stripe sets, each associated with a different stripe type, and each having stripes that are assigned the stripe type associated with the stripe set. The stripe type represents a block size of the stripes included in the stripe set. A background stripe defragmentation process is performed to defragment stripes in a target stripe set and generate empty stripes. The empty stripes generated by the background stripe defragmentation process are added into an empty stripe set of the striped storage volume. The empty stripes in the empty stripe set have unassigned stripe types. A stripe type is assigned to an empty stripe in the empty stripe which is selected for removal and inclusion in the stripe set associated with the stripe type assigned to the empty stripe.
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: April 26, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Vladimir Shveidel, Lior Kamran
  • Patent number: 11301162
    Abstract: Techniques are provided for processing user input/output (I/O) write requests in a fault-tolerant data storage system (e.g., a RAID storage system) by selecting between performing a degraded write operation or a write operation to spare capacity, when the fault-tolerant data storage system is operating in a degraded mode. A method includes receiving a user I/O write request comprising data to be written to a RAID array operating in a degraded mode, and determining whether spare capacity has been allocated for rebuilding missing data of an inaccessible storage device of the RAID array and whether a missing data block, which is associated with I/O write request, has been rebuilt to the spare capacity. A degraded write operation is performed without using the spare capacity, when the missing data block, which is associated with the data of the I/O write request, has not been rebuilt to the allocated spare capacity.
    Type: Grant
    Filed: May 31, 2020
    Date of Patent: April 12, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Rivka Matosevich, Yosef Shatsky, Doron Tal
  • Patent number: 11294814
    Abstract: There are provided a memory controller and a memory system having the same. A memory controller includes: a command queue for queuing commands and outputting command information including information of a previous command and a subsequent command; a command detector for outputting a detection signal according to the command information; and a command generator for generating the command and outputting a management command for managing a last command immediately following the previous command in response to the detection signal.
    Type: Grant
    Filed: November 30, 2020
    Date of Patent: April 5, 2022
    Assignee: SK hynix Inc.
    Inventor: Jeen Park
  • Patent number: 11288132
    Abstract: Described is a system for distributing multiple phases of a deduplication processing amongst of set of nodes. The system may perform a load-balancing in configurations where multiple generations of backup data are redirected to the same host node, and thus, require the host node to perform certain storage processes such as writing new backup data to its associated physical storage. Accordingly, the system may perform an initial (or first phase) processing on a first node that is selected based on resource usage or classification (e.g. metadata storing node). The system may then perform a subsequent (or second phase) processing on a second, or host node, that is selected based on the node already storing previous generations of the backup data. Accordingly, the system still redirects processing to a host node, but provides the ability to delegate certain deduplication operations to additional nodes.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: March 29, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Abhishek Rajimwale, George Mathew
  • Patent number: 11275506
    Abstract: One example method includes receiving multiple raw data streams, each of the raw data streams including data generated and/or collected by a respective IoT device, storing the data of the raw data streams, splitting the data of the raw data streams into ā€˜Nā€™ storage data streams, and transmitting each of the storage data streams to a different respective storage node. In this example, one of the storage nodes is a production edge node that retains one of the storage data streams, and each of N?1 other storage nodes receives a respective one of the storage data streams.
    Type: Grant
    Filed: October 16, 2019
    Date of Patent: March 15, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventor: Yossef Saad
  • Patent number: 11275511
    Abstract: The accuracy of predicting the remaining life of a non-volatile memory in which WA occurs is enhanced. A storage controller predicts the remaining lives of SSDs on the basis of the data storage rates of the respective SSDs. When the storage controller determines that a life expectation result on one SSD does not satisfy a target operation period while a life expectation result on another SSD satisfies the target operation period, the storage controller executes extent migration processing of migrating data in any data stored extent to an extent in which data has not been stored, thereby decreasing the data storage rate of the one SSD to extend the life of the one SSD.
    Type: Grant
    Filed: September 3, 2020
    Date of Patent: March 15, 2022
    Assignee: HITACHI, LTD.
    Inventors: Hideyuki Koseki, Tomohiro Kawaguchi
  • Patent number: 11269767
    Abstract: A memory controller for performing garbage collection without moving data of a valid page, controls a memory device including a plurality of memory blocks in which data is stored. The memory controller includes a victim block setting circuit for selecting a victim block among the memory blocks by receiving memory block information representing whether a valid page and an invalid page are included in each of the plurality of memory blocks, when garbage collection is performed, and a sub-block controller for outputting a sub-block read command for determining valid pages included in each of sub-blocks within the victim block, by dividing the victim block into the sub-blocks, and outputting a sub-block erase command for selectively erasing a part of the sub-blocks included in the victim block, by receiving sub-block information corresponding to the sub-block read command from the memory device.
    Type: Grant
    Filed: November 22, 2019
    Date of Patent: March 8, 2022
    Assignee: SK hynix Inc.
    Inventor: Eu Joon Byun
  • Patent number: 11269765
    Abstract: Various embodiments generally relate to a semiconductor device, and more particularly, to an operating method of a controller and a memory system. In accordance with an embodiment of the present disclosure, an operating method of a controller for controlling a nonvolatile memory device including a plurality of memory blocks may include: generating High Performance Booster (HPB) data based on Logical to Physical (L2P) map data and storing the HPB data into at least one empty page included in a first memory block; assigning a second memory block when a number of empty pages included in the first memory block becomes smaller than a threshold number; and migrating HPB data, which is selected according to a predetermined criterion among the HPB data stored in the first memory block, into the second memory block, wherein at least a part of the HPB data is cached into a memory of a host.
    Type: Grant
    Filed: December 9, 2019
    Date of Patent: March 8, 2022
    Assignee: SK hynix Inc.
    Inventor: Eu Joon Byun
  • Patent number: 11263144
    Abstract: A method comprising: receiving, at a block device interface, an instruction to write data, the instruction comprising a memory location of the data; copying the data to pinned memory; performing, by a vector processor, one or more invertible transforms on the data; and writing the data from the pinned memory to one or more storage devices asynchronously; wherein the pinned memory of the data corresponds to a location in pinned memory, the pinned memory being accessible by the vector processor and one or more other processors.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: March 1, 2022
    Assignee: Nyriad Limited
    Inventors: Stuart John Inglis, Timothy Kelly Dawson, Xavier Aldren Simmons, Sheridan John Lambert, Rafael John Patrick Shuker, Dominic Joseph Michael Houston Azaris, Alexander Kingsley St. John
  • Patent number: 11262926
    Abstract: A computing system may generate a directed graph to access data stored in multiple locations or blocks of a data storage device or system. Cost values may be determined for each of multiple paths between nodes, representing the blocks or subsets of data. In some cases, nodes having a cost value between them that is less than a threshold may be combined into a single node. A master path, linking at least two of the multiple paths, between a start node and an end node, may be generated by iteratively selecting paths with a lowest cost. The number of paths considered for determining the lowest path cost may be limited by a complexity parameter, so as to optimize the path to access the data without introducing unbeneficial computational complexity.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: March 1, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Rishabh Animesh, Jan Dean Larroza Catarata, Siddharth Shah
  • Patent number: 11262920
    Abstract: Mapped RAID protection is provided for data written into multiple logical RAID spaces, and the data written to each one of the RAID spaces is stored in data storage drives contained in a corresponding one of multiple protection groups of data storage drives. Drive health information is collected for each data storage drive contained in the protection groups, and a faultiness level of each individual data storage drive in the protection groups is calculated based on the drive health information. A faultiness-balanced distribution of the data storage drives across the protection groups is then generated based on the calculated faultiness levels of the individual data storage drives.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: March 1, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Nickolay Dalmatov, Mikhail Danilov
  • Patent number: 11249654
    Abstract: A storage system comprises mixed-capacity storage devices, including at least one or more storage devices having relatively low capacities and one or more storage devices having relatively high capacities. The storage system is configured to establish a redundant array of independent disks (RAID) arrangement comprising a plurality of stripes, with each of the plurality of stripes comprising a plurality of data blocks and one or more corresponding parity blocks, the data blocks and parity blocks being distributed across multiple ones of the storage devices. In conjunction with establishment of the RAID arrangement, the storage system is further configured to concentrate storage of the parity blocks in the one or more storage devices having the relatively high capacities. The storage devices in some embodiments comprise at least a first set of storage devices each having a first capacity and a second set of storage devices each having a second capacity higher than the first capacity.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: February 15, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Yosef Shatsky, Rivka Matosevich
  • Patent number: 11249906
    Abstract: Systems, and methods are provided for predicting a cache policy based on application input data. Inputs provided to an application and corresponding to a usage pattern of the application can be received. The inputs can be used with a predictive model to determine a cache policy corresponding to a datastore. The cache policy can include output data to be provided via in the datastore and subsequently provided to a computing device in a just-in-time manner. The predictive model can be trained to output the cache policy based on input data received from a usage point, a provider point, or a datastore configuration.
    Type: Grant
    Filed: April 9, 2020
    Date of Patent: February 15, 2022
    Assignee: Baker Hughes, a GE Company, LLC
    Inventors: Purna Ramini, Raghu Edalur
  • Patent number: 11231857
    Abstract: Techniques process and manage a storage unit access. In accordance with such a technique, a data access request which is from a host system and for a first storage unit in the first storage system is received, wherein the first storage unit is a secondary storage unit; and the data access request is forwarded to a second storage unit in a second storage system associated with the first storage unit via a redirection link from the first storage system to the second storage system, wherein the second storage unit is a primary storage unit. Through such techniques, the host system can be allowed to send a data access request for the secondary storage unit, so that the host system does not need to resend the data access request, thereby reducing delay and interruption caused by such requests.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: January 25, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Sihang Xia, Zhenhua Zhao, Changyu Feng, Xinlei Xu, Xiongcheng Li
  • Patent number: 11232076
    Abstract: A system and methods for bandwidth-efficient cryptographic data transfer, utilizing an encoding endpoint device, a decoding endpoint device, a reference codebook, and a plurality of data to encode and decode, which may use specific algorithms on top of block cipher encryption to achieve higher data security and ease the burden on users with regards to computational power, complexity, and bandwidth for communication.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: January 25, 2022
    Assignee: AtomBeam Technologies, Inc
    Inventors: Joshua Cooper, Charles Yeomans, Aliasghar Riahi, Gregory Caltabiano, Mojgan Haddad