Patents Examined by Chie Yew
  • Patent number: 11494106
    Abstract: A memory controller includes a meta data memory configured to store mapping information of data stored in a plurality of memory blocks included in a memory device and valid data information indicating whether the data stored in the plurality of memory blocks is valid data, and a migration controller configured to control the memory device to perform a migration operation of moving a plurality of valid data stored in a source memory block among the plurality of memory blocks from the source memory block to a target memory block based on the mapping information and the valid data information.
    Type: Grant
    Filed: February 24, 2021
    Date of Patent: November 8, 2022
    Assignee: SK HYNIX INC.
    Inventor: Ji Hoon Lee
  • Patent number: 11494296
    Abstract: A user definition of a memory shape can be received and a multidimensional, contiguous, physical portion of a memory array can be allocated according to the memory shape. The user definition of the memory shape can include a quantity of contiguous columns of the memory array, a quantity of contiguous rows of the memory array, and a major dimension of the memory shape. The major dimension can correspond to a dimension by which to initially stride data stored in the memory shape.
    Type: Grant
    Filed: March 5, 2021
    Date of Patent: November 8, 2022
    Assignee: Micron Technology, Inc.
    Inventors: John D. Leidel, Isom Crawford, Jr.
  • Patent number: 11487462
    Abstract: An inter-volume copy time is to be accurately predicted. An operation management system is configured to perform operation management on a storage device including a plurality of resources and a plurality of volumes. In the storage device, IO processing and copy processing are performed between a plurality of volume groups in which the plurality of volumes are collected. The operation management system includes a processor, and the processor is configured to predict an inter-pool copy speed between the plurality of volume groups belonging to a same resource pool in the storage device, and predict an inter-volume copy time based on the predicted inter-pool copy speed.
    Type: Grant
    Filed: March 8, 2021
    Date of Patent: November 1, 2022
    Assignee: Hitachi, Ltd.
    Inventors: Kiyomi Wada, Akira Deguchi, Mineyoshi Masuda, Shinichi Hayashi
  • Patent number: 11467976
    Abstract: A write request is determined to comprise at least a partial translation unit. A size of the partial translation unit is smaller than a size of a predefined translation unit. A first entry in a translation map is identified. The translation map maps a plurality of translation units to a plurality of physical blocks. The first entry identifies a first physical block corresponding to the predefined translation unit. A second entry in the translation map is created. The second entry identifies a second physical block. An association between the first entry and the second entry is created, such that the second entry corresponds to the predefined translation unit. A write operation is performed to write a set of data corresponding to the partial translation unit to the second physical block.
    Type: Grant
    Filed: July 30, 2020
    Date of Patent: October 11, 2022
    Assignee: MICRON TECHNOLOGY, INC.
    Inventor: Amit Bhardwaj
  • Patent number: 11467751
    Abstract: Techniques for data placement may include receiving data portions stored at logical addresses, and storing the data portions on slices of physical storage located in storage tiers. The storage tiers may include different size slices on the different tiers. In one embodiment, slices in the same tier are all the same size. In another embodiment, slices in the same tier may be of different sizes. Slices of data may be demoted and promoted among the storage tiers as the workloads of the slices changes over time. Demotion may include combining slices into a larger slice. Promotion may include partitioning a slice into smaller slices. Additionally, multiple slices of a tier may be combined into a larger slice in the tier. A slice in the tier may be partitioned into multiple smaller slices also located in the tier.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: October 11, 2022
    Assignee: EMC IP Holding Company LLC
    Inventor: Nickolay Dalmatov
  • Patent number: 11442630
    Abstract: Systems and methods are provided for providing a consistent experience for users of cloud-based block storage volumes. While cloud storage aims to remove hardware considerations for an end user's experience, block storage performance can nevertheless vary according to hardware configuration, such as the specific model of underlying hardware used to support a volume or the specific network location of that hardware. Embodiments of the present disclosure address that inconsistent performance by associating a volume with a performance profile, which can represent a desired distribution of performance for the volume. Each read or write can be compared to the profile, and may be selectively delayed to match the desired performance. This enables the cloud provider to vary physical hardware or network configurations without effect on block storage performance from the point of view of an end user.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: September 13, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, Mark Robinson, Peter B. Nigh, Mahesh Sreekandath
  • 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: 11436142
    Abstract: A method, computer program product, and computer system for virtualizing, by a computing device, a physical metadata space into a virtual metadata space. A translation table from the virtual metadata space to the physical metadata space may be implemented. Metadata in the physical metadata space may be cached based upon the virtual metadata space. The metadata in the physical metadata space may be moved without updating references associated with the metadata in the physical metadata space.
    Type: Grant
    Filed: April 23, 2021
    Date of Patent: September 6, 2022
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Vamsi K. Vankamamidi, Philippe Armangau, Christopher Seibel, Vladimir Shveidel
  • Patent number: 11422723
    Abstract: A multi-storage device lifecycle management system includes a server computing system having a plurality of devices and an operating system engine. The operating system engine identifies an estimated first device remaining lifetime for a first device, identifies an estimated second device remaining lifetime for a second device, and determines whether a difference between the estimated first device remaining lifetime and the estimated second device remaining lifetime is less than an estimated multi-device minimum end-of-lifetime difference. If so, the computing system distributes workload operations between the first device and the second device in order to cause the difference between the estimated first device remaining lifetime and the estimated second device remaining lifetime to be greater than or equal to the estimated multi-device minimum end-of-lifetime difference.
    Type: Grant
    Filed: July 31, 2020
    Date of Patent: August 23, 2022
    Assignee: Dell Products L.P.
    Inventors: Wei Dong, Haifang Zhai
  • Patent number: 11422729
    Abstract: Techniques for data relocation involve: determining whether access frequency of a data block in a multi-tier storage system is periodic; in response to determining that the access frequency of the data block is periodic, determining a change cycle of the access frequency of the data block; and determining, based on the change cycle of the access frequency of the data block, priority of relocating the data block in the multi-tier storage system.
    Type: Grant
    Filed: May 27, 2020
    Date of Patent: August 23, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Chi Chen, Weilan Pu, Ruiyang Zhang
  • Patent number: 11422726
    Abstract: Technologies are provided for a storage device data move command. A storage device can be configured to receive a data move (or garbage collection) command and, responsive to receiving the command, move data from one zone of the storage device (or range of storage locations within the storage device) to another zone (or another range of storage locations) within the storage device. The command can comprise a source zone identifier and a target zone identifier. The storage device can read data from a storage zone associated with the source zone identifier and write the data to another storage zone associated with the target zone identifier. The identifiers can include ranges of storage location addresses within the separate storage zones. In at least some embodiments, a host bus adapter can be configured to support the data move (or garbage collection) command for a storage device attached to the host bus adapter.
    Type: Grant
    Filed: May 1, 2018
    Date of Patent: August 23, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Keun Soo Jo, Munif M. Farhan, Seth William Markle
  • Patent number: 11416155
    Abstract: Disclosed are systems and method for managing blocks of data and metadata. In an exemplary aspect, a method comprises receiving, by a first virtual block device on a computing device, a request from a file system. In response to identifying an indication that the request for a block of data, the method comprises accessing, by the first virtual block device, at least one backing block device dedicated to storing data to perform a requested operation on the block of data. In response to identifying an indication that the request for metadata, the method comprises instructing a second virtual block device to perform the requested operation on the metadata of the file system, wherein the second virtual block device accesses at least another one backing block device dedicated to storing metadata to perform the requested operation on the metadata of the file system and caches the metadata in Random Access Memory.
    Type: Grant
    Filed: May 25, 2021
    Date of Patent: August 16, 2022
    Assignee: Virtuozzo International GmbH
    Inventors: Pavel Emelyanov, Dmitry Monakhov, Alexey Kobets
  • Patent number: 11416412
    Abstract: A method of managing data in a storage device is provided. The storage device includes a plurality of nonvolatile memory chips each including a plurality of pages. A first data object is received from an external host device. The first data object has an unfixed size and corresponds to a first logical address which is a single address. Based on determining that it is impossible to store the first data in a single page among the plurality of pages, a buffering policy for the first data object is set based on at least one selection parameter. While mapping the first logical address of the first data object and a first physical address of pages in which the first data object is stored, a first buffering direction representing the buffering policy for the first data object is stored with a mapping result.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: August 16, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jaeju Kim, Youngho Park, Sangyoon Oh, Hyungchul Jang, Jekyeom Jeon
  • Patent number: 11416158
    Abstract: Systems, methods, and computer media are described for memory-efficient unarchiving. Data items can be archived and removed from primary data store over time. An archive block containing both a data item of interest and additional data items can be located. The data item of interest, as well as the additional data, can be loaded into a secondary data store. The data item of interest can then be extracted from the secondary data store and reloaded into the primary data store. The secondary data store can then be cleared. Memory-efficient unarchiving more efficiently uses computing resources and unarchives only the data that is needed.
    Type: Grant
    Filed: March 9, 2021
    Date of Patent: August 16, 2022
    Assignee: SAP SE
    Inventors: Siddhartha Mishra, Gaurav Kumar Dhankhar, Ankit Rastogi, Shilpi Khanna, Anurag Sharma
  • Patent number: 11402998
    Abstract: A technique balances data storage activity within a mapped-RAID environment. The technique involves selecting, by processing circuitry, a source slice of storage from multiple slices of storage of the mapped-RAID environment, the source slice containing particular data to be relocated. The technique further involves selecting, by the processing circuitry, a destination slice of storage from the multiple slices of storage of the mapped-RAID environment. The technique further involves relocating, by the processing circuitry, the particular data from the source slice to the destination slice to balance data storage activity within the mapped-RAID environment. The mapped-RAID environment includes multiple storage devices. Each storage device provides multiple non-overlapping device extents.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: August 2, 2022
    Assignee: EMC IP Holding Company LLC
    Inventor: Nickolay Alexandrovich Dalmatov
  • Patent number: 11385826
    Abstract: Techniques for storage management involve: if it is determined that a source storage slice of a file system is to be recycled, identifying, from the source storage slice including a plurality of storage blocks, an orphan storage block that is inaccessible by a client of the file system; replicating data of the orphan storage block to a target storage block, the target storage block being located in a target storage slice within a predetermined isolation area of the file system; and generating second metadata of the target storage block based at least on first metadata of the orphan storage block, the second metadata including at least an identification of the orphan storage block. Therefore, the management performance can be improved, and the storage costs can be reduced.
    Type: Grant
    Filed: October 27, 2020
    Date of Patent: July 12, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Sicong Yao, Changyong Yu, Jianhua Shao, Xianlong Liu
  • Patent number: 11372561
    Abstract: Determining drive configurations may include: receiving a data set including tier distributions for data storage systems; applying principal component analysis to the data set to generate a resulting data set having number of dimension in comparison to the data set; determining clusters using the resulting data set, wherein each cluster includes a portion of the tier distributions, wherein each cluster has an associated cluster tier distribution determined in accordance with the portion of the tier distributions in the cluster; selecting one of the clusters; and performing first processing that determines, in accordance with a storage capacity requirement and in accordance with a corresponding cluster tier distribution of the selected one cluster, a drive configuration.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: June 28, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Bina K. Thakkar, Ashish A. Pancholi, David C. Waser
  • Patent number: 11366606
    Abstract: A storage system management application receives reports describing operation of a storage system from a performance monitoring system, and compares the storage system operating metrics against a set of respective thresholds. If the metrics breach one or more thresholds, the seasonality boundaries for the respective metric are calculated, and an alert is only generated if the storage system operating metric is both outside the performance threshold and outside of the calculated seasonality boundaries. By determining the seasonality boundaries and using the seasonality boundaries to determine when to generate alerts, it is possible to reduce the number of alerts generated. By including the seasonality values in the alerts, the deviation from normal seasonably operating conditions can be determined from the alert, thus enabling a person who receives the alert to determine the magnitude of deviation of the storage system operation from seasonably adjusted normal operation.
    Type: Grant
    Filed: October 1, 2020
    Date of Patent: June 21, 2022
    Assignee: Dell Products, L.P.
    Inventors: Lisa O'Mahony, David Moloney, Eileen Kelleher, Francisco Jaen
  • Patent number: 11366752
    Abstract: A memory module system with a global shared context. A memory module system can include a plurality of memory modules and at least one processor, which can implement the global shared context. The memory modules of the system can provide the global shared context at least in part by providing an address space shared between the modules and applications running on the modules. The address space sharing can be achieved by having logical addresses global to the modules, and each logical address can be associated with a certain physical address of a specific module.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: June 21, 2022
    Assignee: Micron Technology, Inc.
    Inventor: Dmitri Yudanov
  • Patent number: 11360714
    Abstract: Embodiments of this application disclose example methods for processing data blocks and controllers. One example method includes configuring, by a controller, a counter of a global write stamp where the global write stamp is used to represent a total quantity of times that the controller performs writing on a storage medium. When a write operation is performed on a physical data block in the storage medium, a global write stamp can be used at a current moment as an instant write stamp of the physical data block, and the instant write stamp can be stored. Physical data blocks can be inspected periodically. When the physical data block is inspected, a determination as to whether the physical data block is a to-be-moved data block can be made based on the stored instant write stamp.
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: June 14, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Lu Xu