Patents Examined by Prasith Thammavong
  • Patent number: 12197330
    Abstract: The present disclosure provides a data storage system, including data cache module, data processing module, and a persistent memory. The data cache module includes an on-chip mapping data cache and an on-chip counter cache, where the mapping data cache is configured to cache mapping data, and when the free space of the mapping data cache is less than a preset threshold, the least recently used mapping data cache line will be evicted from the cache and written back to the persistent memory. The data processing module encrypts/decrypts persistent memory data by using their counters, and accesses the persistent memory blocks indicated by their corresponding mapping data. The persistent memory comprises the first and second storage regions for the latest checkpoint data and modified working data in the current checkpoint interval respectively.
    Type: Grant
    Filed: September 19, 2023
    Date of Patent: January 14, 2025
    Assignees: ZHEJIANG LAB, Huazhong University of Science and Technology
    Inventors: Zhan Zhang, Yu Zhang, Jin Zhao, Haifei Wu
  • Patent number: 12189995
    Abstract: With ever-increasing capacities and performance demanded in new storage devices, the number of control table data entries are increased to store more updates stemming from the increased number of read and/or write operations. To avoid becoming a bottleneck, devices, such as storage devices, and other similar methods and systems as described herein efficiently manage control table sets to reduce latency. This can be accomplished by designating a specific position for each control table set and storing updates to such control table sets in a designated position. Furthermore, data can be efficiently kept in the volatile memory, such as SRAM, or evicted from the volatile memory to the non-volatile memory, such as NAND. Determinations can occur for when the read/write operations should be performed using volatile memory or non-volatile memory. These determinations can be decided dynamically and based on the storage device state and incoming workload, resulting in lower overall latencies.
    Type: Grant
    Filed: August 10, 2023
    Date of Patent: January 7, 2025
    Assignee: Western Digital Technologies, Inc.
    Inventors: Dinesh Agarwal, Rishabh Dubey, Arun Kannan
  • Patent number: 12182023
    Abstract: Methods, systems and apparatuses provide for graphics processor technology that determines whether a first cache line allocated for early depth testing overlaps a second cache line allocated for late depth testing, and when the first cache line overlaps the second cache line, switches the first cache line to be allocated for late depth testing, and bypasses an early depth test for the first cache line. The technology can also compare coordinates of the first cache line with the coordinates of the second cache line, where an overlap is determined when coordinates for at least one pixel in the first cache line match coordinates for at least one pixel in the second cache line. Additionally, the technology can also perform early depth testing on each pixel in the first cache line when the first cache line does not overlap any existing cache lines allocated for late depth testing.
    Type: Grant
    Filed: June 23, 2021
    Date of Patent: December 31, 2024
    Assignee: Intel Corporation
    Inventors: Saikat Mandal, Eric Hoekstra, Vasanth Ranganathan, Prasoonkumar Surti
  • Patent number: 12182452
    Abstract: A system includes a memory and a processing device, operatively coupled to the memory, to perform operations including initiating a write operation in a first mode to write a first portion of data to a single-level cell (SLC) cache, determining whether a logical saturation of the first portion of the data satisfies a first threshold condition based on the first maximum size, and in response to determining that the logical saturation of the first portion of the data satisfies the first threshold condition, continuing the write operation in the second mode to write a second portion of the data to the SLC cache. The SLC cache includes a dynamic SLC cache having a first maximum size corresponding to the first mode and a second maximum size greater than the first maximum size corresponding to a second mode.
    Type: Grant
    Filed: November 7, 2023
    Date of Patent: December 31, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Roy Leonard, Xiaolei Man, Bryan Li, Peijing Ye
  • Patent number: 12169456
    Abstract: A cache system that includes a reverse cache and a main cache is disclosed. The reverse cache is configured to identify candidates for insertion into a main cache. The reverse cache stores entries such as fingerprints and index values, which are representations of or that identify data. When the entry has been accessed multiple times or is a candidate for promotion based on operation of the reverse cache, data corresponding to the entry is promoted to the main cache. The main cache is configured to evict entries using recency, frequency, and time-adjustments. The main cache and the reverse cache may be similarly configured with a recent list, a frequent list, and/or ghost lists, but operate differently.
    Type: Grant
    Filed: April 13, 2022
    Date of Patent: December 17, 2024
    Assignee: Dell Products L.P.
    Inventor: Keyur B. Desai
  • Patent number: 12164790
    Abstract: Backup data associated with a primary storage system is received. At least a view of the received backup data associated with the primary storage system is generated. The view of the of the received backup data associated with the primary storage system includes a tree data structure comprising a root node, a first plurality of child nodes, and a first plurality of leaf nodes. At least some of the first plurality of leaf nodes include corresponding pointers to a corresponding binary large object. A read request for data exposed by the view of the received backup data associated with the primary storage system is received from an external system. In response to receiving the read request, the view of the received backup data associated with the primary storage system is exposed to a requesting system utilizing a protocol associated with the external system.
    Type: Grant
    Filed: July 10, 2023
    Date of Patent: December 10, 2024
    Assignee: Cohesity, Inc.
    Inventors: Mohit Aron, Vinay Reddy
  • Patent number: 12158843
    Abstract: The present technology includes a storage device including a memory device including a first storage region and a second storage region and a memory controller configured to, in response to a write request in the first storage region from an external host, acquire data stored the first region based on a fail prediction information provided from the memory device and to perform a write operation corresponding to the write request, wherein the first storage region and the second storage region are allocated according to logical addresses of data to be stored in by requests of the external host.
    Type: Grant
    Filed: July 1, 2023
    Date of Patent: December 3, 2024
    Assignee: SK hynix Inc.
    Inventors: Yong Jin, Jung Ki Noh, Seung Won Jeon, Young Kyun Shin, Keun Hyung Kim
  • Patent number: 12153525
    Abstract: Disclosed herein are a method and apparatus for verifying integrity in a memory-disaggregated environment. The method for verifying integrity in a memory-disaggregated environment includes receiving write data and multiple hash values generated based on write data from a remote memory, and verifying integrity of the write data based on the write data and the hash values, wherein verifying the integrity of the write data comprises selecting a hash value for the integrity verification based on an access latency of the remote memory.
    Type: Grant
    Filed: March 24, 2023
    Date of Patent: November 26, 2024
    Assignees: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, SYSGEAR CO., LTD.
    Inventors: Tae-Hoon Kim, Kwang-Won Koh, Kang-Ho Kim, Chang-Dae Kim, Sang-Ho Eom
  • Patent number: 12141439
    Abstract: Implementations described herein relate to memory command assignment based on command processor workload. In some implementations, a memory device may determine a first command type of a first memory command. The memory device may identify a first command processor, associated with the first command type, that is one of multiple command processors configured to execute memory commands. The first command processor may be configured to execute only commands having the first command type unless a computational credit condition, associated with another command processor, is satisfied. The memory device may determine that a cumulative computational credit value associated with the first command processor does not satisfy a condition. The memory device may assign the first memory command to the first command processor for execution based on determining that the cumulative computational credit value associated with the first command processor does not satisfy the condition.
    Type: Grant
    Filed: August 24, 2022
    Date of Patent: November 12, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Guang Shen, Yue Wei
  • Patent number: 12141068
    Abstract: Methods, systems, and devices for loading data in a tiered memory system are described. A respective allocation of computing resources may be determined for each node in a cluster, where at least one of the nodes may include multiple memory tiers, and a data set to be processed by the nodes may be analyzed. Based on the allocation of computing resources and the analysis of the data set, respective data processing instructions indicating respective portions of the data set to be processed by respective nodes may be generated and sent to the respective nodes. The respective data processing instructions may also indicate a respective distribution of subsets of the respective portions of the data set across the multiple memory tiers at the respective nodes.
    Type: Grant
    Filed: September 9, 2022
    Date of Patent: November 12, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Sudharshan Sankaran Vazhkudai, Moiz Arif, Kevin Assogba, Muhammad Mustafa Rafique
  • Patent number: 12141063
    Abstract: A method for efficient write-back for journal truncation is provided. A method includes maintaining a journal in a memory of a computing system including a plurality of records. Each record indicates a transaction associated with one or more pages in an ordered data structure and maintaining a dirty list including an entry for each page indicated by a record in the journal. Each entry in the dirty list includes a respective first log sequence number (LSN) associated with a least recent record of the plurality of records that indicates the page and a respective second LSN associated with a most recent record of the plurality of records that indicates the page. The method includes determining to truncate the journal. The method includes identifying one or more records, of the plurality of records, from the journal to write back to a disk, where the identifying is based on the dirty list.
    Type: Grant
    Filed: September 1, 2022
    Date of Patent: November 12, 2024
    Assignee: VMware LLC
    Inventors: Jiaqi Zuo, Junlong Gao, Wenguang Wang, Eric Knauft, Hardik Singh Negi
  • Patent number: 12135878
    Abstract: A storage array controller may receive data to be programmed to a solid-state storage device of a plurality of solid-state storage devices. The storage array controller may identify a type of the data and determine whether to program the data to a low latency portion of the solid-state storage device based on the type of the data. In response to determining to program the data to the low latency portion of the solid-state storage device, the storage array controller may program the data to the low latency portion of the solid-state storage device.
    Type: Grant
    Filed: November 24, 2021
    Date of Patent: November 5, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Yijie Zhao, Peter E. Kirkpatrick, Andrew R. Bernat
  • Patent number: 12131033
    Abstract: One or more aspects of the present disclosure relate to extending the endurance of flash media. In embodiments, an input/output (IO) workload can be received at a storage array. In addition, one or more characteristics of each write-IO in the IO workload can be determined. Further, for each write-IO, a portion of a storage device of a plurality of storage devices can be dynamically allocated based on the one or more characteristics and an endurance level of each of the plurality of storage devices.
    Type: Grant
    Filed: February 1, 2023
    Date of Patent: October 29, 2024
    Assignee: Dell Products L.P.
    Inventors: Owen Martin, Michael J. Scharland
  • Patent number: 12117487
    Abstract: The present disclosure relates to a method wherein a state of an integrated circuit between a first state (e.g., CLOSED), allowing a reading access to the first area of fuse-type non-volatile memory by a processor, and a second state (e.g., OPEN), forbidding the reading access to the memory to the processor, is conditioned to a verification, by a finite state machine, of values of a first fuse word of the memory, representative of a number of transitions to the first state and of a second fuse word of the memory, representative of a number of transitions to the second state.
    Type: Grant
    Filed: March 15, 2022
    Date of Patent: October 15, 2024
    Assignee: STMicroelectronics (Grenoble 2) SAS
    Inventor: Mark Trimmer
  • Patent number: 12111765
    Abstract: A prefetch circuit coupled to a cache memory circuit includes a storage circuit that stores multiple virtual-to-physical address map entries. In response to receiving an indication of a miss for an access request to the cache memory circuit, the prefetch circuit generates a prefetch address and compares it to a demand address included in the access request. In response to determining that the demand address and the prefetch address are in different memory pages, the prefetch circuit generates a prefetch request using physical page information retrieved from the storage circuit.
    Type: Grant
    Filed: April 29, 2022
    Date of Patent: October 8, 2024
    Assignee: Cadence Design Systems, Inc.
    Inventor: Avishai Tvila
  • Patent number: 12112061
    Abstract: According to one embodiment, while a memory card is in a second operation mode, a host controller monitors a reset signal for the second operation mode and detects that an error occurs in the second operation mode in the condition that a period of time during which both a card presence signal and the reset signal are asserted continues for a first period of time or longer. The host controller generates a first interrupt signal for starting a first driver in response to the detection of the occurrence of the error. The first driver, when started by the first interrupt signal, changes the operation mode of the memory card from the second operation mode to a first operation mode by controlling the host controller.
    Type: Grant
    Filed: March 16, 2023
    Date of Patent: October 8, 2024
    Assignee: Kioxia Corporation
    Inventor: Akihisa Fujimoto
  • Patent number: 12099749
    Abstract: Disclosed are a data read/write method and apparatus, and an exchange chip and a storage medium. The method comprises: when the current clock cycle arrives, a kernel acquiring a read/write instruction that needs to be executed in the current clock cycle; the kernel acquiring a target storage area associated with the read/write instruction, wherein the target storage area is an unoccupied storage area in at least two storage areas in a random access memory (RAM); and the kernel performing, according to the read/write instruction, data reading and writing on the target storage area in the current clock cycle.
    Type: Grant
    Filed: June 5, 2019
    Date of Patent: September 24, 2024
    Assignee: SUZHOU CENTEC COMMUNICATIONS CO., LTD.
    Inventors: Jie Xia, Jun Xu, Guobing Teng
  • Patent number: 12086458
    Abstract: A memory system includes a memory device comprising a programming buffer and a content addressable memory (CAM) block. The memory system further includes a processing device that receives a plurality of data entries to be stored at the memory device and stores the plurality of data entries in a plurality of pages of the programming buffer, each of the plurality of pages of the programming buffer comprising a respective subset of the plurality of data entries. The processing device further initiates a conversion operation to copy the plurality of data entries from the programming buffer to the CAM block. The conversion operation includes reading respective portions of each data entry in each respective subset of the plurality of data entries from the plurality of pages of the programming buffer, and writing the respective portions to respective CAM pages of the CAM block.
    Type: Grant
    Filed: April 26, 2022
    Date of Patent: September 10, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Tomoko Ogura Iwasaki, Manik Advani
  • Patent number: 12086068
    Abstract: Provided herein may be a memory system and a host device. The memory system may include a first memory module communicating with a host through a first interface and a second memory module communicating with the host through a second interface. The second memory module may include a memory device configured to store data and a memory controller configured to update at least one of first metadata related to a space-locality and second metadata related to a time-locality based on a result of comparing the numbers of the pages respectively corresponding to a first trigger address and a second trigger address sequentially input from the host, and to prefetch, to the first memory module, the data determined based on the first metadata and the second metadata. The first and second trigger addresses are addresses corresponding to data for which access to the first memory module is missed.
    Type: Grant
    Filed: March 27, 2023
    Date of Patent: September 10, 2024
    Assignee: SK hynix Inc.
    Inventor: Sung Woo Hyun
  • Patent number: 12079128
    Abstract: Methods, systems, and devices supporting techniques for pre-fetching information using pattern detection are described. Some memory systems may support pre-fetching information, such as logical-to-physical (L2P) mapping tables, data, or both, if a sequential pattern of read commands is detected. In some examples, the memory system may store a list of logical addresses indicated by received read commands and may determine whether the list corresponds to a sequential pattern independent of intervening write-alike commands. The list may store previous logical addresses for read commands, allowing the memory system to determine whether subsequent read commands form a sequential pattern. Additionally or alternatively, the memory system may track a ratio of hibernate commands to other commands (e.g., sequential read commands) and may refrain from pre-fetching L2P mapping tables for a detected sequence if the tracked ratio satisfies (e.g., exceeds) a threshold ratio.
    Type: Grant
    Filed: April 18, 2022
    Date of Patent: September 3, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Vanaja Urrinkala, Niraimathi N S