Apparatus and method of handling caching of persistent data

• US 10,642,743 B2
• Filed: 06/12/2018
• Issued: 05/05/2020
• Est. Priority Date: 06/28/2017
• Status: Active Grant

• Current Assignee: Arm Limited (SoftBank Group Corp.)
• Original Assignee: Arm Limited (SoftBank Group Corp.)
• Inventors: Wang, Wei, Diestelhorst, Stephan, Elsasser, Wendy Arnott, Sandberg, Andreas Lars, Nikoleris, Nikos
• Primary Examiner(s): Giardino, Jr., Mark A
• Application Number:
  US16/005,934
• Publication Number:
  US 20190004960A1
• Time in Patent Office: 693 Days
• CPC Class Codes: G06F 1/3206 Monitoring of events, devices or parameters that trigger a change in power modality
• CPC Class Codes: G06F 11/1441 Resetting or repowering
• CPC Class Codes: G06F 11/2015 Redundant power supplies power supply failure G06F1/30
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 12/0871 Allocation or management of cache space
• CPC Class Codes: G06F 12/0873 Mapping of cache memory to specific storage devices or parts thereof
• CPC Class Codes: G06F 12/0895 of parts of caches, e.g. directory or tag array
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 2212/1028 Power efficiency
• CPC Class Codes: G06F 2212/1032 Reliability improvement, data loss prevention, degraded operation etc
• CPC Class Codes: G06F 2212/214 Solid state disk
• CPC Class Codes: G06F 2212/502 using adaptive policy
• CPC Class Codes: G11C 5/14 Power supply arrangements , e.g. power down, chip selection or deselection, layout of wirings or power grids, or multiple supply levels
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

An apparatus and method are provided for handling caching of persistent data. The apparatus comprises cache storage having a plurality of entries to cache data items associated with memory address in a non-volatile memory. The data items may comprise persistent data items and non-persistent data items. Write back control circuitry is used to control write back of the data items from the cache storage to the non-volatile memory. In addition, cache usage determination circuitry is used to determine, in dependence on information indicative of capacity of a backup energy source, a subset of the plurality of entries to be used to store persistent data items. In response to an event causing the backup energy source to be used, the write back control circuitry is then arranged to initiate write back to the non-volatile memory of the persistent data items cached in the subset of the plurality of entries. By constraining the extent to which the cache storage is allowed to store persistent data items, taking into account the capacity of the backup energy source, the persistence of those data items can then be guaranteed in the event of the backup energy source being triggered, for example due to removal of the primary energy source for the apparatus.

Claims

1. An apparatus comprising:

cache storage having a plurality of entries to cache data items associated with memory addresses in a non-volatile memory, the data items comprising persistent data items and non-persistent data items;

write back control circuitry to control write back of the data items from the cache storage to the non-volatile memory; and

cache usage determination circuitry to determine, in dependence on information indicative of capacity of a backup energy source, a subset of the plurality of entries to be used to store persistent data items;

wherein, in response to an event causing the backup energy source to be used, the write back control circuitry is arranged to initiate write back to the non-volatile memory of the persistent data items cached in said subset of the plurality of entries;

wherein the cache usage determination circuitry is arranged to perform a partitioning operation in order to partition the cache storage into a persistent region providing the subset of the plurality of entries to be used to store persistent data items and a non-persistent region providing entries other than the subset of the plurality of entries to be used to store persistent data items, and to generate usage control information that enables identification of the persistent region;

wherein the apparatus further comprises;

control storage to store the usage control information generated by the cache usage determination circuitry; and

allocation circuitry arranged after the usage control information has been stored in the control storage, to be responsive to a subsequent request that causes a new data item to be allocated in the cache storage, to reference the control storage when determining into which entry of the cache storage the new data item is to be allocated, such that when the new data item is a persistent data item an entry within the persistent region identified by the control information is selected by the allocation circuitry as the entry into which that new data item is allocated that new data item is allocated;

wherein, in response to said event causing the backup energy source to be used, the write back control circuitry is arranged to reference the control storage in order to determine which entries are to have their data items written back to the non-volatile memory.

2. An apparatus as claimed in claim 1, wherein, in response to said event causing the backup energy source to be used, the write back control circuitry is arranged to prevent write back to the non-volatile memory of the non-persistent data items.

3. An apparatus as claimed in claim 1, wherein the cache usage determination circuitry is responsive to a trigger event to perform the determination of the subset of the plurality of entries to be used to store persistent data items.

4. An apparatus as claimed in claim 3, wherein said trigger event comprises one or more of:

a boot procedure performed on the apparatus;

elapse of a chosen time interval since a previous determination of the subset of the plurality of entries to be used to store persistent data items; and

