US 2021/0064536 A1 · SEQUENTIAL-WRITE-BASED PARTITIONS IN A LOGICAL-TO-PHYSICAL TABLE CACHE

Abstract

A method for managing sequential-write-based partitions in a logical-to-physical table cache is described. The method includes locating, by a memory subsystem, a first entry in a first sequential write partition in the cache that maps a first logical address in the set of sequential logical addresses of a read request to a first physical address, wherein each entry in the first sequential write partition corresponds to two sequential logical addresses that were sequentially written to sequential physical addresses of memory components of the memory subsystem. The method further includes determining, based on the first entry, the first physical address associated with the first logical address and a second physical address associated with a second logical address in the set of sequential logical addresses and fulfilling, by the memory subsystem, the read request based at least on the first physical address and the second physical address.

Claims20

Dependent claims

A method for managing sequential-write-based partitions in a logical-to-physical table cache, the method comprising:

receiving, by a memory subsystem, a read request that references a set of sequential logical addresses;
locating, by the memory subsystem, a first entry in a first sequential write partition in the logical-to-physical table cache that maps a first logical address in the set of sequential logical addresses of the read request to a first physical address, wherein each entry in the first sequential write partition, which includes a plurality of entries, corresponds to two sequential logical addresses that were sequentially written to sequential physical addresses of memory components of the memory subsystem;
determining, by the memory subsystem based on the first entry and in response to the first entry being a part of the first sequential write partition, the first physical address associated with the first logical address and a second physical address associated with a second logical address in the set of sequential logical addresses;
and
fulfilling, by the memory subsystem, the read request based at least on the first physical address and the second physical address.

2 more elements

A memory subsystem for managing sequential-write-based partitions in a logical-to-physical table cache, the system comprising:

a memory component;
and
a processing device, coupled to the memory component, configured to:
detect a read request that references a set of sequential logical addresses;
locate a first entry in a first sequential write partition in the logical-to-physical table cache that maps a first logical address in the set of sequential logical addresses of the read request to a first physical address, wherein each entry in the first sequential write partition, which includes a plurality of entries, corresponds to N sequential logical addresses that were sequentially written to N sequential physical addresses of the memory component and includes a single reference to a physical address;
determine, based on the first entry and in response to the first entry being a part of the first sequential write partition, the first physical address associated with the first logical address and a second physical address associated with a second logical address in the set of sequential logical addresses;
and
fulfill the read request based at least on the first physical address and the second physical address.

5 more elements

A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:

receive a read request that references a set of sequential logical addresses;
locate a first entry in a first sequential write partition in a logical-to-physical table cache that maps a first logical address in the set of sequential logical addresses of the read request to a first physical address, wherein each entry in the first sequential write partition, which includes a plurality of entries, corresponds to two sequential logical addresses that were sequentially written to sequential physical addresses of memory components of a memory subsystem;
determine, based on the first entry and in response to the first entry being a part of the first sequential write partition, the first physical address associated with the first logical address and a second physical address associated with a second logical address in the set of sequential logical addresses;
and
fulfill the read request based at least on the first physical address and the second physical address.

2 more elements

Dependencies are inferred from the claim text.

Sequential-write-based partitions in a logical-to-physical table cache

Life of this patent

Sequential-write-based partitions in a logical-to-physical table cache

Life of this patent

Abstract

Claims20