US 11,693,770 B2 · Memory system and method for controlling nonvolatile memory

Abstract

According to one embodiment, a memory system manages a plurality of management tables corresponding to a plurality of first blocks in a nonvolatile memory. Each management table includes a plurality of reference counts corresponding to a plurality of data in a corresponding first block. The memory system copies a set of data included in a copy-source block for garbage collection and corresponding respectively to reference counts belonging to a first reference count range to a first copy-destination block, and copies a set of data included in the copy-source block and corresponding respectively to reference counts belonging to a second reference count range having a lower limit higher than an upper limit of the first reference count range to a second copy-destination block.

Claims20

Dependent claims

A method of controlling a nonvolatile memory, the nonvolatile memory including a plurality of blocks, said method comprising:

managing, per physical address of a location in the nonvolatile memory in which data have been stored, the number of logical addresses associated with the physical address;
and
performing garbage collection by:
copying first data from a first physical address in a copy-source block to a first block and not copying second data from a second physical address in the copy-source block to the first block;
and
copying the second data from the second physical address in the copy-source block to a second block and not copying the first data from the first physical address in the copy-source block to the second block, wherein
the number of logical addresses associated with the first physical address belongs to a first range, and
the number of logical addresses associated with the second physical address belongs to a second range different from the first range.

5 more elements

A method of controlling a nonvolatile memory, the nonvolatile memory including a plurality of blocks, said method comprising:

managing, per physical address of a location in the nonvolatile memory in which data have been stored, the number of logical addresses associated with the physical address;
and
performing garbage collection by selecting first data in preference to second data as copy target data for the garbage collection, wherein
the first data is stored at a first physical address,
the number of logical addresses associated with the first physical address belongs to a first range,
the second data is stored at a second physical address,
the number of logical addresses associated with the second physical address belongs to a second range, and
the first range is greater than the second range.

5 more elements

A method of controlling a nonvolatile memory, the nonvolatile memory including a plurality of blocks, said method comprising:

managing, per physical address of a location in the nonvolatile memory in which data have been stored, the number of logical addresses associated with the physical address;
and
when executing garbage collection, copying data from a copy-source physical address to a copy-destination physical address, and associating the number of logical addresses that has been associated with the copy-source physical address with the copy-destination physical address.

Dependencies are inferred from the claim text.

Memory system and method for controlling nonvolatile memory

Life of this patent

Memory system and method for controlling nonvolatile memory

Life of this patent

Abstract

Claims20