IP Library Granted Patent US 12,608,146
Granted Patent B2
US 12,608,146 · App. 18/904,319 · Granted Apr 21, 2026

Sequential data optimized sub-regions in storage devices

Inventors: David Aaron Palmer (Boise, ID); Sean L. Manion (Boise, ID); Jonathan Scott Parry (Boise, ID); Stephen Hanna (Fort Collins, CO); Qing Liang (Boise, ID); Nadav Grosz (Broomfield, CO); Christian M. Gyllenskog (Meridian, ID); Kulachet Tanpairoj (Santa Clara, CA)
G06F3/0631G06F3/061G06F3/0679G06F12/0246G06F2212/7201G06F2212/7204
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,608,146
App. No.
18/904,319
Granted
Apr 21, 2026
Kind
B2
Abstract

Apparatus and methods are disclosed, including using a memory controller to partition a memory array into a first portion and a second portion, the first portion and second portion having non-overlapping logical block addressing (LBA) ranges. The memory controller assigns a first granularity of a first logical-to-physical (L2P) mapping table entry for the first portion of the memory array designated for a first usage, and a second granularity of a second L2P mapping table entry for the second portion of the memory array designated for a second usage, where the second granularity is not equal to the first granularity. The memory controller stores the first granularity and the second granularity in the memory array, and stores at least a portion of the first L2P mapping table entry and the second L2P mapping table entry in an L2P cache of the memory controller.

Claims (29)

1 . A storage system, comprising:

a plurality of storage regions; and

a controller configured to:

assign a respective performance level to each storage region of the plurality of storage regions, wherein each of the plurality of storage regions corresponds to a respective logical-to-physical (L2P) mapping table entry with a respective granularity, wherein the respective granularity indicates a respective mapping of a respective size of user data to a physical address entity; and

select a storage region from the plurality of storage regions for an operation based at least partially on a performance level of the storage region, wherein the performance level is associated with a granularity of a L2P mapping table entry corresponding to the storage region.

2 . The storage system of claim 1 , wherein the plurality of storage regions comprises different types of memory.

3 . The storage system of claim 1 , wherein the respective performance level is assigned based on a respective designated usage of each of the plurality of storage regions.

4 . The storage system of claim 3 , wherein the respective designated usage comprises a usage for a type of write operation.

5 . The storage system of claim 4 , wherein the type of write operation comprises a random write.

6 . The storage system of claim 4 , wherein the type of write operation comprises a sequential write.

7 . The storage system of claim 3 , wherein the respective designated usage comprises a usage for a type of read operation.

8 . The storage system of claim 7 , wherein the type of read operation comprises a random read.

9 . The storage system of claim 7 , wherein the type of read operation comprises a sequential read.

10 . A method, comprising:

assigning, by a controller, a respective performance level to each storage region of a plurality of storage regions of a storage system, wherein each of the plurality of storage regions corresponds to a respective logical-to-physical (L2P) mapping table entry with a respective granularity, wherein the respective granularity indicates a respective mapping of a respective size of user data to a physical address entity; and

selecting a storage region from the plurality of storage regions for an operation based at least partially on a performance level of the storage region, wherein the performance level is associated with a granularity of a L2P mapping table entry corresponding to the storage region.

11 . The method of claim 10 , wherein assigning the respective performance level comprises assigning the respective performance level based on a respective designated usage of each of the plurality of storage regions.

12 . The method of claim 11 , wherein the respective designated usage comprises a usage for a type of write operation.

13 . The method of claim 11 , wherein the respective designated usage comprises a usage for a type of read operation.

14 . A tangible non-transitory machine readable storage medium configured to store instructions, which when executed by a controller of a storage system, cause the controller to:

assign a respective performance level to each storage region of a plurality of storage regions of the storage system, wherein each of the plurality of storage regions corresponds to a respective logical-to-physical (L2P) mapping table entry with a respective granularity, wherein the respective granularity indicates a respective mapping of a respective size of user data to a physical address entity; and

select a storage region from the plurality of storage regions for an operation based at least partially on a performance level of the storage region, wherein the performance level is associated with a granularity of a L2P mapping table entry corresponding to the storage region.

15 . The tangible non-transitory machine readable storage medium of claim 14 , wherein the respective performance level is assigned based on a respective designated usage of each of the plurality of storage regions.

16 . The tangible non-transitory machine readable storage medium of claim 15 , wherein the respective designated usage comprises a usage for a type of write operation.

17 . The tangible non-transitory machine readable storage medium of claim 15 , wherein the respective designated usage comprises a usage for a type of read operation.

18 . The storage system of claim 1 , wherein the storage region selected for a sequential write operation corresponds to a larger granularity than for a random write operation.

19 . The method of claim 10 , comprising:

identifying the respective granularity for each of the plurality of storage regions based on a region table map.

20 . The tangible non-transitory machine readable storage medium of claim 14 , wherein the storage region selected for a random read operation corresponds to a larger granularity than for a sequential read operation.

