Scheme to improve efficiency of garbage collection in cached flash translation layer

    公开(公告)号:US11455245B2

    公开(公告)日:2022-09-27

    申请号:US16076288

    申请日:2017-12-11

    Abstract: A variety of applications can include apparatus and/or methods of operating the apparatus in which storage in the memory device is managed. An allocation can include conducting a garbage collection procedure to free up one or more blocks. In various embodiments, execution of a garbage collection procedure can be based on operation of two tables with respect to a logical to physical mapping table split into logical to physical mapping table regions saved in the memory device. The first table can maintain counts of valid pages in blocks for a logical to physical mapping table region. The second table can include bits to identify logical to physical mapping table regions involved in the garbage collection procedure based on the entries in the first table. Search of the second table can determine logical to physical mapping table regions involved in the garbage collection. Additional apparatus, systems, and methods are disclosed.

    Reading Sequential Data from Memory Using a Pivot Table

    公开(公告)号:US20220027284A1

    公开(公告)日:2022-01-27

    申请号:US17494740

    申请日:2021-10-05

    Abstract: In one approach, a computer storage device has one or more pivot tables and corresponding bit maps stored in volatile memory. The storage device has non-volatile storage media that stores data for a host device. The pivot tables and bit maps are used to determine physical addresses of the non-volatile storage media for logical addresses received in commands from the host device that are determined to be within a sequential address range (e.g., LBAs that are part of a prior sequential write operation by the host device). When a command is received by the storage device that includes a logical address within the sequential address range, then one of the pivot tables and its corresponding bit map are used to determine the physical address of the non-volatile storage media that corresponds to the logical address.

    SCHEME TO IMPROVE EFFICIENCY OF GARBAGE COLLECTION IN CACHED FLASH TRANSLATION LAYER

    公开(公告)号:US20210182189A1

    公开(公告)日:2021-06-17

    申请号:US16076288

    申请日:2017-12-11

    Abstract: A variety of applications can include apparatus and/or methods of operating the apparatus in which storage in the memory device is managed. An allocation can include conducting a garbage collection procedure to free up one or more blocks. In various embodiments, execution of a garbage collection procedure can be based on operation of two tables with respect to a logical to physical mapping table split into logical to physical mapping table regions saved in the memory device. The first table can maintain counts of valid pages in blocks for a logical to physical mapping table region. The second table can include bits to identify logical to physical mapping table regions involved in the garbage collection procedure based on the entries in the first table. Search of the second table can determine logical to physical mapping table regions involved in the garbage collection. Additional apparatus, systems, and methods are disclosed.

    DIRECT LOGICAL-TO-PHYSICAL ADDRESS MAPPING

    公开(公告)号:US20230068324A1

    公开(公告)日:2023-03-02

    申请号:US17461469

    申请日:2021-08-30

    Abstract: Methods, systems, and devices for memory operations are described. A memory system may write data to sequential physical addresses of the memory system based on receiving multiple write commands, where the sequential physical addresses may be associated with sequential logical addresses. Based on writing the data, the memory system may receive a read command for data stored in the memory system, where the read command may include a logical address. The memory system may determine a physical address of the memory system where the data is stored based on the received logical address, a last logical address written at the memory system, and a sequence number group associated with the last logical address. Based on determining the physical address, the memory system may read the data stored at the physical address.

    NAND logical-to-physical table region tracking

    公开(公告)号:US11269545B2

    公开(公告)日:2022-03-08

    申请号:US16075464

    申请日:2017-12-21

    Abstract: Devices and techniques for NAND logical-to-physical table region tracking are described herein. A write request, including a logical page and data to be written at the logical page, is received at a controller of a NAND device. The NAND controller may then establish an entry in a logical-to-physical (L2P) mapping table between the logical page and a physical page of a physical block of the NAND device to which the data is written. Here, the entry may be in a region of the L2P mapping table that is one of multiple regions. An indication of the region may be written in a data structure corresponding to the physical block.

    DIRECT LOGICAL-TO-PHYSICAL ADDRESS MAPPING FOR SEQUENTIAL PHYSICAL ADDRESSES

    公开(公告)号:US20250028484A1

    公开(公告)日:2025-01-23

    申请号:US18781572

    申请日:2024-07-23

    Abstract: Methods, systems, and devices for memory operations are described. A memory system may write data to sequential physical addresses of the memory system based on receiving multiple write commands, where the sequential physical addresses may be associated with sequential logical addresses. Based on writing the data, the memory system may receive a read command for data stored in the memory system, where the read command may include a logical address. The memory system may determine a physical address of the memory system where the data is stored based on the received logical address, a last logical address written at the memory system, and a sequence number group associated with the last logical address. Based on determining the physical address, the memory system may read the data stored at the physical address.

    MEMORY RECOVERY PARTITIONS
    8.
    发明公开

    公开(公告)号:US20240061748A1

    公开(公告)日:2024-02-22

    申请号:US18351978

    申请日:2023-07-13

    CPC classification number: G06F11/1417 G06F21/602 G06F21/575

    Abstract: Methods, systems, and devices for memory recovery partitions are described. A memory system may include a memory array configured with one or more logical partitions. In some examples, a primary boot image may be stored to a first logical partition and a recovery boot image may be stored to a second logical partition. During a boot operation, the memory system may determine whether the primary boot image includes one or more errors. If the primary boot image includes relatively few (or no) errors, the memory system may boot using the primary boot image. If the primary boot image includes a relatively high quantity of errors (e.g., higher than a threshold quantity of errors), the memory system may autonomously load a recovery boot image stored to the second logical partition.

    DATA CACHING FOR FAST SYSTEM BOOT-UP
    9.
    发明公开

    公开(公告)号:US20230195474A1

    公开(公告)日:2023-06-22

    申请号:US17645685

    申请日:2021-12-22

    CPC classification number: G06F9/4406 G06F12/0871

    Abstract: Methods, systems, and devices for data caching for fast system boot-up are described. A memory system may create a linked mapping of addresses, which may also be referred to as a mixed page pointer table. The linked mapping may include logical addresses associated with commands received during a boot-up procedure, and their associated physical addresses. The linked mapping may also include a counter associated with each logical address to track how often the logical address is referenced during successive boot-up procedures. Over successive boot-up procedures, addresses may be added or removed from the linked mapping, and sequential addresses may be compressed. The memory device may use the linked mapping to predict which data may be accessed during the boot-up procedure, and may pre-transfer the data to volatile memory based on the prediction.

    SYNCHRONIZING NAND LOGICAL-TO-PHYSICAL TABLE REGION TRACKING

    公开(公告)号:US20200142821A1

    公开(公告)日:2020-05-07

    申请号:US16075543

    申请日:2017-12-13

    Abstract: Devices and techniques for synchronizing NAND logical-to-physical table region tracking are described herein. Table region data structures for physical blocks are maintained. These structures include logical-to-physical (L2P) mapping table portions that point to the respective physical blocks. When garbage collection is performed on a block, table region structures for that block, and another (e.g., the next block to be garbage collected) are read to avoid loading L2P table regions that do not point to the block. If any of the read portions of the L2P table region fail to point to either the block or the other block, these L2P table portions are removed from the loaded table region data structures.

Patent Agency Ranking