Patents Examined by Kevin Verbrugge
  • Patent number: 11709602
    Abstract: A respective write cycle count for each of a plurality of data units of a memory device is obtained. Based on the respective write cycle count, whether a data unit of the plurality of data units satisfies a media management criterion is determined. Responsive to determining that the respective write cycle count satisfies the media management criterion, a media management operation every first constant cycle count on the data unit is performed. Responsive to determining that the respective write cycle count does not satisfy the media management criterion, a media management operation every second constant cycle count on the data unit is performed. The second constant cycle count is less than the first constant count.
    Type: Grant
    Filed: August 17, 2021
    Date of Patent: July 25, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Mikai Chen, Murong Lang, Zhenming Zhou
  • Patent number: 11698856
    Abstract: Methods, systems, and devices for maintaining sequentiality for media management of a memory sub-system are described. A plurality of read commands in connection with a set of media management operations for a plurality of transfer units are issued according to a read sequence. A plurality of entries associated with the set of media management operations are stored. A plurality of write commands in connection with the set of media management operations are issued based on the plurality of entries of the read sequence.
    Type: Grant
    Filed: September 21, 2021
    Date of Patent: July 11, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Antonio David Bianco
  • Patent number: 11687282
    Abstract: A memory sub-system configured to be responsive to a time to live requirement for load commands from a processor. For example, a load command issued by the processor (e.g., SoC) can include, or be associated with, an optional time to live parameter. The parameter requires that the data at the memory address be available within the time specified by the time to live parameter. When the requested data is currently in the lower speed memory (e.g., NAND flash) and not available in the higher speed memory (e.g., DRAM, NVRAM), the memory sub-system can determine that the data cannot be made available with the specified time and optionally skip the operations and return an error response immediately.
    Type: Grant
    Filed: April 21, 2021
    Date of Patent: June 27, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Shivasankar Gunasekaran, Samuel E. Bradshaw, Justin M. Eno, Ameen D. Akel
  • Patent number: 11687447
    Abstract: A method and apparatus for performing access control of a memory device with aid of additional physical address information are provided. The method includes: during a garbage collection procedure, reading valid data from a source block and writing the valid data into a destination block; updating at least one logical-to-physical address mapping table; receiving a first read request from a host device, wherein the first read request indicates reading at a first logical address; in response to the first read request, reading the valid data of the destination block according to the second physical address associated with the first logical address; receiving a second read request from the host device, wherein the second read request indicates reading at the first logical address; and in response to the second read request, reading the valid data of the source block according to the first physical address associated with the first logical address.
    Type: Grant
    Filed: January 4, 2022
    Date of Patent: June 27, 2023
    Assignee: Silicon Motion, Inc.
    Inventor: Tsung-Chieh Yang
  • Patent number: 11681627
    Abstract: A system and method for accessing cache lines of an N-way set associative cache distributed across local memory of compute elements. The set associative cache includes a plurality of sets, with each location in cacheable local memory mapped to one of the sets and each set including N locations for caching data blocks read from the cacheable memory. Each set is mapped to one of the local memories, when that local memory is not in use by local compute elements. A cache controller is configured to receive a read request, to identify a data block in the cacheable memory associated with the address, to determine if the identified data block is in cache in one of the local memories, and, if the identified data block is in cache in one of the local memories, to fetch the identified data block from the cache.
    Type: Grant
    Filed: October 18, 2021
    Date of Patent: June 20, 2023
    Assignee: Meta Platforms Technologies, LLC
    Inventors: Sridhar Gurumurthy Isukapalli Sharma, Drew Eric Wingard
  • Patent number: 11675701
    Abstract: Methods, systems, and devices for hardware-based coherency checking techniques are described. A memory sub-system with hardware-based coherency checking can include a coherency block that maintains a coherency lock and releases coherency upon completion of a write command. The coherency block can perform operations to lock coherency associated with the write command, monitor for completion of the write to the memory device(s), release the coherency lock, and update one or more records used to monitor coherency associated with the write command. A coherency command and coherency status can be provided through a dedicated hardware bridge, such as a bridge through a level-zero cache coupled with the coherency hardware.
    Type: Grant
    Filed: September 8, 2021
    Date of Patent: June 13, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Yun Li
  • Patent number: 11663123
    Abstract: Methods, systems, and devices for page validity table colors for garbage collection are described. The memory system may obtain validity information and information associated with a characteristic for each page of a block of data and based on initiating a reorganization procedure on the block of data of the memory system. The memory system may move, for the reorganization procedure, a first set of pages of the block of data associated with a first value of the characteristic to a first portion of the memory system according to the validity information for the first set of pages. The memory system may move, for the reorganization procedure, a second set of pages of the block of data associated with a second value of the characteristic to a second portion of the memory system according to the validity information for the second set of pages.
    Type: Grant
    Filed: April 27, 2021
    Date of Patent: May 30, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Giuseppe Cariello
  • Patent number: 11650736
    Abstract: Disclosed are the SGL processing acceleration method and the storage device. The disclosed SGL processing acceleration method includes: obtaining the SGL associated with the IO command; generating the host space descriptor list and the DTU descriptor list according to the SGL; obtaining one or more host space descriptors of the host space descriptor list according to the DTU descriptor of the DTU descriptor list; and initiating the data transmission according to the obtained one or more host space descriptors.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: May 16, 2023
    Assignee: SHANGHAI STARBLAZE INDUSTRIAL CO., LTD.
    Inventors: Ze Zhang, Hao Cheng Huang, Yi Lei Wang
  • Patent number: 11645209
    Abstract: The size of a cache is modestly increased so that a short pointer to a predicted next memory address in the same cache is added to each cache line in the cache. In response to a cache hit, the predicted next memory address identified by the short pointer in the cache line of the hit along with an associated entry are pushed to a next faster cache when a valid short pointer to the predicted next memory address is present in the cache line of the hit.
    Type: Grant
    Filed: August 3, 2021
    Date of Patent: May 9, 2023
    Assignee: Marvell Asia Pte, Ltd.
    Inventors: Shay Gal-On, Srilatha Manne, Edward McLellan, Alexander Rucker
  • Patent number: 11640267
    Abstract: A data storage device includes a memory device including a plurality of endurance groups and a controller coupled to the memory device. The controller is configured to allocate tokens to the plurality of endurance groups, determine whether endurance group has sufficient tokens to perform an operation, and either deny the operation or approve the operation. The operation is selected from the group consisting of: garbage collection, relocation of data, and read scrubbing. Each operation has the same or different cost as another operation. The controller is further configured to set thresholds for each endurance group of the plurality of endurance groups and adjust a threshold for one or more endurance groups of the plurality of endurance groups. The controller is further configured to determine whether the operation will breach quality of service for other endurance groups.
    Type: Grant
    Filed: September 9, 2021
    Date of Patent: May 2, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Dudy David Avraham, Ran Zamir, Judah Gamliel Hahn
  • Patent number: 11630780
    Abstract: A flash memory controller includes a processor and a cache. When the processor receives a specific write command and specific data a host, the processor stores the specific data into a region of the cache, and the processor generates host-based cache information or flash-memory-based cache information to build or update/optimize a binary tree with fewer number of nodes to improve the searching speed of the binary tree, reducing computation overhead of multiple cores in the flash memory controller, and minimizing the number of accessing the cache to reduce the total latency wherein the host-based cache information may indicate dynamic data length and flash-memory-based cache information indicates the data length of one writing unit such as one page in flash memory chip.
    Type: Grant
    Filed: October 6, 2021
    Date of Patent: April 18, 2023
    Assignee: Silicon Motion, Inc.
    Inventor: Kuan-Hui Li
  • Patent number: 11620084
    Abstract: Disclosed are a storage device including a memory controller and a method of operating the memory controller. A storage device according to the technical idea of the present disclosure includes a write buffer for storing write data that is not grouped into a transaction, a non-volatile memory device including a journal buffer where journal logs are stored, a volatile memory device for temporarily storing first metadata, and a memory controller for updating the first metadata to the second metadata based on the journal log stored after the start of the checkpoint among the journal logs stored in the journal buffer.
    Type: Grant
    Filed: September 20, 2021
    Date of Patent: April 4, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Huijeong Kim, Cheolho Kang, Duckho Bae
  • Patent number: 11609698
    Abstract: A storage system having high performance and high reliability includes a non-volatile storage device, a storage controller configured to control data to be read and written from and to the storage device using a storage function; and a volatile memory. In the reading and writing, the storage controller generates a log and stores the log in a log memory, writes the log stored in the memory to the storage device, and collects a capacity of the storage area of the memory storing the log written to the storage device. In collecting a free area of the memory, the storage controller executes a base image saving method of writing in the storage device in units of storage areas having a plurality of logs and collecting a free area, and a garbage collection method of writing in the storage device in units of logs and collecting a free area.
    Type: Grant
    Filed: September 7, 2022
    Date of Patent: March 21, 2023
    Assignee: HITACHI, LTD.
    Inventors: Shintaro Ito, Yoshinori Ohira, Hiroto Ebara
  • Patent number: 11609850
    Abstract: A feature can be defined to allow data attributes to be dynamically assigned to data in a storage device. For example, a feature referred to as a “datagroup” is introduced. A datagroup is defined as a grouping of a range of local block addresses. A storage device can be divided into a number of datagroups. Each datagroup can have its own data attributes configuration, which can have a specified number of bits. A new command is defined to allow a host to dynamically assign attributes of datagroups of a storage device. For example, the command can provide for dynamically assigning datagroup attributes by sending a byte-mapping table in the command from the host to the storage device.
    Type: Grant
    Filed: August 30, 2021
    Date of Patent: March 21, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Qing Liang
  • Patent number: 11604592
    Abstract: A method and apparatus for identifying data that is to be accessible in a low power state of a data storage device, and store this data in a physical (or logical) block that will be accessible in a low power state of the data storage device. Low power accessible data may be identified by host metadata of the data, indicating access is needed in a low power state. In other embodiments, the data storage device may learn the power state in which data should be accessible. In these embodiments, a controller stores information regarding the power state of a namespace in which the data is stored as an indicator to make the data accessible in a low power state. Alternatively, the controller stores a previous power state in which the data was accessed as an indicator to make the data accessible in a low power state.
    Type: Grant
    Filed: June 4, 2021
    Date of Patent: March 14, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ramanathan Muthiah, Lakshmi Sowjanya Sunkavelli, Stella Achtenberg
  • Patent number: 11599271
    Abstract: Examples include selectively adjusting I/O Q-connections between an NVMe controller and a storage device in an NVMe system. In some examples, a utilization time of a host port in an NVMe controller is determined. In response to determining that the utilization time of the host port is lower than a host port utilization threshold and a number of I/O Q-connections at the storage device is less than an I/O Q-connection threshold for the storage device, a candidate list of storage devices is created, each storage devices included in the candidate list having an average service time greater than or equal to an average service time of a host port associated with the storage device. For each storage device included in the candidate list, processing time and I/O block size of I/O requests at the storage device is determined and a number of I/O Q-connections at the storage device is selectively adjusted based on the processing time and I/O block size of I/O requests at the storage device.
    Type: Grant
    Filed: June 28, 2021
    Date of Patent: March 7, 2023
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Komateswar Dhanadevan, Shyamsundar Narasimhan
  • Patent number: 11580029
    Abstract: A memory management system includes a cache invalidation logic configured to invalidate, based a cache invalidation event, cache entries within a cache memory by having each cache entry, of the cache entries within the cache memory, reference a respective dummy address from among dummy addresses within a dummy address space, wherein the cache memory is assigned to a memory, the memory has a memory address space associated therewith to provide access the memory, and each dummy address of the dummy addresses within the dummy address space is distinct from any address of the memory address space.
    Type: Grant
    Filed: April 6, 2021
    Date of Patent: February 14, 2023
    Assignee: Intel Corporation
    Inventors: Andy Rudoff, Tiffany J. Kasanicky, Wei P. Chen, Rajat Agarwal, Chet R. Douglas
  • Patent number: 11567863
    Abstract: The present disclosure relates to a storage device and an operating method thereof. The storage device includes a memory device including write-completed blocks storing data and free blocks each containing no data and a memory controller controlling the memory device to perform a garbage collection operation to store valid data stored in a victim block, among the write-completed blocks, in one of the free blocks based on the number of map segments including mapping information between logical addresses and physical addresses of the valid data, and erase counts of the free blocks.
    Type: Grant
    Filed: March 8, 2021
    Date of Patent: January 31, 2023
    Assignee: SK hynix Inc.
    Inventors: Sung Jin Park, Jee Yul Kim
  • Patent number: 11556467
    Abstract: A method is described that includes determining, by a memory subsystem, that a garbage collection process is to be performed on a memory device and selecting a first candidate block stripe for folding into a first target block stripe in response to determining that the garbage collection process is to be performed. The method further includes determining, by the memory subsystem, that a physical-to-logical table stored in the first candidate block stripe is unavailable; reducing a write command rate, which controls a rate at which writes are fulfilled by the memory subsystem, in response to determining that the physical-to-logical table stored in the first candidate block stripe is unavailable; and performing folding of the first candidate block stripe into the first target block stripe using a logical-to-physical table.
    Type: Grant
    Filed: August 6, 2021
    Date of Patent: January 17, 2023
    Assignee: MICRON TECHNOLOGY, INC.
    Inventor: Meng Wei
  • Patent number: 11556258
    Abstract: A processing device in a memory system identifies, while the memory device is in a first state condition, a plurality of workload conditions associated with the memory device, wherein the plurality of workload conditions comprise data reflecting a performance condition of the memory device. The processing device determines, while the memory device is in the first state condition, a host rate of a host system write performance for the memory device based on one or more workload conditions of the plurality of workload conditions. The processing device determines that one or more workload conditions of the plurality of workload conditions satisfies a first threshold criterion. Responsive to determining that the one or more workload conditions of the plurality of workload conditions satisfies the first threshold criterion, the processing device detects a change in a condition of the memory device from the first state to a second state.
    Type: Grant
    Filed: July 19, 2021
    Date of Patent: January 17, 2023
    Assignee: MICRON TECHNOLOGY, INC.
    Inventors: Ying Huang, Mark Ish