IP Library Granted Patent US 10,103,158
Granted Patent B2
US 10,103,158 · App. 15/700,365 · Granted Oct 16, 2018

Memory system and method for controlling nonvolatile memory

Inventor: Shinichi Kanno (Tokyo, JP)
Assignee: Toshiba Memory Corporation
H01L27/11524G06F3/0604G06F3/0608G06F3/0631G06F3/0652G06F3/0659G06F12/06H01L27/1052G06F2212/1016G06F2212/214G11C16/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,103,158
App. No.
15/700,365
Granted
Oct 16, 2018
Kind
B2
Abstract

According to one embodiment, a memory system classifies a plurality of nonvolatile memory dies connected to a plurality of channels, into a plurality of die groups such that each of the plurality of nonvolatile memory dies belongs to only one die group. The memory system performs a data write/read operation for one die group of the plurality of die groups in accordance with an I/O command from a host designating one of a plurality of regions including at least one region corresponding to each die group. The memory system manages a group of free blocks in the nonvolatile memory for each of the plurality of die group by using a plurality of free block pools corresponding to the plurality of die groups.

Claims (61)

1. A memory system connectable to a host, the memory system comprising:

a nonvolatile memory comprising a plurality of nonvolatile memory dies connected to a plurality of channels, each of the nonvolatile memory dies comprising a plurality of blocks; and

a controller electrically connected to the nonvolatile memory and configured to control the nonvolatile memory via the plurality of channels, wherein

the controller is further configured to:

classify the plurality of nonvolatile memory dies into a plurality of die groups such that each of the plurality of nonvolatile memory dies belongs to only one die group;

perform a data write/read operation for one die group of the plurality of die groups in accordance with an I/O command from the host designating one of a plurality of regions including at least one region corresponding to each die group;

manage a group of free blocks in the nonvolatile memory for each of the plurality of die group by using a plurality of free block pools corresponding to the plurality of die groups; and

perform, for each of the plurality of die groups, an operation of allocating one free block in the corresponding free block pool as a block to which user data is to be written, an operation of writing the user data to the allocated block, an operation of managing the block filled with the user data by using a data block pool, and an operation of returning blocks which are managed by the data block pool and which hold no valid data to the corresponding free block pool.

2. The memory system of claim 1 , wherein

the plurality of die groups includes a first die group and a second die group,

a group of free blocks belonging to the first die group is managed by a first free block pool corresponding to the first die group, and a group of free blocks belonging to the second die group is managed by a second free block pool corresponding to the second die group, and

the first free block pool is a free block pool dedicated to a first data block pool managing each of blocks which belong to the first die group and which hold valid data, and the second free block pool is a shared free block pool shared by a plurality of second data block pools managing respective blocks which belong to the second die group and which hold valid data.

3. The memory system of claim 2 , wherein

the controller is further configured to:

perform, in garbage collection of a group of blocks in the first data block pool, an operation of allocating one of the free blocks in the first free block pool as a first copy destination block, an operation of copying, to the first copy destination block, only valid data from one or more blocks included in the first data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the first free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the first copy destination block; and

perform, in garbage collection of a group of blocks in the second data block pool which is one of the plurality of second data block pools, an operation of allocating one of the free blocks in the second free block pool shared by the plurality of second data block pools, as a second copy destination block, an operation of copying, to the second copy destination block, only valid data from one or more blocks included in the one second data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the second free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the second copy destination block.

4. The memory system of claim 1 , wherein

the plurality of die groups includes a first die group and a second die group,

a group of free blocks belonging to the first die group is managed by a first free block pool corresponding to the first die group, and a group of free blocks belonging to the second die group is managed by a second free block pool corresponding to the second die group, and

the first free block pool is a free block pool dedicated to a first data block pool managing each of blocks which belong to the first die group and which hold valid data, and the second free block pool is a free block pool dedicated to a second data block pool managing each of blocks which belong to the second die group and which hold valid data.

5. The memory system of claim 4 , wherein

