IP Library Granted Patent US 12,259,813
Granted Patent B2
US 12,259,813 · App. 18/624,930 · Granted Mar 25, 2025

Controller for controlling non-volatile semiconductor memory and method of controlling non-volatile semiconductor memory

Inventors: Kazuhiro Fukutomi (Tokyo, JP); Kenichiro Yoshii (Tokyo, JP); Shinichi Kanno (Tokyo, JP); Shigehiro Asano (Tokyo, JP)
Assignee: KIOXIA CORPORATION
G06F12/0246G06F3/061G06F3/0631G06F3/064G06F3/0659G06F3/0679G06F12/00G06F12/16G06F3/0608G06F3/0611G06F3/0638G06F3/0644G06F3/0665G06F3/0688G06F2212/1016G06F2212/214G06F2212/7202G06F2212/7205
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,259,813
App. No.
18/624,930
Granted
Mar 25, 2025
Kind
B2
Abstract

According to one embodiment, a write instructing unit instructs a data access unit to write, in a storage area of a data storage unit indicated by a first physical address, write object data, instructs a management information access unit to update address conversion information, and instructs a first access unit to update the first physical address. A compaction unit extracts a physical address of compaction object data, instructs the data access unit to read the compaction object data stored in a storage area of the data storage unit indicated by the physical address, instructs the data access unit to write the compaction object data in a storage area of the data storage unit indicated by a second physical address, instructs the management information access unit to update the address conversion information, and instructs a second access unit to update the second physical address.

Claims (19)

1. A memory system comprising:

a nonvolatile semiconductor memory including a plurality of regions, the regions including one or more first regions, a plurality of second regions being different from the first regions, and a third region being different from the second regions; and

a controller being configured to:

receive a write request from a host device, the write request designating a size of first data;

perform a first operation of writing the first data to the first regions in response to the write request; and

perform a second operation of transferring second data stored in the second regions to the third region that stores no valid data and treating the second regions as free regions, wherein

the controller is configured to perform at least a part of the second operation during a period of time starting from the receiving of the write request and ending at a completion of the first operation of writing the first data.

2. The memory system of claim 1 , wherein the completion of the first operation of writing the first data is delayed due to the at least part of the second operation.

3. The memory system of claim 1 , wherein the controller is configured to start the second operation before the receiving the write request.

4. The memory system of claim 1 , wherein the controller is configured to use first information indicative of a position of writing the first data in the first regions and second information indicative of a position of writing the second data in the third region.

5. The memory system of claim 1 , wherein, in response to the write request from the host device, the controller is configured to perform the first operation of writing the first data to the first regions and the second operation to the second regions for a future write request in parallel.

6. The memory system of claim 1 , wherein, in response to another write request including another data from the host device, the controller is configured to perform the first operation of writing the other data to the second regions.

7. The memory system of claim 1 , wherein the controller is configured to manage address conversion information and receive a write request from a host device,

the address conversion information includes a physical address of the nonvolatile semiconductor memory and a logical address in association with each other, and

the write request designates a first logical address of the first data.

8. The memory system of claim 7 , wherein

the first operation of writing the first data to the first regions includes writing the first data to a first physical address in the first regions, and

in the second operation, the controller is configured to change the physical address corresponding to a second logical address in the address conversion information from a second physical address to a third physical address, the second logical address being a logical address of a part of the second data, the second physical address being a physical address of the part of the second data in the second regions, the third physical address being a physical address of the part of the second data in the third region.

9. The memory system of claim 1 , wherein each of the regions is a unit of an erase operation of the nonvolatile semiconductor memory.

Priority Claims (1)
JP 2010-063191 · Mar 18, 2010 · national
Continuity (9)
Continuation 18310597 · May 2, 2023
Continuation 17590310 · Feb 1, 2022
Continuation 16995029 · Aug 17, 2020
Continuation 16255284 · Jan 23, 2019
Continuation 15901443 · Feb 21, 2018
Continuation 15530151 · Dec 8, 2016
Continuation 13933804 · Jul 2, 2013
Continuation 12883796 · Sep 16, 2010
Related Publication 20240256442A1 · Aug 1, 2024
References Cited (32)
US 6721863B1 · Endo · 2004 [cited by applicant]
US 7424498B1 · Patterson · 2008 [cited by applicant]
US 11269766B2 · Fukutomi · 2022 [cited by applicant]
US 20060161724A1 · Bennett · 2006 [cited by examiner]
US 20070033325A1 · Sinclair · 2007 [cited by applicant]
US 20070143378A1 · Gorobets · 2007 [cited by applicant]
US 20080307192A1 · Sinclair · 2008 [cited by applicant]
US 20090089482A1 · Traister · 2009 [cited by applicant]
US 20090150605A1 · Flynn · 2009 [cited by applicant]
US 20090177944A1 · Kanno · 2009 [cited by applicant]
US 20090222628A1 · Yano et al. · 2009 [cited by applicant]
US 20090327604A1 · Sato et al. · 2009 [cited by applicant]
US 20090327802A1 · Fukutomi et al. · 2009 [cited by applicant]
US 20090327803A1 · Fukutomi et al. · 2009 [cited by applicant]
US 20100005228A1 · Fukutomi et al. · 2010 [cited by applicant]
US 20100037009A1 · Yano et al. · 2010 [cited by applicant]
US 20100049907A1 · Kitsunai et al. · 2010 [cited by applicant]
US 20100077266A1 · Kanno et al. · 2010 [cited by applicant]
US 20100161885A1 · Kanno et al. · 2010 [cited by applicant]
US 20100169553A1 · Yano et al. · 2010 [cited by applicant]
US 20100223531A1 · Fukutomi et al. · 2010 [cited by applicant]
JP 11126488 · 1999 [cited by applicant]
JP 2001154909 · 2001 [cited by applicant]
JP 2007140628 · 2007 [cited by applicant]
JP 2009211192 · 2009 [cited by applicant]
JP 2009211204 · 2009 [cited by applicant]
KR 1020070031647A · 2007 [cited by applicant]
Mendel Rosenblum, et al., “The LFS Storage Manager”, Proceedings of the 1990 Summer Usenix, Jun. 1990, 16 pages. [cited by applicant]
Office Action Issued Nov. 8, 2011 in Japanese Patent Application No. 2010-063191 (w/ English Translation). [cited by applicant]
Office Action Issued Apr. 24, 2012 in Japanese Patent Application No. 2010-063191 (w/ English Translation). [cited by applicant]
Office Action issued Aug. 21, 2012 in Korean Patent Application No. 10-2011-0018246 (w/ English Translation). [cited by applicant]
Office Action issued Apr. 1, 2015 in European Patent Application No. 11 156 162.7. [cited by applicant]