IP Library Granted Patent US 12,475,039
Granted Patent B2
US 12,475,039 · App. 18/778,029 · Granted Nov 18, 2025

Computing system and method for controlling storage device

Inventor: Shinichi Kanno (Tokyo, JP)
Assignee: Kioxia Corporation
G06F12/0246G06F3/061G06F3/0614G06F3/0631G06F3/064G06F3/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 12,475,039
App. No.
18/778,029
Granted
Nov 18, 2025
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 (46)

1 . A storage device comprising:

a control circuit connectable to a host device and including a write operation control unit; and

a plurality of nonvolatile memory dies, each of the plurality of nonvolatile memory dies including a plurality of memory blocks, wherein

the write operation control unit is configured:

to write data to the plurality of memory blocks;

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

in response to receiving the write request, to select a first writable memory block from among the plurality of memory blocks as a write destination block for the first data, and to write the first data to a first physical storage location in the first writable memory 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 writable memory block and the first physical storage location, for updating, by the host device, mapping between a logical address and a physical address of the storage device.

2 . The storage device of claim 1 , wherein

the control circuit further includes a read operation control unit, and

the read operation control unit is configured:

to receive from the host device a read request designating the first physical address which is mapped to the first logical address by the host device.

3 . The storage device of claim 1 , wherein

the control circuit further includes a garbage collection operation control unit, and

the garbage collection operation control unit is configured:

to copy the first data from a previous physical storage location to a new physical storage location; and

to transmit to the host 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; and wherein

the host device is configured:

to obtain a current physical address mapped to the first logical address;

to update the mapping such that the third physical address is mapped 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 mapping when the second physical address does not match the obtained current physical address.

4 . The storage device of claim 3 , wherein

in response to receiving a first command designating the second physical address from the host device, the control circuit is configured to invalidate data corresponding to the second physical address.

5 . The storage device of claim 1 , wherein

when the first data are updated data of previous data already written to the storage device, in response to receiving from the host device a first command designating a physical address corresponding to the previous data, the control circuit is configured to invalidate the previous data.

6 . The storage device of claim 1 , wherein

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, in response to receiving from the host device a first command designating a physical address corresponding to the previous data, the control circuit is configured to decrement a reference count indicative of a number of logical addresses referring to the previous data.

7 . The storage device of claim 6 , wherein

the host device does not maintain the reference count.

8 . A storage device comprising:

a control circuitry connectable to a host device and including a read operation control unit and a garbage collection operation control unit; and

a plurality of nonvolatile memory dies, each of the plurality of nonvolatile memory dies including a plurality of memory blocks, wherein

the read operation control unit is configured:

to read data from the plurality of memory blocks;

to receive from the host device a read request of first data written to a first physical storage location of a first memory block from among the plurality of memory blocks, the read request designating a first physical address which is indicative of both the first memory block and the first physical storage location; and

in response to receiving the read request designating the first physical address, to transmit the first data to the host device without performing a logical-to physical address translation when reading of the first data; and wherein

the garbage collection operation control unit is configured:

to copy the first data from a previous physical storage location to a new physical storage location; and

to transmit to the host device a first logical address corresponding to the first data, a second physical address indicative of the previous physical storage location, and a third physical address indicative of the new physical storage location.

9 . The storage device of claim 8 , wherein

the host device is configured:

to obtain a current physical address mapped to the first logical address transmitted from the garbage collection operation control unit;

to update mapping such that the third physical address is mapped 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 mapping when the second physical address does not match the obtained current physical address.

10 . The storage device of claim 8 , wherein

in response to receiving a first command designating the second physical address from the host device, the control circuit is configured to invalidate data corresponding to the second physical address.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2024
From: KANNO, SHINICHI
To: KIOXIA CORPORATION
Reel/Frame 068366/0485 →
Priority Claims (1)
JP 2017-209344 · Oct 30, 2017 · national
Continuity (5)
Continuation 18138378 · Apr 24, 2023
Continuation 17475025 · Sep 14, 2021
Continuation 16740680 · Jan 13, 2020
Continuation 16017195 · Jun 25, 2018
Related Publication 20240370366A1 · Nov 7, 2024
References Cited (25)
US 8397019B2 · Estakhri et al. · 2013 [cited by applicant]
US 9582431B2 · Cohen · 2017 [cited by applicant]
US 11467955B2 · Kanno · 2022 [cited by applicant]
US 20080228960A1 · Nakatsuka · 2008 [cited by applicant]
US 20100122016A1 · Marotta et al. · 2010 [cited by applicant]
US 20100228930A1 · Haneda · 2010 [cited by applicant]
US 20110055458A1 · Kuehne · 2011 [cited by applicant]
US 20110238898A1 · Honda · 2011 [cited by applicant]
US 20120254514A1 · Nishikubo · 2012 [cited by applicant]
US 20140164677A1 · Borchers · 2014 [cited by examiner]
US 20140181455A1 · Wang · 2014 [cited by examiner]
US 20140189203A1 · Suzuki · 2014 [cited by examiner]
US 20150052417A1 · Hasegawa et al. · 2015 [cited by applicant]
US 20160313921A1 · Kojima · 2016 [cited by examiner]
US 20160321010A1 · Hashimoto · 2016 [cited by applicant]
US 20170139616A1 · Dubeyko · 2017 [cited by examiner]
US 20170262175A1 · Kanno · 2017 [cited by examiner]
US 20170262228A1 · Kanno · 2017 [cited by applicant]
US 20190129850A1 · Chang · 2019 [cited by examiner]
CN 107168884A · 2017 [cited by applicant]
JP 2008226040A · 2008 [cited by applicant]
JP 2014222528A · 2014 [cited by applicant]
JP 2017162065A · 2017 [cited by applicant]
JP 2017162068A · 2017 [cited by applicant]
Mying Zhang et al., “De-indirection for Flash-based SSDs with Nameless Writes”, 10th USENIX Conference on File and Storage Technologies (FAST '12), Feb. 14-17, 2012, pp. 1-16. [cited by applicant]