the controller is further configured to:

perform, in garbage collection of a group of blocks in the first data block pool, an operation of allocating one of the free blocks in the first free block pool as a first copy destination block, an operation of copying, to the first copy destination block, only valid data from one or more blocks included in the first data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the first free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the first copy destination block; and

perform, in garbage collection of a group of blocks in the second data block pool, an operation of allocating one of the free blocks in the second free block pool as a second copy destination block, an operation of copying, to the second copy destination block, only valid data from one or more blocks included in the second data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the second free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the second copy destination block.

6. The memory system of claim 1 , wherein

the plurality of die groups includes a first die group and a second die group,

a group of free blocks belonging to the first die group is managed by a first free block pool corresponding to the first die group, and a group of free blocks belonging to the second die group is managed by a second free block pool corresponding to the second die group, and

the first free block pool is a shared free block pool shared by a plurality of first data block pools managing respective blocks which belong to the first die group and which hold valid data, and the second free block pool is a shared free block pool shared by a plurality of second data block pools managing respective blocks which belong to the second die group and which hold valid data.

7. The memory system of claim 6 , wherein

the controller is configured to:

perform, in garbage collection of a group of blocks in one first data block pool of the plurality of first data block pools, an operation of allocating, as a first copy destination block, one of the free blocks in the first free block pool shared by the plurality of first data block pools, an operation of copying, to the first copy destination block, only valid data from one or more blocks included in the one first data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the first free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the first copy destination block; and

perform, in garbage collection of a group of blocks in one second data block pool of the plurality of second data block pools, an operation of allocating, as a second copy destination block, one of the free blocks in the second free block pool shared by the plurality of second data block pools, an operation of copying, to the second copy destination block, only valid data from one or more blocks included in the one second data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the second free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the second copy destination block.

8. The memory system of claim 1 , wherein

the plurality of die groups includes a first die group spanning the plurality of channels and comprising a set of a plurality of first nonvolatile memory dies connected to the respective channels, and a second die group spanning the plurality of channels and comprising a set of a plurality of second nonvolatile memory dies connected to the respective channels.

9. The memory system of claim 1 , wherein

the plurality of die groups includes a first die group comprising a set of a plurality of first nonvolatile memory dies each connected to a first channel of the plurality of channels, and a second die group comprising a set of a plurality of second nonvolatile memory dies each connected to a second channel of the plurality of channels.

10. A memory system connectable to a host, the memory system comprising:

a nonvolatile memory comprising a plurality of nonvolatile memory dies connected to a plurality of channels, each of the nonvolatile memory dies comprising a plurality of blocks; and

a controller electrically connected to the nonvolatile memory and configured to control the nonvolatile memory via the plurality of channels, wherein

the controller is further configured to:

classify the plurality of nonvolatile memory dies into a first die group comprising a plurality of first nonvolatile memory dies and a second die group comprising a plurality of second nonvolatile memory dies different from the plurality of first nonvolatile memory dies;

perform a data write/read operation for the first die group in accordance with a first I/O command from the host designating a first region corresponding to the first die group, and perform a data write/read operation for the second die group in accordance with a second I/O command from the host designating a second region corresponding to the second die group;

manage a group of free blocks in the first die group by using a first free block pool corresponding to the first die group, and manage a group of free blocks in the second die group by using a second free block pool corresponding to the second die group;

perform an operation of allocating one of the free blocks in the first free block pool as a block to which first user data corresponding to the first region is to be written, an operation of writing the first user data to the allocated block, an operation of managing the block filled with the first user data by using a first data block pool, and an operation of returning blocks which are managed by the first data block pool and which hold no valid data to the first free block pool; and

perform an operation of allocating one of the free blocks in the second free block pool as a block to which second user data corresponding to the second region is to be written, an operation of writing the second user data to the allocated block, an operation of managing the block filled with the second user data by using a second data block pool, and an operation of returning blocks which are managed by the second data block pool and which hold no valid data to the second free block pool.

