Patents Examined by Pierre-Miche Bataille
  • Patent number: 11341038
    Abstract: The present disclosure includes apparatuses and methods related to data movement operations in non-volatile memory. An example apparatus can comprise an array of non-volatile memory cells including a plurality of sections each with a plurality of rows and a controller configured to move data stored in a first portion of the array from a first row of a first section to a second row of the first section and move data stored in a second portion of the array from a second section to the first to create an open row in the second section in response to data from a particular number of portions of memory cells in the first section being moved within the first section.
    Type: Grant
    Filed: March 4, 2020
    Date of Patent: May 24, 2022
    Assignee: Micron Technology, Inc.
    Inventors: James S. Rehmeyer, Timothy B. Cowles
  • Patent number: 11334486
    Abstract: An apparatus (300) for processing data comprises a plurality of memory access request sources (102,104) which generate memory access requests. Each of the memory access request sources has a local memory (106,108), and the apparatus also includes a shared memory (110). When the memory access requests are atomic memory access requests, contention may arise over common data. When this occurs, the present technique triggers a switch of processing data in the local memory of a memory access request source to processing data in the shared memory.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: May 17, 2022
    Assignee: ARM LIMITED
    Inventors: Adnan Khan, Alex James Waugh, Jose Gonzalez-Gonzalez
  • Patent number: 11314638
    Abstract: A data storage device includes a nonvolatile memory device including a plurality of memory groups, each of which includes a plurality of memory regions in interleaving units and a controller configured to determine and manage interleaving-aware dirty (IAD) of a write-requested logical address whenever write-requested data is written in the nonvolatile memory device, and select a victim memory group among the plurality of memory groups using the interleaving-aware dirty.
    Type: Grant
    Filed: May 27, 2020
    Date of Patent: April 26, 2022
    Assignee: SK hynix Inc.
    Inventor: Seok Jun Lee
  • Patent number: 11307779
    Abstract: The present invention is an controller for dynamically allocating RAM between powersave code copied from ROM and transient RAM memory used for storing packets. When the utilization of the transient RAM memory is low, code segments are copied from ROM and executed from RAM using a RAM pointer table which is updated after the code segments are copied over from ROM, and when the utilization of the transient RAM memory is high, code segments are deallocated from RAM and the pointer table is updated to point to the corresponding location in flash ROM.
    Type: Grant
    Filed: August 13, 2020
    Date of Patent: April 19, 2022
    Assignee: Ceremorphic, Inc.
    Inventors: Subba Reddy Kallam, Partha Sarathy Murali, Venkata Siva Prasad Pulagam, Anusha Biyyani, Venkatesh Vinjamuri, Shahabuddin Mohammed, Rahul Kumar Gurram, Akhil Soni
  • Patent number: 11294821
    Abstract: A write-back cache device of an embodiment includes a first storage device capable of storing n pieces of unit data in each of a plurality of cache lines, a second storage device configured to store state instruction data in each of the plurality of cache lines, and a cache controller configured to control inputting to and outputting from the first and second storage devices. The state instruction data has a first value when data in a cache line is not different from data in a main memory, has a second value when two or more pieces of unit data are different from data in the main memory, or has a third value when only one piece of unit data is different from data in the main memory.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: April 5, 2022
    Assignees: KABUSHIKI KAISHA TOSHIBA, TOSHIBA ELECTRONIC DEVICES & STORAGE CORPORATION
    Inventor: Nobuaki Sakamoto
  • Patent number: 11288200
    Abstract: A method of task-based cache isolation includes: storing, in association with a cache controller, (i) a plurality of mask descriptors representing respective portions of a cache memory, and (ii) for each mask descriptor, a mask identifier; receiving, at the cache controller, a memory transaction request containing a memory address and an active one of the mask identifiers; retrieving, at the cache controller, an active one of the mask descriptors corresponding to the active mask identifier; generating, based on the memory address and the active mask descriptor, an index identifier corresponding to a cache element within the portion of the cache memory represented by the active mask descriptor; and applying the memory transaction to the cache memory at the index identifier.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: March 29, 2022
    Assignee: BLACKBERRY LIMITED
    Inventor: Adam Taylor Mallory
  • Patent number: 11281628
    Abstract: In one example, a method includes receiving metadata in the form of a modification to metadata represented by a file system namespace abstraction, wherein the file system namespace abstraction corresponds to less than an entire file system namespace, and the file system namespace abstraction includes one or more pages, and one of the pages corresponds to a particular cached block, updating the file system namespace abstraction based on the received metadata, determining if caching is enabled for the file system namespace abstraction, when caching is enabled for the file system namespace abstraction, caching the updated file system namespace abstraction in SSD storage that includes the cached block, and maintaining a status of the cached block in a Dtable of the SSD storage.
    Type: Grant
    Filed: January 2, 2020
    Date of Patent: March 22, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Murthy Mamidi, George Mathew, Pengju Shang
  • Patent number: 11269811
    Abstract: A memory system is disclosed. The memory system may include a Big Hash Table and a Little Hash Table. The memory system may also include an Overflow Region and a Translation Table to map a logical address to a Physical Line Identifier (PLID), which may include a region identifier and a physical address.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: March 8, 2022
    Inventors: Dongyan Jiang, Qiang Peng, Hongzhong Zheng
  • Patent number: 11269783
    Abstract: An operating method for a data storage device is provided. The operating method includes steps of: dividing a mapping table into a plurality of sub-mapping tables; receiving an access command comprising a data address and a command category; determining whether a target sub-mapping table corresponding to the data address has been cached, wherein the target sub-mapping table is one of the sub-mapping tables; and if false, reading and caching the target sub-mapping table from the sub-mapping tables.
    Type: Grant
    Filed: March 17, 2020
    Date of Patent: March 8, 2022
    Assignee: Silicon Motion, Inc.
    Inventors: Hong-Jung Hsu, Chen-Hui Hsu
  • Patent number: 11269737
    Abstract: The present disclosure relates to systems, methods, and computer-readable media for generating and updating a recovery map that includes information that enables a computing device to recover a current state of memory. For example, systems disclosed herein may iteratively update segments of a memory snapshot based on a recent state of memory corresponding to discrete portions of a memory system. In addition, systems disclosed herein may discard outdated segments of the memory snapshot in addition to outdated journal updates at incremental checkpoints that facilitate a gradual update process that may significantly reduce recovery time upon experiencing an untimely power loss event. The systems described herein provide additional processing flexibility, reduce utilization of processing resources, and reduce media wear while accomplishing one or more benefits associated with efficient recovery of a current state of memory.
    Type: Grant
    Filed: September 16, 2019
    Date of Patent: March 8, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Brennan Alexander Watt
  • Patent number: 11269788
    Abstract: There is described a method of managing memory in an electronic device, the method comprising creating a set of equally sized logical regions in a logical address space, each logical region comprising a plurality of consecutive logical addresses, and mapping a subset of consecutive logical addresses within each logical region to a set of physical addresses within a corresponding physical memory region, the subset of consecutive logical addresses comprising the first logical address within the logical region, said first logical address being mapped to a base address within the corresponding physical memory region. Furthermore, there is described a controller for managing memory in an electronic device and a method of determining a physical memory address in a physical memory region using such a controller.
    Type: Grant
    Filed: August 18, 2020
    Date of Patent: March 8, 2022
    Assignee: NXP B.V.
    Inventors: Alexandre Frey, Ralf Malzahn, Frank Ernst Johannes Siedel, Shameer Puthalan, Andreas Lessiak, Daniel Kershaw
  • Patent number: 11231869
    Abstract: A data processing method includes receiving a message related to performance of a storage device, the message including an indicator value regarding the performance in a first time period, and a timestamp associated with the first time period. A status record of the storage device, including the number of received indicator values in a second time period including the first time period, is determined based on the timestamp, wherein the number of the received indicator values is less than a threshold number and can be updated based on the indicator value. The performance in the second time period can be determined based on the indicator value and the received indicator values in response to determining that the updated number of the received indicator values reaches the threshold number. Thus, the performance of the storage device can be quickly and accurately determined, and the consumption of computing resources is reduced.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: January 25, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Shijie Zhao, Colin Yuanfei Cai, Qirong Wang, Bei Gao
  • Patent number: 11226904
    Abstract: A system may include a persistent storage device, a low latency cache device, a volatile memory; and a processor. The processor is to store a data structure in the volatile memory that is usable to directly translate a block logical address for targeted data to a candidate physical location on the cache device, store a multilevel translation index in the volatile memory for translating the block logical address for the targeted data to an expected physical location of the targeted data on the cache device and attempt accessing the targeted data at the candidate physical location retrieved from the direct cache address translation data structure. In response to the targeted data not being at the candidate physical address, access the targeted data at the expected physical location retrieved from the multilevel translation index.
    Type: Grant
    Filed: April 26, 2019
    Date of Patent: January 18, 2022
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Matti A. Vanninen, Sudhanshu Goswami, Christopher J. Corsi
  • Patent number: 11221944
    Abstract: A method for managing metadata for data stored in a cloud storage is provided. The method receives, at a first of a plurality of metadata servers, information associated with an object stored in the cloud storage, the information comprising a plurality of LBAs for where the object is stored. Each metadata server allocates contiguous chunk IDs for a group of objects. The method generates a new chunk ID for the object, which is a combination of a unique fixed value and a monotonically incrementing local value associated with each LBA, such that a first LBA is mapped to a first chunk ID having a first local value and a next LBA is mapped to a second chunk ID having the first local value incremented as a second local value. The method stores the new chunk ID and other metadata in one or more tables stored in a metadata storage.
    Type: Grant
    Filed: August 25, 2020
    Date of Patent: January 11, 2022
    Assignee: VMware, Inc.
    Inventors: Wenguang Wang, Vamsi Gunturu, Junlong Gao, Ilya Languev, Petr Vandrovec, Maxime Austruy, Ilia Sokolinski, Satish Pudi
  • Patent number: 11221954
    Abstract: A method for storing metadata in a cache comprising heterogeneous memory types is disclosed. The method stages data elements containing metadata into a lower performance portion of a cache. The cache includes the lower performance portion and a higher performance portion. In response to determining that the data elements are updated in the higher performance portion, the method records when the data elements were updated and invalidates the data elements in the lower performance portion. The method scans the lower performance portion for the data elements that are invalidated and re-stages, in the lower performance portion, the data elements that are invalidated and have not been updated in the higher performance portion in a last specified period of time. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: November 18, 2019
    Date of Patent: January 11, 2022
    Assignee: International Business Machines Corporation
    Inventors: Lokesh M. Gupta, Kyler A. Anderson, Kevin J. Ash, Matthew G. Borlick
  • Patent number: 11216220
    Abstract: A clustered storage system may include potentially many different nodes, each including a storage driver and a kernel module. A node may mount a virtual storage volume for the use of a container application at the node. The storage driver and kernel module may receive a request from a storage driver at a different node and respond by indicating whether the virtual storage volume is in active use. In this way, the clustered storage system may safely but forcibly unmount a virtual storage volume having a failed or hanging mount point so that the volume may be mounted on a different node.
    Type: Grant
    Filed: December 10, 2019
    Date of Patent: January 4, 2022
    Assignee: Portworx, Inc.
    Inventors: Dinesh Israni, Vinod Jayaraman, Goutham Rao
  • Patent number: 11216365
    Abstract: This disclosure provides for improvements in managing multi-drive, multi-die or multi-plane NAND flash memory. In one embodiment, the host directly assigns physical addresses and performs logical-to-physical address translation in a manner that reduces or eliminates the need for a memory controller to handle these functions, and initiates functions such as wear leveling in a manner that avoids competition with host data accesses. A memory controller optionally educates the host on array composition, capabilities and addressing restrictions. Host software can therefore interleave write and read requests across dies in a manner unencumbered by memory controller address translation. For multi-plane designs, the host writes related data in a manner consistent with multi-plane device addressing limitations. The host is therefore able to “plan ahead” in a manner supporting host issuance of true multi-plane read commands.
    Type: Grant
    Filed: March 28, 2020
    Date of Patent: January 4, 2022
    Assignee: Radian Memory Systems, Inc.
    Inventors: Andrey V. Kuzmin, James G. Wayda
  • Patent number: 11216390
    Abstract: A storage device includes a storage and a controller. The controller can control data write to the storage and data read from the storage. The controller includes a first processor, a second processor, a first bus, a memory access control device, and a second bus. The memory access control device can manage a memory access control information table. The memory access control information table stores access control information indicating a range of each of areas of the memory and an identifier associated with each area. The memory access control device can compare the identifier output to the first bus with the identifier in the memory access control information table, and determine whether to allow the access to the memory requested by the second processor.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: January 4, 2022
    Assignee: Kioxia Corporation
    Inventors: Masahiko Motoyama, Kentaro Umesawa, Shintaro Haba
  • Patent number: 11210221
    Abstract: Described herein are systems, methods, and non-transitory computer readable media for memory address encoding of multi-dimensional data in a manner that optimizes the storage and access of such data in linear data storage. The multi-dimensional data may be spatial-temporal data that includes two or more spatial dimensions and a time dimension. An improved memory architecture is provided that includes an address encoder that takes a multi-dimensional coordinate as input and produces a linear physical memory address. The address encoder encodes the multi-dimensional data such that two multi-dimensional coordinates close to one another in multi-dimensional space are likely to be stored in close proximity to one another in linear data storage. In this manner, the number of main memory accesses, and thus, overall memory access latency is reduced, particularly in connection with real-world applications in which the respective probabilities of moving along any given dimension are very close.
    Type: Grant
    Filed: December 10, 2019
    Date of Patent: December 28, 2021
    Assignee: Pony AI Inc.
    Inventors: Yubo Zhang, Pingfan Meng
  • Patent number: 11194513
    Abstract: A memory device having an improved booting speed includes: a memory cell array, and a control logic configured to set a memory block as one of a special block for storing special information and a user block for storing user data and configured to store data in a memory block in response to commands from a memory controller, wherein the control logic comprises: a control signal generator configured to generate a special information read signal for reading plural pieces of special information stored in at least two special blocks among the plurality of memory blocks, in response to a special information read command provided by the memory controller, a special information merger configured to read the plural pieces of special information in response to the special information read signal, and a special information storage configured to store the read plural pieces of special information as merged special information.
    Type: Grant
    Filed: July 18, 2019
    Date of Patent: December 7, 2021
    Assignee: SK hynix Inc.
    Inventor: Jin Yong Seong