Method for managing virtual zone
A storage device includes a non-volatile memory including a plurality of blocks, and a storage controller configured to divide the plurality of blocks into a plurality of zones, determine a first zone of the plurality of zones corresponding to a logical address received from a host, based on a value of the logical address, map the logical address to a physical address corresponding to a first block in the first zone, and replace at least one of the logical address or the first block with a logical address or a block of a second zone of the plurality of zones. The second zone is different from the first zone.
1 . A storage device comprising:
a non-volatile memory including a plurality of blocks; and
a storage controller configured to
divide the plurality of blocks into a plurality of zones,
determine a first zone of the plurality of zones corresponding to a logical address received from a host, based on a bit value of the logical address,
map the logical address to a physical address corresponding to a first block in the first zone, and
replace at least one of the logical address or the first block with a logical address or a block of a second zone of the plurality of zones, the second zone different from the first zone.
2 . The storage device of claim 1 , wherein
the storage controller is configured to replace the first block with a second block having a lowest erase count value of the second zone.
3 . The storage device of claim 2 , wherein
the physical address of the first block and the physical address of the second block are same.
4 . The storage device of claim 1 , wherein
the storage controller is configured to replace one of a super block, a plane, a bank, and a channel including the first block, with a corresponding one of a super block, a plane, a bank, and a channel including a second block, the second block having a lowest erase count value of the second zone.
5 . The storage device of claim 1 , wherein the storage controller is configured to
determine a first logical address corresponding to the first block,
determine a second logical address corresponding to a second block having a lowest erase count value, and
replace the first logical address with the second logical address.
6 . The storage device of claim 1 , wherein the storage controller is configured to
determine a plurality of first logical address ranges corresponding to blocks having a high erase count value above a specified high value threshold in the first zone,
determine a plurality of second logical address ranges corresponding to blocks having a low erase count value below a specified low value threshold in the second zone, and
replace the plurality of first logical address ranges and the plurality of second logical address ranges with each other using a replacement table indicating whether each of the plurality of first logical address ranges is replaced.
7 . The storage device of claim 1 , wherein
the storage controller is configured to map the logical address to a physical address of an address mapping table corresponding to the second zone such that erase count values of blocks included in the first zone and the second zone are uniform.
8 . The storage device of claim 1 , wherein
the storage controller is configured to determine the first zone based on an arbitrary bit value of the logical address.
9 . The storage device of claim 1 , wherein
the storage controller is configured to perform a hash operation on the logical address and determine the first zone based on a hash value of the logical address.
10 . The storage device of claim 1 , wherein
the storage controller is configured to determine the first zone by inputting the logical address to a trained machine learning model with a characteristic of a write request input from the host.
11 . An operation method of a storage device, comprising:
dividing a plurality of blocks included in a non-volatile memory into a plurality of zones;
receiving a logical address from a host;
determining a first zone of the plurality of zones corresponding to the logical address, based on a bit value of the logical address;
mapping the logical address to a physical address corresponding to a first block of the first zone; and
replacing at least one of the logical address or the first block with a logical address or block of a second zone of the plurality of zones, based on an erase count value of the first block, the second zone different from the first zone.
12 . The operation method of the storage device of claim 11 , wherein
the replacing comprises replacing the first block with a second block having a lowest erase count value of the second zone.
13 . The operation method of the storage device of claim 12 , wherein
a physical address of the first block and a physical address of the second block are same.
14 . The operation method of the storage device of claim 11 , wherein
the replacing comprises replacing one of a super block, a plane, a bank, and a channel including the first block, with one of a super block, a plane, a bank, and a channel including a second block that has a lowest erase count value of the second zone.
15 . The operation method of the storage device of claim 11 , wherein the replacing comprises
determining a first logical address corresponding to the first block,
determining a second logical address corresponding to a second block having a lowest erase count value, and
replacing the first logical address with the second logical address.
16 . The operation method of the storage device of claim 11 , wherein the replacing comprises
determining a plurality of first logical address ranges corresponding to blocks having high erase count values above a specified high value threshold in the first zone,
determining a plurality of second logical address ranges corresponding to blocks having low erase count values below a specified low value threshold in the second zone, and
replacing the plurality of first logical address ranges and the plurality of second logical address ranges with each other using a replacement table indicating whether each of the plurality of first logical address ranges is replaced.
17 . The operation method of the storage device of claim 11 , wherein
the replacing comprises mapping the logical address to a physical address of an address mapping table corresponding to the second zone such that erase count values of blocks included in the first zone and the second zone are uniform.
18 . The operation method of the storage device of claim 11 , wherein the determining the first zone of the plurality of zones corresponding to the logical address comprises:
determining the first zone based on a random bit value of the logical address;
performing a hash operation on the logical address and determining the first zone based on a hash value of the logical address; and
determining the first zone by inputting the logical address to a trained machine learning model with a characteristic of a write request input from the host.
19 . A storage device comprising:
processing circuitry configured to,
store a plurality of address mapping tables that correspond to a plurality of zones divided from a plurality of blocks of a non-volatile memory and store mapping information of a logical address and a physical address,
perform wear leveling by replacing a block having a highest erase count value in a first zone of the plurality of zones with a block having a lowest erase count value in a second zone of the plurality of zones,
determine the first zone or the second zone corresponding to each logical address based on a bit value of the logical address, and
update a first address mapping table of the plurality of address mapping tables corresponding to the first zone, and a second address mapping table of the plurality of address mapping tables corresponding to the second zone, by reflecting a result of the wear leveling.
20 . The storage device of claim 19 , wherein the processing circuitry is configured to
convert the logical address to a physical address using an address mapping table that corresponds to the first zone or the second zone of the plurality of address mapping tables.