Managing a cache on storage devices supporting compression

• US 9,798,655 B2
• Filed: 03/28/2014
• Issued: 10/24/2017
• Est. Priority Date: 09/20/2013
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Coudhury, Nilesh, Aya, Selcuk, Zhang, Zheren, Umamageswaran, Kothanda, Loaiza, Juan
• Primary Examiner(s): Rossiter, Sean D
• Application Number:
  US14/229,809
• Publication Number:
  US 20150089121A1
• Time in Patent Office: 1,306 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0871 Allocation or management of cache space
• CPC Class Codes: G06F 2212/1036 Life time enhancement
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/313 In storage device
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7204 Capacity control, e.g. partitioning, end-of-life degradation
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices

Abstract

Flash memory on a flash memory device is virtualized using compression that is native to the flash memory device. Through compression, the flash memory device is used to logically store more data in a virtual address space that is larger than the physical address space of the flash memory device. Physical storage capacity of a flash memory device may prevent further storage of data even when the virtual address space is not fully populated. Because compressibility may vary, the extent to which the virtual address space may be populated before physical storage capacity is reached varies. The approaches for virtual memory described herein rely on the memory device client to monitor when this point is reached. In addition, the memory device client is responsible for freeing space as needed to accommodate subsequent requests to store data in the flash memory.

Claims

1. A method, comprising steps of:

writing data in memory blocks of a flash memory device that exposes a logical address space that is larger than a physical address space of the flash memory device, wherein writing data comprises issuing I/O requests to write data, each I/O request specifying a respective logical address space in said logical address space to which to write data; and

periodically performing;

making a determination that a particular realized physical usage of said flash memory device has reached a threshold, and

in response to making said determination, issuing I/O requests to trim data at logical addresses within the logical address space;

wherein periodically performing includes;

making a first determination that a first realized physical usage of said flash memory device has reached said threshold, and

in response to making said first determination, issuing I/O requests to trim data at logical addresses within the logical address space;

making a second determination that a second realized physical usage of said flash memory device has reached said threshold, and

in response to making said second determination, issuing I/O requests to trim data at logical addresses within the logical address space;

wherein a first realized logical usage corresponds to the first realized physical usage of the first determination;

wherein a second realized logical usage corresponds to the second realized physical usage of the second determination;

wherein the first realized physical usage is equal to the second realized physical usage; and

wherein the second realized logical usage is greater than the first realized logical usage.

2. The method of claim 1, wherein said physical address space comprises a first number of physical addresses, wherein writing data comprises writing to a greater number of logical addresses than said first number.

3. The method of claim 1, wherein said flash memory device compresses a number of logical blocks to store in a lesser number of physical blocks.

4. The method of claim 1, wherein determining whether the particular realized physical usage of said flash memory device has reached a threshold includes issuing a request to said flash memory device to report a realized physical usage.

5. A method, comprising steps of:

writing data blocks to a cache in a flash memory device that exposes a logical address space that is larger than a physical address space of the flash memory device, wherein writing data blocks comprises issuing I/O requests to said flash memory device to write data, each I/O request specifying a respective logical address within said logical address space to which to write data; and

periodically performing;

making a determination that a particular realized physical usage of said flash memory device has reached a first threshold, and

in response to making said determination, removing a set of data blocks from said cache, wherein removing a set of data blocks from said cache comprises issuing I/O requests to trim data at logical addresses within the logical address space,

wherein periodically performing includes;

making a first determination that a first realized physical usage of said flash memory device has reached said first threshold, and

in response to making said first determination, removing a set of data blocks from said cache, wherein removing a set of data blocks from said cache comprises issuing I/O requests to trim data at logical addresses within the logical address space;

making a second determination that a second realized physical usage of said flash memory device has reached said first threshold, and

in response to making said second determination, removing a set of data blocks from said cache, wherein removing a set of data blocks from said cache comprises issuing I/O requests to trim data at logical addresses within the logical address space;

wherein a first realized logical usage corresponds to the first realized physical usage of the first determination;

wherein a second realized logical usage corresponds to the second realized physical usage of the second determination;

wherein the first realized physical usage is equal to the second realized physical usage; and

wherein the second realized logical usage is greater than the first realized logical usage.

6. The method of claim 5, wherein periodically performing further includes:

determining whether another realized physical usage has reached a second first threshold, said second threshold being greater than said first threshold; and

if said another realized physical usage has reached a second threshold, preventing storing data blocks in said cache.

7. The method of claim 5, wherein said physical address space comprises a first number of physical addresses, wherein writing data comprises writing to a greater number of logical addresses than said first number.

