Method and apparatus for instruction checkpointing in a data processing device powered by an unpredictable power source

Patent metadata

Field	Value
Publication number	US-12393250-B2
Application number	US-202117760190-A
Country	US
Kind code	B2
Filing date	Feb 8, 2021
Priority date	Feb 10, 2020
Publication date	Aug 19, 2025
Grant date	Aug 19, 2025

Abstract

A method and apparatus generate computer executable code as one or more code portions, detect a number of processing operations required to reach one or more predetermined stages in execution of each code portion, and associate with each code portion one or more progress indicators, each representing a respective execution stage of the one or more predetermined stages within execution of that code portion. Further aspects include, when a current execution stage of the program code is at least at the execution stage represented by the progress indicator, a first operation may be performed, and when the current execution stage of the program code is before the execution stage represented by the progress indicator, a second operation different from the first operation is performed.

First claim

The invention claimed is:

1. A method comprising:
executing program code as one or more code portions, each code portion having at least one associated progress indicator, each representing a respective execution stage within execution of that code portion;
detecting an energy condition indicating that no more than a reserve quantity of electrical energy is available to a processor configured to execute the program code;
based on the energy condition being detected:
detecting whether the execution of a code portion has reached at least the execution stage represented by a push-through progress indicator of the at least one associated progress indicator associated with the code portion, the push-through progress indicator representing an execution stage at which no more than a threshold remaining number of processing operations are required to complete execution of the code portion;
based on a current execution stage of the program code being at least at the execution stage represented by the progress indicator, performing a first operation comprising continuing execution of the code portion using the reserve quantity of electrical energy; and,
based on the current execution stage of the program code being before the execution stage represented by the progress indicator, performing a second operation different from the first operation.

2. The method of claim 1 , in which:
the program code has two or more associated progress indicators including the push-through progress indicator and a checkpoint progress indicator;
the second progress indicator represents a further execution stage within execution of the program code;
when the current execution stage of the program code is at least at the further execution stage, the second operation comprises saving a current state, and when the current execution stage of the program code is before the further execution stage, the second operation comprises terminating execution of the program code.

3. The method of claim 1 , in which the step of detecting an energy condition comprises one or more selected from the list consisting of:
comparing a prevailing output voltage of an energy storage device with a predetermined threshold voltage; and,
detecting a voltage decay characteristic of the energy storage device, generating a reference threshold voltage, and comparing the prevailing output voltage of an energy storage device with the generated reference threshold voltage.

4. The method of claim 1 , comprising:
detecting, during an instance of execution of the program code, the execution stage at which no more than a threshold remaining number of processing operations are required to complete execution of that code portion, and/or detecting a voltage decay characteristic of the energy storage device; and,
in response to the detection, generating and/or modifying at least the push-through progress indicator for use in subsequent instances of execution of the program code.

5. An apparatus comprising:
a processor including processing circuitry configured to execute program code as one or more code portions, each code portion having one or more associated progress indicators, each representing a respective execution stage within execution of that code portion;
an energy store configured to provide operating power to the processor;
an energy condition detector configured to detect an energy condition indicating that no more than a reserve quantity of electrical energy is available in the energy store;
control circuitry, responsive to a detection of the energy condition, the control circuitry comprising an execution stage detector configured to detect whether a current execution stage of the program code has reached at least the execution stage represented by the progress indicator;
the control circuitry being configured, when the current execution stage of the program code is at least at the execution stage represented by a push-through progress indicator of the at least one progress indicator associated with the code portion, the push-through progress indicator representing an execution stage at which no more than a threshold remaining number of processing operations are required to complete execution of the code portion, to control performance of a first operation comprising continuing execution of the code portion using the reserve quantity of electrical energy; and when the current execution stage of the program code is before the execution stage represented by the push-through progress indicator, to control performance of a second operation different from the first operation.

6. The apparatus of claim 5 , comprising energy harvesting apparatus configured to provide electrical energy to the energy store, in which the energy harvesting apparatus comprises one or more selected from the list consisting of:
(i) induction circuitry configured to receive electrical energy from an external induction apparatus;
(ii) vibrational generator circuitry configured to generate electrical energy from mechanical vibrations of at least the vibrational generator circuitry;
(iii) thermal generator circuitry configured to generate electrical energy from a temperature gradient associated with at least the thermal generator circuitry; and
(iv) solar generator circuitry configured to generate electrical energy from light incident on at least the solar generator circuitry.

7. The apparatus of claim 5 , in which:
the program code has two or more associated progress indicators including the push-through progress indicator and a checkpoint progress indicator;
a second progress indicator of the two or more progress indicators represents a further execution stage within execution of the program code;
when the current execution stage of the program code is at least at the further execution stage, the second operation comprises saving a current state, and when the current execution stage of the program code is before the further execution stage, the second operation comprises terminating execution of the program code.

8. The apparatus of claim 5 , in which the program code comprises a respective code portion of a set of two or more code portions, in which:
a final processing stage of at least some of the code portions comprises checkpoint data storage code configured to store at least one or more data values generated by that code portion; and,
an initial processing stage of at least some of the code portions comprises checkpoint data retrieval code configured to retrieve at least one or more data values generated by a preceding code portion.

9. The apparatus of claim 5 , comprising:
one or more sensors configured to provide input data for processing by the processor using the program code; and,
communication circuitry configured to communicate an output of the execution of the program code by the processor to external apparatus.

Assignees

• Advanced Risc Mach Ltd
• Univ Southampton

Inventors

• Savanth Parameshwarappa Anand Kumar
• Weddell Alexander Stewart
• Walker Matthew James
• Wang Wei
• Myers James Edward

Classifications

• G06F1/3212

  Monitoring battery levels, e.g. power saving mode being initiated when battery voltage goes below a certain level · CPC title

• Y02D10/00

  Energy efficient computing, e.g. low power processors, power management or thermal management · CPC title

• G06F11/1407

  Checkpointing the instruction stream · CPC title

• G06F11/3058 Primary

  Monitoring arrangements for monitoring environmental properties or parameters of the computing system or of the computing system component, e.g. monitoring of power, currents, temperature, humidity, position, vibrations (thermal management in cooling arrangements of a computing system G06F1/206) · CPC title

• G06F8/4432 Primary

  Reducing the energy consumption · CPC title