IP Library Granted Patent US 11,151,029
Granted Patent B2
US 11,151,029 · App. 16/740,680 · Granted Oct 19, 2021

Computing system and method for controlling storage device

Inventor: Shinichi Kanno (Tokyo, JP)
Assignee: Kioxia Corporation
G06F12/0246G06F3/061G06F3/064G06F3/0614G06F3/0631G06F3/0659G06F3/0679G06F3/0688G06F11/10G06F12/0253G06F12/0292G06F12/0891G06F2212/7201
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 11,151,029
App. No.
16/740,680
Granted
Oct 19, 2021
Kind
B2
Abstract

According to one embodiment, a computing system transmits to a storage device a write request designating a first logical address for identifying first data to be written and a length of the first data. The computing system receives from the storage device the first logical address and a first physical address indicative of both of a first block selected from blocks except a defective block by the storage device, and a first physical storage location in the first block to which the first data is written. The computing system updates a first table which manages mapping between logical addresses and physical addresses of the storage device and maps the first physical address to the first logical address.

Claims (51)

1. A storage system comprising:

a host device; and

a storage device comprising a controller and a plurality of nonvolatile memory dies, each of the plurality of nonvolatile memory dies including a plurality of blocks, wherein

the controller is configured:

to receive a write request and first data to be written from the host device, the write request designating a first logical address for identifying the first data and a length of the first data;

in response to receiving the write request, to select a first block from among blocks except a defective block as a write destination block for the first data, and to write the first data to a first physical storage location in the first block; and

to transmit to the host device the first logical address and a first physical address, the first physical address being indicative of both of the first block and the first physical storage location in the first block to which the first data are written, and

the host device is configured:

in response to receiving the first logical address and the first physical address, to update a first table which manages mapping between each of logical addresses and each of physical addresses of the storage device and to map the first physical address to the first logical address.

2. The storage system of claim 1 , wherein

the host device is configured:

to obtain the first physical address mapped to the first logical address by referring to the first table; and

to transmit a read request designating the first physical address to the storage device.

3. The storage system of claim 1 , wherein

the host device is configured:

after the first data are copied from a previous physical storage location to a new physical storage location by the storage device, to receive from the storage device the first logical address, a second physical address indicative of the previous physical storage location, and a third physical address indicative of the new physical storage location;

to obtain a current physical address mapped to the first logical address by referring to the first table;

to update the first table and to map the third physical address to the first logical address when the second physical address matches the obtained current physical address; and

to maintain the current physical address without updating the first table when the second physical address does not match the obtained current physical address.

4. The storage system of claim 3 , wherein

the host device is configured to instruct the storage device to invalidate data corresponding to the second physical address by transmitting a first command designating the second physical address to the storage device, after updating the first table and mapping the third physical address to the first logical address.

5. The storage system of claim 1 , wherein

the host device is configured, when the first data are updated data of previous data already written to the storage device, to instruct the storage device to invalidate the previous data by transmitting a first command designating a physical address corresponding to the previous data to the storage device, after updating the first table and mapping the first physical address to the first logical address.

6. The storage system of claim 1 , wherein

the host device is configured, when the first data are updated data of previous data already written to the storage device and the previous data are duplicated data referred to by a plurality of logical addresses, to instruct the storage device to decrement a reference count indicative of a number of logical addresses referring to the previous data by transmitting a first command designating a physical address corresponding to the previous data to the storage device, after updating the first table and mapping the first physical address to the first logical address.

7. The storage system of claim 6 , wherein

the host device does not maintain the reference count.

8. A storage system comprising:

a host device; and

a storage device comprising a controller and a plurality of nonvolatile memory dies, each of the plurality of nonvolatile memory dies including a plurality of blocks, wherein

the controller is configured:

to receive a write request and first data to be written from the host device, the write request designating a first logical address for identifying the first data and a length of the first data;

in response to receiving the write request, to select a first block from among blocks except a defective block included in one parallel unit to be written, as a write destination block for the first data, and to write the first data to a first physical storage location in the first block; and

to transmit to the host device the first logical address and a first physical address indicative of both of the first block and the first physical storage location in the first block to which the first data are written, and

the host device is configured:

in response to receiving the first logical address and the first physical address, to update a first table which manages mapping between each of logical addresses and each of physical addresses of the storage device and to map the first physical address to the first logical address.

9. The storage system of claim 8 , wherein

the write request designates the first logical address and a first block address indicative of a parallel unit of plural parallel units, and

the one parallel unit to be written is a parallel unit having the designated first block address.

10. The storage system of claim 8 , wherein

the host device is configured:

to obtain the first physical address mapped to the first logical address by referring to the first table; and

to transmit a read request designating the first physical address to the storage device.

11. The storage system of claim 8 , wherein

the host device is configured:

after the first data are copied from a previous physical storage location to a new physical storage location by the storage device, to receive from the storage device the first logical address, a second physical address indicative of the previous physical storage location, and a third physical address indicative of the new physical storage location;

to obtain a current physical address mapped to the first logical address by referring to the first table;

to update the first table and to map the third physical address to the first logical address when the second physical address matches the obtained current physical address; and

to maintain the current physical address without updating the first table when the second physical address does not match the obtained current physical address.

12. The storage system of claim 11 , wherein

the host device is configured to instruct the storage device to invalidate data corresponding to the second physical address by transmitting a first command designating the second physical address to the storage device, after updating the first table and mapping the third physical address to the first logical address.

Priority Claims (1)
JP JP2017-209344 · Oct 30, 2017 · national
Continuity (2)
Continuation 16017195 · Jun 25, 2018
Related Publication 20200151091A1 · May 14, 2020