an indication received from the backup energy source providing an updated indication of capacity.

5. An apparatus as claimed in claim 1, wherein the allocation circuitry is responsive to a request from a request source to allocate a new data item into the cache storage, on allocating said new data item into the cache storage when the new data item is a persistent data item, the allocation circuitry being arranged to issue an acknowledgement signal to the request source that confirms persistence of the new data item.

6. An apparatus as claimed in claim 1, wherein said usage control information identifies a borderline address between the persistent region and the non-persistent region.

7. An apparatus as claimed in claim 1, wherein said subset of the plurality of entries forming the persistent region comprises one or more of:

a sequence of contiguous entries within the cache storage;

a plurality of non-contiguous entries within the cache storage;

a sequence of entries interleaved with entries forming the non-persistent region.

8. An apparatus as claimed in claim 1, wherein the request provides type information indicating whether the new data item is a persistent data item or a non-persistent data item.

9. An apparatus as claimed in claim 1, further comprising one or more page tables providing attributes for pages in the non-volatile memory, wherein for each page said attributes comprise a type attribute identifying whether data items within that page are persistent data items or non-persistent data items, and said type attribute is provided in association with said request.

10. An apparatus as claimed in claim 9, further comprising:

one or more intervening levels of cache between the cache storage and processing circuitry;

wherein for persistent data output by the processing circuitry for storage in the cache storage, the type attribute information is used to cause the one or more intervening levels of cache to operate in a write through mode for the persistent data.

11. An apparatus as claimed in claim 1, wherein the non-volatile memory comprises, in addition to non-volatile storage, a volatile storage to be coupled to the backup energy source and to operate as a region of addressable non-volatile memory, wherein in response to said event causing the backup energy source to be used, at least dirty persistent data stored in the volatile storage is copied to the non-volatile storage.

12. A method of handling caching of persistent data within a cache storage having a plurality of entries to cache data items associated with memory addresses in a non-volatile memory, the data items comprising persistent data items and non-persistent data items, the method comprising:

employing write back control circuitry to control write back of the data items from the cache storage to the non-volatile memory;

determining, in dependence on information indicative of capacity of a backup energy source, a subset of the plurality of entries to be used to store persistent data items;

in response to an event causing the backup energy source to be used, causing the write back control circuitry to initiate write back to the non-volatile memory of the persistent data items cached in said subset of the plurality of entries;

the determining of the subset of the plurality of entries to be used to store persistent data items comprising performing a partitioning operation in order to partition the cache storage into a persistent region providing the subset of the plurality of entries to be used to store persistent data items and a non-persistent region providing entries other than the subset of the plurality of entries to be used to store persistent data items, and to generate usage control information that enables identification of the persistent region;

storing the usage control information generated by the partitioning operation in control storage;

following storage of the usage control information in the control storage, responding to a subsequent request that causes a new data item to be allocated in the cache storage, referencing the control storage when determining into which entry of the cache storage the new data item is to be allocated, such that when the new data item is a persistent data item an entry within the persistent region identified by the control information is selected as the entry into which that new data item is allocated into the persistent region; and

in response to said event causing the backup energy source to be used, referencing the control storage in order to determine which entries are to have their data items written back to the non-volatile memory.

13. An apparatus comprising:

cache storage means having a plurality of entries for caching data items associated with memory addresses in a non-volatile memory, the data items comprising persistent data items and non-persistent data items;

write back control means for controlling write back of the data items from the cache storage means to the non-volatile memory; and

cache usage determination means for determining, in dependence on information indicative of capacity of a backup energy source, a subset of the plurality of entries to be used to store persistent data items;

wherein, in response to an event causing the backup energy source to be used, the write back control means for initiating write back to the non-volatile memory of the persistent data items cached in said subset of the plurality of entries;

wherein the cache usage determination means is for performing a partitioning operation in order to partition the cache storage means into a persistent region providing the subset of the plurality of entries to be used to store persistent data items and a non-persistent region providing entries other than the subset of the plurality of entries to be used to store persistent data items, and to generate usage control information that enables identification of the persistent region;

wherein the apparatus further comprises;

control storage means for storing the usage control information generated by the cache usage determination circuitry; and

allocation means arranged after the usage control information has been stored in the control storage, to be responsive to a subsequent request that causes a new data item to be allocated in the cache storage means, for referencing the control storage means when determining into which entry of the cache storage means the new data item is to be allocated, such that when the new data item is a persistent data item an entry within the persistent region identified by the control information is selected by the allocation means as the entry into which that new data item is allocated into the persistent region;

wherein, in response to said event causing the backup energy source to be used, the write back control means is arranged to reference the control storage means in order to determine which entries are to have their data items written back to the non-volatile memory.