11. A method of controlling a nonvolatile memory comprising a plurality of nonvolatile memory dies connected to a plurality of channels, each of the nonvolatile memory dies comprising a plurality of blocks, the method comprising:

classifying the plurality of nonvolatile memory dies into a plurality of die groups such that each of the plurality of nonvolatile memory dies belongs to only one die group;

performing a data write/read operation for one die group of the plurality of die groups in accordance with an I/O command from a host designating one of a plurality of regions including at least one region corresponding to each die group;

managing a group of free blocks in the nonvolatile memory for each of the plurality of die group by using a plurality of free block pools corresponding to the plurality of die groups; and

performing, for each of the plurality of die groups, an operation of allocating one free block in the corresponding free block pool as a block to which user data is to be written, an operation of writing the user data to the allocated block, an operation of managing the block filled with the user data by using a data block pool, and an operation of returning blocks which are managed by the data block pool and which hold no valid data to the corresponding free block pool.

12. The method of claim 11 , wherein

the plurality of die groups includes a first die group and a second die group,

a group of free blocks belonging to the first die group is managed by a first free block pool corresponding to the first die group, and a group of free blocks belonging to the second die group is managed by a second free block pool corresponding to the second die group, and

the first free block pool is a free block pool dedicated to a first data block pool managing each of blocks which belong to the first die group and which hold valid data, and the second free block pool is a shared free block pool shared by a plurality of second data block pools managing respective blocks which belong to the second die group and which hold valid data.

13. The method of claim 12 , further comprising:

performing, in garbage collection of a group of blocks in the first data block pool, an operation of allocating one of the free blocks in the first free block pool as a first copy destination block, an operation of copying, to the first copy destination block, only valid data from one or more blocks included in the first data block pool and including a mixture of valid data and invalid data, and an operation of returning, to the first free block pool, the one or more blocks which become blocks only the invalid data as a result of copying of the valid data to the first copy destination block; and

performing, in garbage collection of a group of blocks in the second data block pool which is one of the plurality of second data block pools, an operation of allocating one of the free blocks in the second free block pool shared by the plurality of second data block pools, as a second copy destination block, an operation of copying, to the second copy destination block, only valid data from one or more blocks included in the one second data block pool and comprising a mixture of valid data and invalid data, and an operation of returning, to the second free block pool, the one or more blocks which become blocks including only the invalid data as a result of copying of the valid data to the second copy destination block.

14. The method of claim 11 , wherein

the classifying comprises classifying the plurality of nonvolatile memory dies into a first die group spanning the plurality of channels and comprising a set of a plurality of first nonvolatile memory dies connected to the respective channels, and a second die group spanning the plurality of channels and comprising a set of a plurality of second nonvolatile memory dies connected to the respective channels.

15. The method of claim 11 , wherein

the classifying comprises classifying the plurality of nonvolatile memory dies into a first die group comprising a set of a plurality of first nonvolatile memory dies each connected to a first channel of the plurality of channels, and a second die group comprising a set of a plurality of second nonvolatile memory dies each connected to a second channel of the plurality of channels.

Assignments (4)
CHANGE OF NAME AND ADDRESS Recorded Jan 22, 2021
From: K.K. PANGEA
To: TOSHIBA MEMORY CORPORATION
Reel/Frame 055669/0401 →
MERGER Recorded Jan 22, 2021
From: TOSHIBA MEMORY CORPORATION
To: K.K. PANGEA
Reel/Frame 055659/0471 →
CHANGE OF NAME AND ADDRESS Recorded Jan 22, 2021
From: TOSHIBA MEMORY CORPORATION
To: KIOXIA CORPORATION
Reel/Frame 055669/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2017
From: KANNO, SHINICHI
To: TOSHIBA MEMORY CORPORATION
Reel/Frame 044392/0547 →
Priority Claims (1)
JP 2017-036930 · Feb 28, 2017 · national
Continuity (1)
Related Publication 20180247947A1 · Aug 30, 2018