12079122

Sequential Garbage Collection

PublishedSeptember 3, 2024
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
15 claims

Legal claims defining the scope of protection, as filed with the USPTO.

2

2. The apparatus of claim 1, wherein the controller is configured to, in response to a ratio of the quantity of read operations to the quantity of write operations being above a threshold ratio, perform a sequential garbage collection operation.

3

3. The apparatus of claim 1, wherein the controller is configured to, in response to a ratio of the quantity of read operations to the quantity of write operations being below a threshold ratio, perform a non-sequential garbage collection operation.

4

4. The apparatus of claim 1, wherein at least one of the plurality of command sizes is one of a 4 kilobyte (KB) read operation, a 16 KB read operation, a 128 KB read operation.

5

5. The apparatus of claim 1, wherein at least one of the plurality of command sizes is one of a 4 kilobyte (KB) write operation, a 16 KB write operation, a 128 KB write operation.

6

6. The apparatus of claim 1, wherein the controller is configured to clear a counter that maintains the quantity of read operations and the quantity of write operations at particular time intervals.

7

7. The apparatus of claim 1, wherein the controller is configured to determine a total quantity of bytes written.

8

8. The apparatus of claim 7, wherein the controller is configured to determine a ratio of the total quantity of bytes written over an allowed total bytes to be written and adjust a threshold that triggers the type of garbage collection operation.

9

9. The apparatus of claim 1, wherein the controller is configured to compare an age of a memory device to an allowed age of the memory device to determine a memory device utilization value.

10

10. The apparatus of claim 9, wherein the controller is configured to perform the type of garbage collection operation based on the memory device utilization value.

12

12. The method of claim 11, wherein, in response to the ratio being below the threshold ratio, the type of garbage collection operation is a non-sequential garbage collection operation.

13

13. The method of claim 11, further comprising determining an LBA ratio of the quantity of LBAs read from to the quantity of LBAs written to.

14

14. The method of claim 13, wherein, in response to the LBA ratio being above a threshold LBA ratio, the type of garbage collection operation is a sequential garbage collection operation.

15

15. The method of claim 13, wherein, in response to the LBA ratio being below a threshold LBA ratio, the type of garbage collection operation is a non-sequential garbage collection operation.

19

19. The apparatus of claim 18, wherein, in response to the read/write ratio or the LBA ratio being above a threshold read/write ratio or above a threshold LBA ratio, respectively, the type of garbage collection operation is a sequential garbage collection operation.

20

20. The apparatus of claim 18, wherein, in response to the read/write ratio or the LBA ratio being below a threshold read/write ratio or below a threshold LBA ratio, respectively, the type of garbage collection operation is a non-sequential garbage collection operation.

Patent Metadata

Filing Date

Unknown

Publication Date

September 3, 2024

Inventors

David A. Palmer

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “SEQUENTIAL GARBAGE COLLECTION” (12079122). https://patentable.app/patents/12079122

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.