Continuity (5)
Continuation 18464630 · Sep 11, 2023
Continuation 17702217 · Mar 23, 2022
Continuation 17129087 · Dec 21, 2020
Continuation 16237134 · Dec 31, 2018
Related Publication 20250021250A1 · Jan 16, 2025
References Cited (58)
US 10719354B2 · Bhimani · 2020 [cited by examiner]
US 10871907B2 · Palmer et al. · 2020 [cited by applicant]
US 11294585B2 · Palmer et al. · 2022 [cited by applicant]
US 20020059481A1 · Nunally · 2002 [cited by applicant]
US 20090077306A1 · Arcedera et al. · 2009 [cited by applicant]
US 20100312943A1 · Uehara et al. · 2010 [cited by applicant]
US 20100318760A1 · So et al. · 2010 [cited by applicant]
US 20140189236A1 · Li · 2014 [cited by applicant]
US 20140208003A1 · Cohen · 2014 [cited by examiner]
US 20150095555A1 · Asnaashari et al. · 2015 [cited by applicant]
US 20150160888A1 · Beeson · 2015 [cited by examiner]
US 20150160889A1 · Beeson · 2015 [cited by examiner]
US 20150160891A1 · Beeson · 2015 [cited by examiner]
US 20150186270A1 · Peng · 2015 [cited by examiner]
US 20150349806A1 · Totolos, Jr. et al. · 2015 [cited by applicant]
US 20160170919A1 · Blagodurov et al. · 2016 [cited by applicant]
US 20160364268A1 · Okada · 2016 [cited by examiner]
US 20160364338A1 · Zmudzinski et al. · 2016 [cited by applicant]
US 20170235488A1 · Call et al. · 2017 [cited by applicant]
US 20180210784A1 · Zeng · 2018 [cited by applicant]
US 20180276114A1 · Kodama · 2018 [cited by applicant]
US 20180293174A1 · Song et al. · 2018 [cited by applicant]
US 20190079681A1 · Trika · 2019 [cited by examiner]
US 20190114276A1 · Hodes · 2019 [cited by examiner]
US 20190377681A1 · Hodes et al. · 2019 [cited by applicant]
US 20200097181A1 · Volvovski · 2020 [cited by examiner]
US 20200210080A1 · Palmer et al. · 2020 [cited by applicant]
US 20210109666A1 · Palmer et al. · 2021 [cited by applicant]
CN 105009094A · 2015 [cited by applicant]
CN 106547703A · 2017 [cited by applicant]
CN 109086222A · 2018 [cited by applicant]
CN 113396383A · 2021 [cited by applicant]
JP 2009020881 · 2009 [cited by applicant]
JP 2010198407 · 2010 [cited by applicant]
JP 2012523624 · 2012 [cited by applicant]
JP 2015056171 · 2015 [cited by applicant]
JP 2017068804 · 2017 [cited by applicant]
TW 201729107A · 2017 [cited by applicant]
TW 2020040566A · 2020 [cited by applicant]
TW I741425 · 2021 [cited by applicant]
WO 2013155368A1 · 2013 [cited by applicant]
WO 2020142137A1 · 2020 [cited by applicant]
Korean Application Serial No. 10-2021-7024358, Notice of Preliminary Rejection mailed Mar. 28, 2023, with English translation, 14 pages. [cited by applicant]
U.S. Appl. No. 16/237,134, Non Final Office Action mailed May 5, 2020, 18 pgs. [cited by applicant]
U.S. Appl. No. 16/237,134, Response filed Aug. 5, 2020 to Non Final Office Action mailed May 5, 2020, 12 pgs. [cited by applicant]
U.S. Appl. No. 16/237,134, Notice of Allowance mailed Aug. 18, 2020, 7 pgs. [cited by applicant]
U.S. Appl. No. 17/129,087, Notice of Allowance mailed Dec. 1, 2021, 8 pgs. [cited by applicant]
European Application Serial No. 19907025.1, Response filed Jan. 31, 2022 to Communication pursuant to Rules 161(2) and 162 EPC mailed Aug. 12, 2021, 15 pgs. [cited by applicant]
International Application Serial No. PCT/US2019/059837, International Preliminary Report on Patentability mailed Jul. 15, 2021, 8 pgs. [cited by applicant]
International Application Serial No. PCT/US2019/059837, International Search Report mailed Feb. 27, 2020, 4 pgs. [cited by applicant]
International Application Serial No. PCT/US2019/059837, Written Opinion mailed Feb. 27, 2020, 6 pgs. [cited by applicant]
Taiwanese Application Serial No. 108143862, Office Action mailed Nov. 27, 2020, w/ English Translation, 18 pgs. [cited by applicant]
Taiwanese Application Serial No. 108143862, Response filed Feb. 26, 2021 to Office Action mailed Nov. 27, 2020, w/ English Claims, 9 pgs. [cited by applicant]
Taiwanese Application Serial No. 108143862, Voluntary Amendment filed Oct. 14, 2020, w/ English Claims, 47 pgs. [cited by applicant]
Japanese Application Serial No. 2021-538202, Notification of Reasons for Refusal mailed Sep. 6, 2022, w/ English Translation, 11 pgs. [cited by applicant]
European Application Serial No. 19907025.1, Extended European Search Report mailed Sep. 27, 2022, 8 pgs. [cited by applicant]
Chinese Application No. 20190090715.1, First Office Action mailed Jan. 20, 2024. [cited by applicant]
Korean Application Serial No. 10-2021-7024358, Notice of Final Rejection mailed Sep. 11, 2023, with English Translation, 5 pages. [cited by applicant]