8. The method of claim 5, wherein said flash memory device compresses a number logical blocks, thereby storing a greater number of logical blocks in a lesser number of physical blocks.

9. The method of claim 5, wherein determining whether the particular realized physical usage of said flash memory device has reached a first threshold includes issuing a request to said flash memory device to report a realized physical usage.

10. One or more non-transitory storage media storing instructions which, when executed by one or more computing devices, cause:

writing data in memory blocks of a flash memory device that exposes a logical address space that is larger than a physical address space of the flash memory device, wherein writing data comprises issuing I/O requests to write data, each I/O request specifying a respective logical address space in said logical address space to which to write data; and

periodically performing;

making a determination that a particular realized physical usage of said flash memory device has reached a threshold, and

in response to making said determination, issuing I/O requests to trim data at logical addresses within the logical address space;

wherein periodically performing includes;

making a first determination that a first realized physical usage of said flash memory device has reached said threshold, and

in response to making said first determination, issuing I/O requests to trim data at logical addresses within the logical address space;

making a second determination that a second realized physical usage of said flash memory device has reached said threshold, and

in response to making said second determination, issuing I/O requests to trim data at logical addresses within the logical address space;

wherein a first realized logical usage corresponds to the first realized physical usage of the first determination;

wherein a second realized logical usage corresponds to the second realized physical usage of the second determination;

wherein the first realized physical usage is equal to the second realized physical usage; and

wherein the second realized logical usage is greater than the first realized logical usage.

11. The one or more non-transitory storage media of claim 10, wherein said physical address space comprises a first number of physical addresses, wherein writing data comprises writing to a greater number of logical addresses than said first number.

12. The one or more non-transitory storage media of claim 10, wherein said flash memory device compresses a number of logical blocks to store in a lesser number of physical blocks.

13. The one or more non-transitory storage media of claim 10, wherein determining whether the particular realized physical usage of said flash memory device has reached a threshold includes issuing a request to said flash memory device to report a realized physical usage.

14. One or more non-transitory storage media storing instructions which, when executed by one or more computing devices, cause:

writing data blocks to a cache in a flash memory device that exposes a logical address space that is larger than a physical address space of the flash memory device, wherein writing data blocks comprises issuing I/O requests to said flash memory device to write data, each I/O request specifying a respective logical address within said logical address space to which to write data; and

periodically performing;

making a determination that a particular realized physical usage of said flash memory device has reached a first threshold, and

in response to making said determination, removing a set of data blocks from said cache, wherein removing a set of data blocks from said cache comprises issuing I/O requests to trim data at logical addresses within the logical address space,

wherein periodically performing includes;

making a first determination that a first realized physical usage of said flash memory device has reached said first threshold, and

in response to making said first determination, removing a set of data blocks from said cache, wherein removing a set of data blocks from said cache comprises issuing I/O requests to trim data at logical addresses within the logical address space;

making a second determination that a second realized physical usage of said flash memory device has reached said first threshold, and

in response to making said second determination, removing a set of data blocks from said cache, wherein removing a set of data blocks from said cache comprises issuing I/O requests to trim data at logical addresses within the logical address space;

wherein a first realized logical usage corresponds to the first realized physical usage of the first determination;

wherein a second realized logical usage corresponds to the second realized physical usage of the second determination;

wherein the first realized physical usage is equal to the second realized physical usage; and

wherein the second realized logical usage is greater than the first realized logical usage.

15. The one or more non-transitory storage media of claim 14, wherein the instructions include instructions, that when executed by one or more processors, cause periodically performing to include:

determining whether another realized physical usage has reached a second first threshold, said second threshold being greater than said first threshold; and

if said another realized physical usage has reached a second threshold, preventing storing data blocks in said cache.

16. The one or more non-transitory storage media of claim 14, wherein said physical address space comprises a first number of physical addresses, wherein writing data comprises writing to a greater number of logical addresses than said first number.

17. The one or more non-transitory storage media of claim 14, wherein said flash memory device compresses a number logical blocks, thereby storing a greater number of logical blocks in a lesser number of physical blocks.

18. The one or more non-transitory storage media of claim 14, wherein determining whether the particular realized physical usage of said flash memory device has reached a first threshold includes issuing a request to said flash memory device to report a realized physical usage

writing data in memory blocks of a flash memory device that exposes a logical address space that is larger than a physical address space of the flash memory device, wherein writing data comprises issuing I/O requests to write data, each I/O request specifying a respective logical address space in said logical address space to which to write data;

and

periodically performing;

making a first determination that a realized physical usage of said flash memory device has reached a first threshold, and

in response to making said first determination, issuing I/O requests to trim data at logical addresses within the logical address space.