Patents Examined by Kevin Verbrugge
-
Patent number: 11709602Abstract: 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: GrantFiled: August 17, 2021Date of Patent: July 25, 2023Assignee: Micron Technology, Inc.Inventors: Mikai Chen, Murong Lang, Zhenming Zhou
-
Patent number: 11698856Abstract: 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: GrantFiled: September 21, 2021Date of Patent: July 11, 2023Assignee: Micron Technology, Inc.Inventor: Antonio David Bianco
-
Patent number: 11687282Abstract: 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: GrantFiled: April 21, 2021Date of Patent: June 27, 2023Assignee: Micron Technology, Inc.Inventors: Shivasankar Gunasekaran, Samuel E. Bradshaw, Justin M. Eno, Ameen D. Akel
-
Patent number: 11687447Abstract: 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: GrantFiled: January 4, 2022Date of Patent: June 27, 2023Assignee: Silicon Motion, Inc.Inventor: Tsung-Chieh Yang
-
Patent number: 11681627Abstract: 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: GrantFiled: October 18, 2021Date of Patent: June 20, 2023Assignee: Meta Platforms Technologies, LLCInventors: Sridhar Gurumurthy Isukapalli Sharma, Drew Eric Wingard
-
Patent number: 11675701Abstract: 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: GrantFiled: September 8, 2021Date of Patent: June 13, 2023Assignee: Micron Technology, Inc.Inventor: Yun Li
-
Patent number: 11663123Abstract: 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: GrantFiled: April 27, 2021Date of Patent: May 30, 2023Assignee: Micron Technology, Inc.Inventor: Giuseppe Cariello
-
Patent number: 11650736Abstract: 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: GrantFiled: December 4, 2020Date of Patent: May 16, 2023Assignee: SHANGHAI STARBLAZE INDUSTRIAL CO., LTD.Inventors: Ze Zhang, Hao Cheng Huang, Yi Lei Wang
-
Patent number: 11645209Abstract: 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: GrantFiled: August 3, 2021Date of Patent: May 9, 2023Assignee: Marvell Asia Pte, Ltd.Inventors: Shay Gal-On, Srilatha Manne, Edward McLellan, Alexander Rucker
-
Patent number: 11640267Abstract: 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: GrantFiled: September 9, 2021Date of Patent: May 2, 2023Assignee: Western Digital Technologies, Inc.Inventors: Dudy David Avraham, Ran Zamir, Judah Gamliel Hahn
-
Patent number: 11630780Abstract: 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: GrantFiled: October 6, 2021Date of Patent: April 18, 2023Assignee: Silicon Motion, Inc.Inventor: Kuan-Hui Li
-
Patent number: 11620084Abstract: 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: GrantFiled: September 20, 2021Date of Patent: April 4, 2023Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Huijeong Kim, Cheolho Kang, Duckho Bae
-
Patent number: 11609698Abstract: 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: GrantFiled: September 7, 2022Date of Patent: March 21, 2023Assignee: HITACHI, LTD.Inventors: Shintaro Ito, Yoshinori Ohira, Hiroto Ebara
-
Patent number: 11609850Abstract: 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: GrantFiled: August 30, 2021Date of Patent: March 21, 2023Assignee: Micron Technology, Inc.Inventor: Qing Liang
-
Patent number: 11604592Abstract: 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: GrantFiled: June 4, 2021Date of Patent: March 14, 2023Assignee: Western Digital Technologies, Inc.Inventors: Ramanathan Muthiah, Lakshmi Sowjanya Sunkavelli, Stella Achtenberg
-
Patent number: 11599271Abstract: 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: GrantFiled: June 28, 2021Date of Patent: March 7, 2023Assignee: Hewlett Packard Enterprise Development LPInventors: Komateswar Dhanadevan, Shyamsundar Narasimhan
-
Memory system, computing system, and methods thereof for cache invalidation with dummy address space
Patent number: 11580029Abstract: 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: GrantFiled: April 6, 2021Date of Patent: February 14, 2023Assignee: Intel CorporationInventors: Andy Rudoff, Tiffany J. Kasanicky, Wei P. Chen, Rajat Agarwal, Chet R. Douglas -
Patent number: 11567863Abstract: 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: GrantFiled: March 8, 2021Date of Patent: January 31, 2023Assignee: SK hynix Inc.Inventors: Sung Jin Park, Jee Yul Kim
-
Patent number: 11556467Abstract: 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: GrantFiled: August 6, 2021Date of Patent: January 17, 2023Assignee: MICRON TECHNOLOGY, INC.Inventor: Meng Wei
-
Patent number: 11556258Abstract: 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: GrantFiled: July 19, 2021Date of Patent: January 17, 2023Assignee: MICRON TECHNOLOGY, INC.Inventors: Ying Huang, Mark Ish