Patent ID: 11886335
Assignee: KIOXIA CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. A method of performing a rewrite operation of rewriting data stored in each block including valid data to another block among a plurality of blocks included in a nonvolatile memory, the method comprising:
managing a first block set and a second block set respectively corresponding to a first remaining time and a second remaining time that are respectively represented by multiples of a unit time, the first block set being a set of blocks in which a remaining time, until a time point at which the rewrite operation is to be performed, is the first remaining time, the second block set being a set of blocks in which a remaining time, until the time point at which the rewrite operation is to be performed, is the second remaining time which is longer than the first remaining time, and the time point at which the rewrite operation is to be performed being a time point after a certain period has elapsed since the data is written to the block;
calculating a first rewrite speed based on the first remaining time and a first number of blocks included in the first block set;
calculating a second rewrite speed based on the second remaining time and a sum of i) the first number of blocks and ii) a second number of blocks included in the second block set;
determining a maximum rewrite speed among the first rewrite speed and the second rewrite speed; and
performing, at the determined maximum rewrite speed, the rewrite operation on i) the first number of blocks included in the first block set and ii) the second number of blocks included in the second block set.