IP Library Granted Patent US 12664000
Granted Patent B2
US 12664000 · App. 18/439,387 · Granted Jun 23, 2026

Dynamically updating a boot region table to increase read speed during boot up

Inventor: Binbin Huo (Sauerlach, DE)
Assignee: MICRON TECHNOLOGY, INC.
G06F9/4408
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 12664000
App. No.
18/439,387
Granted
Jun 23, 2026
Kind
B2
Abstract

A method includes receiving a first read request during a first boot time. The first read request includes a logical block address and a length. The method also includes tracing the first read request. The method further includes creating a table using the traced first read request. The table includes a sequential record of each traced read request received during the first boot time. The method further includes transmitting the table to a host system during a second boot time. The method further includes receiving a second read request during the second boot time. The second read request includes a logical to physical representation obtained using the table and the logical block address.

Claims (87)

1 . A method comprising:

receiving, by a memory system from a host system, a first read request during a first boot time, wherein the first read request includes a logical block address and a length;

tracing, by the memory system, the first read request;

creating, by the memory system, a table using the traced first read request received during the first boot time, wherein the table includes a sequential record of each traced read request received during the first boot time;

transmitting, by the memory system to the host system, the table during a second boot time; and

receiving, by the memory system from the host system, a second read request during the second boot time, wherein the second read request includes a logical to physical representation obtained using the table and the logical block address.

2 . The method of claim 1 , further comprising:

mapping the logical block address to a region including the logical block address, wherein the region is a range of logical block addresses; and

storing the region and the traced first read request in the table.

3 . The method of claim 1 , further comprising:

obtaining the logical to physical representation of the first read request by querying a memory device for a physical address corresponding to the logical block address of the first read request.

4 . The method of claim 1 , wherein tracing the first read request further comprises:

assigning a sequence number to the first read request; and

storing the first read request in order of the assigned sequence number in the table.

5 . The method of claim 4 , further comprising:

during the second boot time, tracing the second read request, wherein tracing the second read request includes assigning a sequence number to the second read request;

comparing the sequence number of the second read request to the sequence number of the first read request stored in the table; and

determining to update the sequence number of the first read request in the table responsive to the sequence number of the second read request not matching the sequence number of the first read request.

6 . The method of claim 1 , further comprising:

receiving a third read request during the second boot time, wherein the third read request includes a second logical block address and a second length;

mapping the second logical block address to a second region;

tracing the third read request;

determining that the table does not include a record including the second region;

obtaining a logical to physical representation of the second region by querying a memory device for a physical address corresponding to the second logical block address; and

adding a record to the table for the traced third read request including the second region, a sequence number assigned to the third read request, and the second length.

7 . The method of claim 1 , further comprising:

receiving a third read request during the second boot time;

determining that a timer is active; and

responsive to determining that the timer is active, tracing the third read request.

8 . A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:

receive, by a memory system from a host system, a first read request during a first boot time, wherein the first read request includes a logical block address and a length;

trace, by the memory system, the first read request;

create, by the memory system, a table using the traced first read request received during the first boot time, wherein the table includes a sequential record of each traced read request received during the first boot time;

transmit, by the memory system to the host system, the table to a host system during a second boot time; and

receive, by the memory system from the host system, a second read request during the second boot time, wherein the second read request includes a logical to physical representation obtained using the table and the logical block address.

9 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

map the logical block address to a region including the logical block address, wherein the region is a range of logical block addresses; and

store the region and the traced first read request in the table.

10 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

obtain the logical to physical representation of the first read request by querying a memory device for a physical address corresponding to the logical block address of the first read request.

11 . The non-transitory computer-readable storage medium of claim 8 , wherein tracing the first read request further causes the processing device to:

assign a sequence number to the first read request; and

store the first read request in order of the assigned sequence number in the table.

12 . The non-transitory computer-readable storage medium of claim 11 , wherein the processing device is further to:

during the second boot time, trace the second read request, wherein tracing the second read request includes assigning a sequence number to the second read request;

compare the sequence number of the second read request to the sequence number of the first read request stored in the table; and

determine to update the sequence number of the first read request in the table responsive to the sequence number of the second read request not matching the sequence number of the first read request.

13 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

receive a third read request during the second boot time, wherein the third read request includes a second logical block address and a second length;

map the second logical block address to a second region;

trace the third read request;

determine that the table does not include a record including the second region;

obtain a logical to physical representation of the second region by querying a memory device for a physical address corresponding to the second logical block address; and

add a record to the table for the traced third read request including the second region, a sequence number assigned to the third read request, and the second length.

14 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

receive a third read request during the second boot time;

determine that a timer is active; and

responsive to determining that the timer is active, trace the third read request.

15 . A system comprising:

a plurality of memory devices; and

a processing device, operatively coupled with the plurality of memory devices, to:

receive, by a memory system from a host system, a first read request during a first boot time, wherein the first read request includes a logical block address and a length;

trace, by the memory system, the first read request;

assign, by the memory system, a sequence number to the first read request;

create, by the memory system, a table using the traced first read request received during the first boot time, wherein the table includes the first read request in order of the assigned sequence number;

transmit, by the memory system to the host system, the table during a second boot time; and

receive, by the memory system from the host system, a second read request during the second boot time, wherein the second read request includes a logical to physical representation obtained using the table and the logical block address.

16 . The system of claim 15 , wherein the processing device is further to:

map the logical block address to a region including the logical block address, wherein the region is a range of logical block addresses; and

store the region and the traced first read request in the table.

17 . The system of claim 15 , wherein the processing device is further to:

obtain the logical to physical representation of the first read request by querying a memory device for a physical address corresponding to the logical block address of the first read request.

18 . The system of claim 17 , wherein the processing device is further to:

during the second boot time, trace the second read request, wherein tracing the second read request includes assigning a sequence number to the second read request;

compare the sequence number of the second read request to the sequence number of the first read request stored in the table; and

determine to update the sequence number of the first read request in the table responsive to the sequence number of the second read request not matching the sequence number of the first read request.

19 . The system of claim 15 , wherein the processing device is further to:

receive a third read request during the second boot time, wherein the third read request includes a second logical block address and a second length;

map the second logical block address to a second region;

trace the third read request;

determine that the table does not include a record including the second region;

obtain a logical to physical representation of the second region by querying a memory device for a physical address corresponding to the second logical block address; and

add a record to the table for the traced third read request including the second region, a sequence number assigned to the third read request, and the second length.

20 . The system of claim 15 , wherein the processing device is further to:

receive a third read request during the second boot time;

determine that a timer is active; and

responsive to determining that the timer is active, trace the third read request.