Memory controller, storage device, and operating method of storage device

Patent metadata

Field	Value
Publication number	US-2023141682-A1
Application number	US-202217973135-A
Country	US
Kind code	A1
Filing date	Oct 25, 2022
Priority date	Nov 10, 2021
Publication date	May 11, 2023
Grant date	—

Abstract

A storage device includes a non-volatile memory and a memory controller. The memory controller selects a selection memory block to store data in response to pattern data corresponding to a logical address associated with a write request, and provides to the non-volatile memory; a physical address of the selection memory block, as well as data and a write command associated with the write request.

First claim

1 . A storage device comprising:
a non-volatile memory including a plurality of memory blocks; and a memory controller configured to
receive a write request including a logical address from a host,
receive data associated with the write request,
select a selection memory block from among the plurality of memory blocks based on pattern data corresponding to the logical address, and
provide the data, a write command associated with the write request, and a physical address corresponding to the selection memory block to the non-volatile memory,
wherein the pattern data includes first counting information characterizing a first count related to a characteristic parameter value associated with the logical address falling within a first range, and second counting information characterizing a second count related to the characteristic parameter value falling within a second range different from the first range.

2 . The storage device of claim 1 , wherein the memory controller is further configured to update the pattern data by determining whether the characteristic parameter value falls within one of the first range and the second range whenever the logical address is accessed.

3 . The storage device of claim 2 , wherein the memory controller is further configured to increase the first count when the characteristic parameter value falls within the first range, and increase the second count when the characteristic parameter value falls within the second range.

4 . The storage device of claim 1 , wherein the characteristic parameter value is a corresponding access time between an initial time and an access time associated with accessing the logical address.

5 . The storage device of claim 4 , wherein the memory controller comprises:
a buffer memory configured to temporarily store the pattern data; a counter configured to count time starting from the initial time; a pattern generator configured to obtain, as the access time, a time counted by the counter from the initial time to the access time, update the pattern data in response to the access time, and reinitialize the counter to the initial time; and a scheduler configured to provide the physical address, the data, and the write command.

6 . The storage device of claim 1 , wherein the plurality of memory blocks comprise user memory blocks storing user data and meta memory blocks storing meta data,
the meta data comprises erase count information representing an erase count of a memory block, and the memory controller is configured to open any one of the user memory blocks, based on the pattern data and the erase count information, when the selection memory block is closed, and select the opened user memory block as the selection memory block by mapping a physical address of the opened user memory block to the logical address.

7 . The storage device of claim 6 , wherein the memory controller is configured to open a user memory block having a first erase count with respect to first pattern data or open a user memory block having a second erase count with respect to second pattern data.

8 . The storage device of claim 1 , wherein upon determining that a number of free memory blocks is less than a reference number, the memory controller is configured to
select one memory block from among the plurality of memory blocks as a source memory block, wherein the one memory block stores least valid data, select another memory block from among the plurality of memory blocks as a target memory block in response to the pattern data associated with the valid data, and control the non-volatile memory to copy the valid data from the source memory block to the target memory block.

9 . An operating method of a storage device, the operating method comprising:
receiving a logical address and data from a host; determining pattern data corresponding to the logical address; selecting a selection memory block from among a plurality of memory blocks based on the pattern data; and storing the data in the selection memory block, wherein the pattern data includes first counting information characterizing a first count related to a characteristic parameter value associated with the logical address falling within a first range, and second counting information characterizing a second count related to the characteristic parameter value falling within a second range different from the first range.

10 . The operating method of claim 9 , wherein the determining of the pattern data comprises:
obtaining a characteristic parameter value in response to the logical address; updating the pattern data in response to the characteristic parameter value whenever the logical address is accessed; and storing the updated pattern data in a buffer memory.

11 . The operating method of claim 10 , wherein the characteristic parameter value is a corresponding access time from an initial time to an access time at which the logical address is accessed, and
the updating of the pattern data comprises:
counting time from the initial time;
obtaining a counted time from the initial time to the access time as the access time;
determining whether the access time falls within the first range or the second range;
increasing the first count or the second count in relation to the determining of whether the access time falls within the first range or the second range; and
reinitializing the counted time to the initial time.

12 . The operating method of claim 10 , wherein the characteristic parameter value is a size of the data, and
the updating of the pattern data comprises:
determining whether the size of the data falls within the first range or the second range; and
increasing the first count or the second count in relation to the determining of whether the size of the data falls within the first range or the second range.

13 . The operating method of claim 9 , wherein the plurality of memory blocks include user memory blocks configured to store user data received from the host and meta memory blocks configured to store meta data associated with the user data and including erase count information indicating an erase count for at least one of the plurality of memory blocks,
the selection memory block is a closed memory block, and the selecting of the selection memory block from among the plurality of memory blocks based on the pattern data comprises:
opening one of the user memory blocks in response to the pattern data and the erase count information; and
mapping a physical address corresponding to the one of the user memory blocks to the logical address.

14 . The operating method of claim 13 , wherein the opening of the one of the user memory blocks in response to the pattern data and the erase count information comprises:
opening a user memory block having a first erase count with respect to first pattern data or opening a user memory block having a second erase count with respect to second pattern data.

15 . The operating method of claim 9 , further comprising:
performing garbage collection, upon determining that a number of free memory blocks among the plurality of memory blocks has fallen below a reference number, by selecting one memory block from among the plurality of memory blocks storing least valid data as a source memory block, selecting another memory block from among the plurality of memory blocks in response to pattern data corresponding to the valid data as a target memory block, and copying the valid data from the source memory block to the target memory block.

16 . A memory controller comprising:
a buffer memory configure to st

Assignees

• Samsung Electronics Co Ltd

Inventors

• Youn Sungjune
• Song Kyungmi
• Lee Hanjae

Classifications

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F3/0616 Primary

  in relation to life time, e.g. increasing Mean Time Between Failures [MTBF] · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F3/0688 Primary

  Non-volatile semiconductor memory arrays · CPC title