Internal Relocation Patents (Class 711/165)
  • Patent number: 11455245
    Abstract: A variety of applications can include apparatus and/or methods of operating the apparatus in which storage in the memory device is managed. An allocation can include conducting a garbage collection procedure to free up one or more blocks. In various embodiments, execution of a garbage collection procedure can be based on operation of two tables with respect to a logical to physical mapping table split into logical to physical mapping table regions saved in the memory device. The first table can maintain counts of valid pages in blocks for a logical to physical mapping table region. The second table can include bits to identify logical to physical mapping table regions involved in the garbage collection procedure based on the entries in the first table. Search of the second table can determine logical to physical mapping table regions involved in the garbage collection. Additional apparatus, systems, and methods are disclosed.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: September 27, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Xinghui Duan, Giuseppe D'Eliseo, Lalla Fatima Drissi, Giuseppe Ferrari, Eric Kwok Fung Yuen, Massimo Iaculo
  • Patent number: 11449231
    Abstract: Methods and systems are provided for modifying configuration of a storage system using artificial intelligence. An exemplary method comprises collecting, over a period of time, health and parameter information of the storage system. The method comprises predicting, using a machine learning algorithm, upcoming events that may degrade performance of the storage system based on the health and parameter information. The method comprises determining that the storage system will not operate in accordance with a set of goals based on the upcoming events. In response to determining that the storage system will not operate in accordance with the set of goals, the method comprises generating parameter changes, and applying the parameter changes to the storage system.
    Type: Grant
    Filed: May 5, 2021
    Date of Patent: September 20, 2022
    Assignee: Acronis International GmbH
    Inventors: Serguei Beloussov, Oleg Melnikov, Kirill Korotaev, Sergey Ulasen
  • Patent number: 11442633
    Abstract: Techniques involve: determining a source disk slice from a plurality of disk slices of a plurality of storage arrays providing redundant storage, target data on the source disk slice needing to be removed; determining a destination disk slice for storing the target data needing to be removed from the source disk slice, a destination disk where the destination disk slice is located being different from a source disk where the source disk slice is located; and moving the target data from the source disk slice to the destination disk slice. Accordingly, such techniques can improve efficiency of a storage system.
    Type: Grant
    Filed: May 18, 2020
    Date of Patent: September 13, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jianbin Kang, Jibing Dong, Shaoqin Gong, Jian Gao, Baote Zhuo
  • Patent number: 11442818
    Abstract: Data replication groups may be used to store data in a distributed computing environment. A data replication group may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase efficiency and performance of the data replication group leadership and/or fitness information may be determined for each node of the set of nodes executing the consensus protocol. The fitness information may be based at least in part on information associated with computing resource in the distributed computing environment and one or more constraints on assignment of a role of master node in the data replication group. The master node may be responsible for advancing the data replication group.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: September 13, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Divya Ashok Kumar Jain
  • Patent number: 11435901
    Abstract: Embodiments are directed to managing data in a file system that includes storage nodes and storage volumes in a cloud computing environment (CCE). A backup job may be executed to perform further actions, including: providing a backup identifier that is associated with the backup job; determining the storage nodes based on the file system and the CCE; disabling the file system by disabling the storage nodes, wherein each disabled storage node is associated with a shutdown timestamp; determining storage volumes associated with each disabled storage node; and generating storage images that archive a copy of information from the storage volumes; associating the storage images with the backup identifier; confirming that the file system is consistent based on an absence of file system activity occurring subsequent to each shutdown timestamp; and enabling the file system by enabling the storage nodes.
    Type: Grant
    Filed: September 24, 2021
    Date of Patent: September 6, 2022
    Assignee: Qumulo, Inc.
    Inventors: Michael Anthony Chmiel, Duncan Robert Fairbanks, Stephen Craig Fleischman, Nicholas Graeme Williams
  • Patent number: 11435932
    Abstract: A data relocation system includes a storage controller device coupled to first storage device(s) that operate at first data access speeds, and second storage device(s) that operate at second data access speeds that are higher than the first data access speeds. During a first time period, the storage controller device monitors first data that is stored in the first storage device(s) to identify a first data access frequency for the first data, and determines that the first data access frequency for the first data during the first time period indicates that a second data access frequency for the first data will exceed a data access frequency threshold during a second time period that occurs immediately following the first time period. In response and during the second time period, the storage controller device relocates the first data from the first storage device(s) to the second storage device(s).
    Type: Grant
    Filed: April 21, 2021
    Date of Patent: September 6, 2022
    Assignee: Dell Products L.P.
    Inventors: Chi Chen, Hailan Dong
  • Patent number: 11435931
    Abstract: A memory data migration method, apparatus, and system are provided. During memory migration, data is classified into two parts based on a hot and cold degree of the data. Hot data is directly migrated, and cold data is written into a shared storage device shared by memories. When needing to be used in a destination-end memory, the cold data may be read from the shared storage device. This reduces an amount of data that needs to be migrated to the destination-end memory, thereby improving memory migration efficiency.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: September 6, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Jin Xie, Gang Liu
  • Patent number: 11436188
    Abstract: Embodiments of the disclosure provide methods and systems for managing resources of a plurality of devices coupled to a server. The method can include acquiring statistical information of the resources of the plurality of devices; determining whether a trigger condition is met; and in response to the determination that trigger condition is met, generating a resource optimization solution for the plurality of devices based on the statistical information.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: September 6, 2022
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Zilong Liu, Liangliang Zhu, Xu Zeng, Lingjun Chen, Bin Wang, Junjie Cai
  • Patent number: 11416263
    Abstract: A data storage device includes a memory device and a controller coupled to the memory device. During a boot operation, the controller is configured to determine whether the boot is a device boot or a host boot. The controller includes a boot optimization unit. The boot optimization unit or the controller is configured to collect statistics of the fetched data, predict the data to be fetched next, and speculatively fetch the data. The controller further includes a rearrangement unit. The controller or the rearrangement unit is configured to rearrange data in the memory device based on the collect statistics of the fetched data so that the next boot operation is more optimized than the current boot operation.
    Type: Grant
    Filed: February 12, 2021
    Date of Patent: August 16, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventors: Eran Sharon, Shay Benisty, Ariel Navon
  • Patent number: 11416157
    Abstract: A storage device is connected to a migration source storage device that stores migration target data via a data line. A transportable external mass storage device that stores the migration target data migrated from the migration source storage device is connected to the storage device. The storage device references logical configuration information received from the migration source storage device via the data line and restores and stores the migration target data stored in the external mass storage device.
    Type: Grant
    Filed: February 1, 2021
    Date of Patent: August 16, 2022
    Assignee: HITACHI, LTD.
    Inventors: Kazuei Hironaka, Akira Deguchi
  • Patent number: 11409471
    Abstract: The present invention provides a server including a SSD, a first node and a second node, wherein the first node comprises a first processor and a first memory, and the second node comprises a second processor and a second memory. When the first processor receives data from another device via network, the first processor stores the data in the first memory, and the first processor further sends the data to the second node; when the second processor receives the data from the first node, the second processor stores the data in the second memory, and the second processor further sends a notification to the first node to inform that the data is successfully stored in the second memory; and after and only after the first processor receives the notification from the second node, the first processor starts to write the data into the SSD.
    Type: Grant
    Filed: January 20, 2021
    Date of Patent: August 9, 2022
    Assignee: Silicon Motion, Inc.
    Inventor: Yi-Feng Lin
  • Patent number: 11409453
    Abstract: An apparatus comprises at least one processing device configured to generate, for a storage system that is part of an active tier of a storage environment, at least one storage capacity forecast comprising probability values for storage capacity of the storage system over a designated time period. The processing device is also configured to determine whether any of the probability values exceed at least one designated storage capacity threshold and, responsive to determining that a given one of the probability values exceeds the at least one designated storage capacity threshold, to select remedial actions for freeing up space on the active tier of the storage environment. The processing device is further configured to initiate the selected remedial actions for freeing up space on the active tier of the storage environment to prevent the storage system from reaching a designated storage capacity error condition.
    Type: Grant
    Filed: September 22, 2020
    Date of Patent: August 9, 2022
    Assignee: Dell Products L.P.
    Inventors: Jayanth Kumar Reddy Perneti, Vindhya Gangaraju
  • Patent number: 11399064
    Abstract: In one embodiment, a method for managing data includes collecting workload information for a data storage device in a data storage system over a period of time. A peak workload of the data storage device for the period of time is determined. A maximum workload threshold for the data storage device in the data storage system over the period of time is also determined. Movement of additional workload to the device in the data storage system is prevented during a subsequent period of time when the data storage device is predicted to be at about the peak workload for the data storage device in response to a determination that adding the additional workload would cause the workload of the device to exceed the maximum workload threshold.
    Type: Grant
    Filed: August 21, 2019
    Date of Patent: July 26, 2022
    Assignee: International Business Machines Corporation
    Inventors: Yong Guo, Kaisar R. Hossain, Jun Tao Li, Yan Xu
  • Patent number: 11379420
    Abstract: Compressed data is oftentimes beneficial for reducing the computing resources required, for example, to transmit and store data. The compression of data is particularly useful when dealing with sparse data (data that includes numerous zeros or near-zero values) and only non-zero values above a certain threshold have significance. When dealing with compressed data, oftentimes the data needs to be decompressed for processing (e.g., by deep learning networks or other applications configured to operate on sparse, or other uncompressed data). Instructions are disclosed for supporting the decompression of compressed data by a processing unit such as a CPU and GPU.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: July 5, 2022
    Assignee: NVIDIA CORPORATION
    Inventors: Jorge Albericio Latorre, Jack H. Choquette, Manan Maheshkumar Patel, Jeffrey Pool, Ming Y. Siu, Ronny Meir Krashinsky, Ganesh Venkatesh
  • Patent number: 11379117
    Abstract: A storage system and method for using host-assisted variable zone speed grade modes to minimize overprovisioning are provided. In one embodiment, a controller of the storage system is configured to receive a request from a host for creation of a zone of memory; in response to the request, create the zone to avoid overprovisioning the zone; determine speed grades of a plurality of usage modes of the zone; inform the host of the speed grades of the plurality of usage modes of the zone; and receive, from the host, a command to write data in the zone pursuant to one of the plurality of usage modes. Other embodiments are provided.
    Type: Grant
    Filed: June 19, 2020
    Date of Patent: July 5, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventor: Dinesh Kumar Agarwal
  • Patent number: 11366725
    Abstract: The present technology relates to an electronic device. A storage device according to the present technology includes a memory device including a plurality of logical storage areas, and a memory controller. The memory controller controls the memory device to perform a memory operation on an original storage area of the plurality of logical storage areas according to a request of a host, and to perform a mirroring operation of copying the memory operation which was performed on the original storage area in a backup storage area of the plurality of logical storage areas based on whether the memory device is in an idle state.
    Type: Grant
    Filed: June 10, 2020
    Date of Patent: June 21, 2022
    Assignee: SK hynix Inc.
    Inventor: Hyeong Jae Choi
  • Patent number: 11360689
    Abstract: Cloning a tracking copy of replica data, including receiving, at a target data repository from a source data repository, metadata describing one or more updates to a dataset stored within the source data repository; generating, based on the metadata describing the one or more updates to the dataset, a tracking copy of replica data on the target data repository; and generating, based on the tracking copy, a cloned image of the dataset that is modifiable without modifying the tracking copy of the replica data.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: June 14, 2022
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Thomas Gill, Ronald Karr, John Colgrove, Larry Touchette, Lawrence Mertes
  • Patent number: 11362672
    Abstract: Stack compression refers to compression of data in one or more dimensions. For uncompressed data blocks that are very sparse, i.e., data blocks that contain many zeros, stack compression can be effective. In stack compression, uncompressed data block is compressed into compressed data block by removing one or more zero words from the uncompressed data block. A map metadata that maps the zero words of the uncompressed data block is generated during compression. With the use of the map metadata, the compressed data block can be decompressed to restore the uncompressed data block.
    Type: Grant
    Filed: May 8, 2020
    Date of Patent: June 14, 2022
    Assignee: Qualcomm Incorporated
    Inventors: Colin Beaton Verrilli, Natarajan Vaidhyanathan
  • Patent number: 11360533
    Abstract: A system includes a data storage device and a host computing device. The data storage device includes a host interface; integrated circuit memory cells; and a processing device. The processing device is configured to execute firmware to perform operations requested by commands received via the host interface and maintenance operations identified by the processing device independent of commands received via the host interface. The host computing device is coupled to the host interface to provide commands with addresses to access the integrated circuit memory cells according to the address. In response to a request, the host computing device is configured to reduce, to below a threshold, a rate of transmitting to the host interface commands to access integrated circuit memory cells; and power up the data storage device to cause the data storage device to perform the maintenance operations.
    Type: Grant
    Filed: April 15, 2020
    Date of Patent: June 14, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Poorna Kale, Kishore Rao
  • Patent number: 11360691
    Abstract: At least one processing device is configured to select a virtual block corresponding to a physical block in a storage system, wherein the virtual block comprises a plurality of pages with one or more pages of the virtual block respectively pointing to one or more data portions in the physical block. The at least one processing device is also configured to identify a target physical block and one or more virtual blocks corresponding to the target physical block. The at least one processing device is further configured to move at least one data portion from the physical block to the target physical block. Still further, the at least one processing device is configured to redirect the at least one page of the virtual block corresponding to the at least one moved data portion to one of the one or more virtual blocks corresponding to the target physical block.
    Type: Grant
    Filed: June 10, 2020
    Date of Patent: June 14, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Alex Soukhman, Uri Shabi
  • Patent number: 11347443
    Abstract: Storage locations in a first tier of a multi-tier storage system are allocated to a first set of data structures (e.g., inodes) in a first file set. A file that is stored in the first tier is associated with a first data structure of the first set. In response to determining that data in the file should be moved to a second tier of the multi-tier storage system, the file is associated with a second data structure in a second file set. The second data structure is allocated a storage location in the second tier. Consequently, two data structures are associated with the file. The data is copied from the first tier to the storage location in the second tier, and can be subsequently accessed using the second data structure.
    Type: Grant
    Filed: April 13, 2012
    Date of Patent: May 31, 2022
    Assignee: VERITAS TECHNOLOGIES LLC
    Inventors: Dilip Madhusudan Ranade, Niranjan Pendharkar
  • Patent number: 11347743
    Abstract: System, method, and various embodiments for providing a metadata converter and memory management system are described herein. An embodiment operates by determining that first metadata corresponding to a table of a database comprising load preferences for a column level for a plurality of columns of the table, wherein the load preferences include either column load or page load. It is determined that the database is enabled with both load preferences for a table level and load preferences partition level, in addition to load preferences for the column level. Values for the load preferences are automatically assigned for both the table level and the partition level in second metadata, and wherein the second metadata preserves the load preferences for the column level of the first metadata. A query against the table based on load preferences from the second metadata.
    Type: Grant
    Filed: May 20, 2020
    Date of Patent: May 31, 2022
    Assignee: SAP SE
    Inventors: Nirvik Basak, Souvik Pal, Chaitanya Gottipati
  • Patent number: 11327809
    Abstract: An aspect of the invention includes a method for receiving a request to reclaim a portion of a memory assigned to a virtual machine (VM). In response to receiving the request, an increment of the plurality of increments to vacate is selected. The selecting is based at least in part on the failure counts corresponding to each of the plurality of increments. An attempt is made to vacate all contents of the selected increment. Based at least in part on determining that all contents of the selected increment were not vacated, a failure count corresponding to the selected increment is incremented. Based at least in part on determining that all contents of the selected increment were vacated, an assignment of the selected increment to the VM is removed.
    Type: Grant
    Filed: June 19, 2019
    Date of Patent: May 10, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Walter Church, IV, Ronald C. Pierson
  • Patent number: 11327841
    Abstract: The disclosure herein describes placing a delta component of a base component in a target fault domain. A delta component associated with a base component is generated. The generation includes selecting a first fault domain as a target fault domain for the delta component based on the first fault domain including a witness component associated with the distributed data object of the base component. Otherwise, the generation includes selecting a second fault domain as the target fault domain based on the second fault domain including at least one data component that includes a different address space than the base component. Otherwise, the generation includes selecting a third fault domain as the target fault domain based on the third fault domain being unused. Then, the delta component is placed on the target fault domain, whereby data durability of the distributed data object is enhanced, and available fault domains are preserved.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: May 10, 2022
    Assignee: VMware, Inc.
    Inventors: Enning Xiang, Ojan Thornycroft, Yiqi Xu, Zhihao Yao, Eric Knauft
  • Patent number: 11327802
    Abstract: Systems and methods for exporting logical object metadata. In one example, the system includes an electronic processor configured to receive a first input from a user. The first input includes a logical object location and at least one metadata export option. The electronic processor is also configured to create an export job based upon the first input. The electronic processor is also configured to store the export job in a job queue, determine when a computing resource is available to execute the export job, and execute the export job when the computing resource is available. The electronic processor is also configured to store a job manifest in a memory location. In one example, the job manifest includes metadata for each logical object located in the logical object location.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: May 10, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Wan Chin Wu, Hani Gamal Loza, Joe Keng Yap, Wenyu Cai, David Charles Oliver, Simon Bourdages
  • Patent number: 11327678
    Abstract: A system identifies and causes transmission of differential data generated during device migration. An administrative server accesses a first backup snapshot of a retiring client device. The first backup snapshot includes a set of files stored in the retiring client device during a first checkpoint. The administrative server transmits the set of files in the first backup snapshot to a replacement client device. A cloud server stores the first backup snapshot and a second backup snapshot of the retiring client device. The second backup snapshot is created during a second checkpoint occurring after transmission of the set of files. The cloud server receives an indication that a user has logged on to the replacement client device and causes a transmission of differential data to the replacement client device. The differential data includes at least one file in the second backup snapshot that is not included in the first backup snapshot.
    Type: Grant
    Filed: January 21, 2021
    Date of Patent: May 10, 2022
    Assignee: Druva Inc.
    Inventors: Sudhakara Rao Kanapata, Harshit Rai, Zuaib Sayyad, Somesh Jain
  • Patent number: 11314440
    Abstract: Techniques for the increased efficiency of storing data objects storage in the object storage of a software designed data center (SDDC) are provided. The techniques include the efficient storage of data, while enabling snapshots of each updating of the data. The snapshots of the data may be efficiently recovered via the techniques. Difference-level mappings for each snapshot are encoded in compact self-balancing data trees included in the object's metadata. The metadata mappings include mappings between various address spaces employed by the SDDC, as well as the address spaces employed by data stores that store the data on physical medium. Because the metadata is efficiently structured, the metadata for an object may be cached for quick lookups during data access and/or snapshot recovery. The techniques also provide low-latency recovery and/or system rollback in the event of any failure in the SDDC.
    Type: Grant
    Filed: October 16, 2020
    Date of Patent: April 26, 2022
    Assignee: VMware, Inc.
    Inventors: Wenguang Wang, Vamsidhar Gunturu, Junlong Gao, Ilya Languev, Petr Vandrovec, Maxime Austruy, Ilia Sokolinski, Satish Pudi
  • Patent number: 11310732
    Abstract: Fast-aiding radio access network intelligent controllers (RICs) can assist other RICs that are experiencing performance issues. The system can take into account the availability of other RICs that can aid the RIC needing assistance. Therefore, multiple RICs cooperatively working together can generate synergies, and allow differentiated RICs to operate in both predefined and/or dynamically create RIC groups. Once a RIC that needs assistance is identified, other RICs can offload functionalities that are less important than the functionality of the RIC that is experiencing the performance issues. After the assisting RIC has offloaded its functionalities, it can then devote resources to the RIC that needs the assistance.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: April 19, 2022
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Jeffrey Aaron, James Fan, Rittwik Jana, Manoop Talasila, Ojus Parikh
  • Patent number: 11301375
    Abstract: Memory reclamation is tailored to avoid certain synchronization instructions, speeding concurrent garbage collection while preserving data integrity and availability. Garbage collection reclaims objects no longer in use, or other unused areas of memory. Pointers are partitioned into address portions holding address values and non-address portions having a special bit. Marking code writes only the non-address portions, setting the special bit as a mark reference, relocation candidate, etc. Mutator threads may concurrently mutate the entire pointer to update the address, but mutation does not cause incorrect reclamations or failure to do other operations such as relocation. Meanwhile, execution speed is increased by avoiding CAS (compare-and-swap instructions or compare-and-set) synchronization instructions. Non-CAS yet nonetheless atomic writes are used instead. Mutators run in user or kernel address spaces.
    Type: Grant
    Filed: September 12, 2020
    Date of Patent: April 12, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Maoni Zhang Stephens, Patrick Henri Dussud
  • Patent number: 11301391
    Abstract: A system includes a first memory component having a particular access size associated with performance of memory operations, a second memory component to store a logical to physical data structure whose entries map management segments to respective physical locations in the memory component, wherein each management segment corresponds to an aggregated plurality of logical access units having the particular access size, and a processing device, operably coupled to the memory component. The processing device can perform memory management operations on a per management segment basis by: for each respective management segment, tracking access requests to constituent access units corresponding to the respective management segment, and determining whether to perform a particular memory management operation on the respective management segment based on the tracking.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: April 12, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Edward C. McGlaughlin, Gary J. Lucas, Joseph M. Jeddeloh
  • Patent number: 11297090
    Abstract: A security incident is detected at a first location; a risk of the security incident is evaluated. A first security scores is generated for the first location. A set of security scores are generated for a set of alternative locations; the set of security scores excludes the first security score. A second security score within the set of security scores is determined to be the best security score among a plurality of security scores; the plurality of security scores comprises the set of security scores and the first security score. A workload associated with the first location is migrated to a second location, where the second location is associated with the second security score.
    Type: Grant
    Filed: September 11, 2019
    Date of Patent: April 5, 2022
    Assignee: International Business Machines Corporation
    Inventors: Bruno dos Santos Silva, Ron Williams, David Kaminsky
  • Patent number: 11294870
    Abstract: Some embodiments provide a method for migrating a set of data objects from a first database of a first database type to a second database of a second database type. The method receives a selection of the second database type and receives a selection of a user interface control for initiating the database migration from the first database of the first database type to the second database of the selected second database type. The method provisions the second database and transfers the set of data objects from the first database to the second database.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: April 5, 2022
    Assignee: DATOMETRY, INC.
    Inventors: Florian Michael Waas, Dmitri Korablev, Mohamed Soliman, Lyublena Rosenova Antova, Michael Alexander Duller, Mark Morcos, Marc Sugiyama, Michele Gage
  • Patent number: 11288248
    Abstract: Techniques are disclosed for managing a high performance, fault-tolerant, strongly consistent, distributed key-value store system. The key-value store may store information, such as metadata for a distributed file system. Fault-tolerance means that the distributed key-value store continues to provide access to values in the key-value store in spite of a certain number of node failures. To provide this capability, the key-value store may store copies of (key, value) pair on N+1 nodes in order to provide fault tolerance for the failure of up to N nodes. In addition, metadata describing which nodes store a given value is stored on 2N+1 nodes and the distributed key-value store is sized such that there are 3N+1 nodes in a cluster. Doing so allows the key, value store to tolerate a failure of N nodes, while still maintaining a consistent and available key-value store.
    Type: Grant
    Filed: January 24, 2019
    Date of Patent: March 29, 2022
    Assignee: Cohesity, Inc.
    Inventors: Vinay Reddy, Mohit Aron, Vipin Gupta, Markose Thomas
  • Patent number: 11288284
    Abstract: A method for managing data in a distributed data processing system including a number of processing nodes includes storing data units in data stores that are associated with a number of different levels of durability. The method includes maintaining indicators including a first indicator associated with a first durability level and a second indicator associated with a second durability level. The first indicator is maintained to reflect a time interval at which all sets of data units associated with the time interval are stored at the first durability level. The second indicator is maintained to reflect a timer interval at which all sets of data units associated with the time interval are stored at the second durability level. The first and second indicators are used to manage processing of the data units in the distributed data processing system.
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: March 29, 2022
    Assignee: Ab Initio Technology LLC
    Inventor: Craig W. Stanfill
  • Patent number: 11288000
    Abstract: Transferring data for a virtual machine from a source storage device to a destination storage device includes determining if either the source storage device or the destination storage device is capable of unilaterally transferring data to a storage device having only input and output capabilities. The source storage device pushes data to the destination storage device if the source storage device is capable of unilaterally transferring data to a storage device having only input and output capabilities. The destination storage device pulls data from the source storage device if the destination storage device is capable of unilaterally transferring data to a storage device having only input and output capabilities. A host computing device transfers data from the source storage device to the destination storage device in response to neither storage device being capable of unilaterally transferring data to a storage device having only input and output capabilities.
    Type: Grant
    Filed: July 13, 2020
    Date of Patent: March 29, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Amit Pundalik Anchi, Srinivas Kangyampeta, Santoshkumar Konnur
  • Patent number: 11275739
    Abstract: A table organized into a set of batch units is accessed. A set of N-grams are generated for a data value in the source table. The set of N-grams include a first N-gram of a first length and a second N-gram of a second length where the first N-gram corresponds to a prefix of the second N-gram. A set of fingerprints are generated for the data value based on the set of N-grams. The set of fingerprints include a first fingerprint generated based on the first N-gram and a second fingerprint generated based on the second N-gram and the first fingerprint. A pruning index that indexes distinct values in each column of the source table is generated based on the set of fingerprints and stored in a database with an association with the source table.
    Type: Grant
    Filed: September 27, 2021
    Date of Patent: March 15, 2022
    Assignee: Snowflake Inc.
    Inventors: Ismail Oukid, Stefan Richter
  • Patent number: 11263080
    Abstract: Techniques manage a cache. Such techniques involve creating a primary cache by a cache management module in a storage system. Such techniques further involve: in response to the primary cache being created, sending a first request to a hardware management module to obtain first information about a first virtual disk. Such techniques further involve: in response to receiving the first information from the hardware management module, creating a secondary cache using the first virtual disk. Such techniques further involve: in response to an available capacity of the primary cache being below a predetermined threshold, flushing at least one cache page in the primary cache to the secondary cache. In certain techniques, it is possible to use spare extents in the disk array to create the secondary cache to increase a total capacity of the cache in the system, thereby improving the access performance of the system.
    Type: Grant
    Filed: June 19, 2019
    Date of Patent: March 1, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Xiongcheng Li, Jibing Dong, Hongpo Gao, Jianbin Kang, Xinlei Xu, Jian Gao
  • Patent number: 11256438
    Abstract: Embodiments of the invention provide systems and methods for managing processing, memory, storage, network, and cloud computing to significantly improve the efficiency and performance of processing nodes. More specifically, embodiments of the present invention are directed to a hardware-based processing node of an object memory fabric.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: February 22, 2022
    Assignee: Ultrata, LLC
    Inventors: Steven J. Frank, Larry Reback
  • Patent number: 11250902
    Abstract: Power consumption for refresh of memory devices on a memory module is reduced by each memory device on the memory module to one of a plurality of sub channels on the memory module. Each sub channel has a thermal sensor that monitors the temperature of the DRAM chips in the region. The refresh rate is increased only for the memory devices in the sub channel in which the memory devices operate above a predefined high temperature. This results in a reduction in power required by the memory module for refresh and an increase in the maximum bandwidth of the memory module.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: February 15, 2022
    Assignee: Intel Corporation
    Inventors: Douglas Heymann, Wei P. Chen, Suresh Chittor, George Vergis
  • Patent number: 11249644
    Abstract: A computer-implemented method, according to one embodiment, is for integrating magnetic tape storage with a distributed disk file system. The computer-implemented method includes: registering for a subset of data operations that are recorded at a central location, where the central location is coupled to a plurality of distributed accessor nodes. A subset of available resources in one or more magnetic tape libraries that are coupled to the plurality of distributed accessor nodes are registered for and further managed. Moreover, a performance of the subset of data operations using the registered subset of available resources is scheduled. Supplemental data operations which correspond to the subset of data operations are also automatically received from the central location.
    Type: Grant
    Filed: September 18, 2019
    Date of Patent: February 15, 2022
    Assignee: International Business Machines Corporation
    Inventors: Slavisa Sarafijanovic, Martin Petermann, Bo Zou, Jin Yin, Feng Shao, Jiong Lu, Ning Wang
  • Patent number: 11232537
    Abstract: An information handling system is configured, during a pre-extensible firmware interface initialization phase of the information handling system, to learn capabilities of components of the information handling system, create a hand-off block for storage of a virtual graphical browser firmware volume payload, and store learned capabilities of the components of the information handling system in the hand-off block. During a driver execution environment phase, the information handling system may retrieve the learned capabilities of the components of the information handling system stored in the hand-off block, publish learned capabilities retrieved from the hand-off block, retrieve the virtual graphics browser firmware volume payload stored in the hand-off block, and dispatch a virtual graphics browser learning driver and a virtual graphics browser interpreter driver based on retrieved virtual graphics browser firmware volume payload.
    Type: Grant
    Filed: June 3, 2020
    Date of Patent: January 25, 2022
    Assignee: Dell Products L.P.
    Inventors: Shekar Babu Suryanarayana, Maruti Fulsing Chavan, Virupakshi Channagiri Manjunath, Yasaswi Saisriram Bhimaraju, Annappa Kumar MN
  • Patent number: 11228443
    Abstract: The present disclosure includes apparatuses, methods, and systems for using memory as a block in a block chain. An embodiment includes a memory, and circuitry configured to generate a block in a block chain for validating data stored in the memory, wherein the block includes a cryptographic hash of a previous block in the block chain and a cryptographic hash of the data stored in the memory, and the block has a digital signature associated therewith that indicates the block is included in the block chain.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: January 18, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Alberto Troia, Antonino Mondello
  • Patent number: 11222254
    Abstract: A neuron circuit is capable of producing a weighted sum of digitized input signals and applying an activation function to the weighted sum so as to produce a digitized activation signal as output. The circuit includes at least: one multiplier multiplying each input signal (x1 to xn) with a weight value (w1j to wnj), one accumulator accumulating the results of the multiplier so as to produce the weighted sum, and one activation unit executing the activation function. The activation unit comprises at least one shift unit and at least one saturation unit capable of approximating a non-linear activation function. The result of the approximated activation function is obtained by one or more arithmetic shifts applied to the weighted sum.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: January 11, 2022
    Assignee: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: Alexandre Carbon, Olivier Bichler, Marc Duranton, Jean-Marc Philippe
  • Patent number: 11216368
    Abstract: A memory system includes a plurality of memory blocks each including a plurality of pages, each page including a plurality of offsets, and a controller. The controller includes a memory and performs a garbage collection operation on a victim block using the memory. The controller selects the victim block from among the plurality of memory blocks, calculates an invalid offset ratio by checking whether an invalid offset exists among a plurality of offsets in a valid page included in the victim block. When the invalid offset ratio is included in a predetermined threshold range, the controller calculates a sequential ratio of the valid page, predicts a logical address of the invalid offset depending on the sequential ratio, and stores, in the memory, valid data stored in a plurality of valid offsets in the valid page and valid data stored in a memory region corresponding to the predicted logical address.
    Type: Grant
    Filed: July 13, 2020
    Date of Patent: January 4, 2022
    Assignee: SK hynix Inc.
    Inventor: Gipyo Um
  • Patent number: 11210358
    Abstract: A method for mitigating cold starts in recommendations includes receiving a request that identifies a requested page and identifying a content vector of the requested page. The content vector is generated based on providing text of the requested page to a neural network text encoder. The method further includes selecting, based on a rank engine and the content vector, a link to a cold start page that does not satisfy a threshold level of interaction data. The rank engine ranks the selected link above a second link to a warm page that does satisfy the threshold level of the interaction data. The method further includes presenting the requested page with the selected link.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: December 28, 2021
    Assignee: Intuit Inc.
    Inventors: Elik Sror, Oren Sar Shalom, Rami Cohen
  • Patent number: 11204709
    Abstract: Disclosed is a storage system having a plurality of storage nodes, each of the storage nodes including: a non-volatile storage apparatus that stores control information regarding a volume; a capacity controller that performs control associated with writing information to and reading information from the storage apparatus; and a migration controller migrates the volume, in which when the volume is migrated between the storage nodes, the capacity controller updates the control information in response to the migration of the volume performed by the migration controller.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: December 21, 2021
    Assignee: Hitachi, Ltd.
    Inventors: Shintaro Ito, Takahiro Yamamoto, Hideo Saito
  • Patent number: 11194581
    Abstract: Data processing apparatuses, methods of data processing, instructions, and simulator computer programs for providing a corresponding instruction execution environment are disclosed. Decode circuitry is responsive to an instance of a predetermined instruction type to cause issue circuitry to issue at least one subsequent instruction for execution to one of first and second instruction execution circuitry which support decoupled access-execute instruction execution. The predetermined instruction type is thus a steering instruction for at least one subsequent instruction and the programmer is provided with a mechanism for determining which program instructions are treated as access instructions and which are treated as execute instructions.
    Type: Grant
    Filed: October 21, 2019
    Date of Patent: December 7, 2021
    Assignee: Arm Limited
    Inventor: Mbou Eyole
  • Patent number: 11182322
    Abstract: Embodiments are provided herein for efficient component communication and resource optimization in a disaggregated computing system. A general purpose link is provided between a plurality of devices in the disaggregated computing system. The general purpose link is used to connect the plurality of devices which respectively comprise different types of devices. A first data object is stored within one of the plurality of devices according to a past use or an expected use of the data object by at least a respective one of a set of processors within the disaggregated computing system, and the general purpose link is dynamically rewired according to a location of the first data object and a location of the at least one of the respective set of processors.
    Type: Grant
    Filed: September 25, 2018
    Date of Patent: November 23, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Min Li, John A. Bivens, Ruchi Mahindru, Valentina Salapura, Eugen Schenfeld
  • Patent number: 11175845
    Abstract: A system and method for adding a migration file group to a hierarchical storage management (HSM) system for data co-location are presented. A file group attribute may be automatically added to one or more files in the HSM system to enable one or more applications to co-locate data. The one or more files, having a similar file group attribute, may be migrated from one or more storage devices in a first tier in the HSM system to a tape storage device in an nth tier of the HSM system to enable recalling of the one or more files in the HSM system.
    Type: Grant
    Filed: April 5, 2018
    Date of Patent: November 16, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hiroyuki Miyoshi, Hiroshi Araki, Takeshi Ishimoto
  • Patent number: 11163476
    Abstract: Described are techniques for dynamic rebalancing in storage systems. The techniques including a method comprising calculating an estimated time to storage fullness for respective storage pools in a space balance group, the estimated time to storage fullness based on an allocation speed of the respective storage pools. The method further comprises classifying a first storage pool having a first estimated time to storage fullness below a migration time threshold as a first migration source storage pool. The method further comprises classifying a second storage pool having a second estimated time to storage fullness above the migration time threshold as a first migration target storage pool. The method further comprises rebalancing free space in the space balance group by migrating storage volumes from the first migration source storage pool to the first migration target storage pool.
    Type: Grant
    Filed: October 4, 2019
    Date of Patent: November 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Gang Lyu, Hui Zhang