Method for executing, within a multitasking onboard system, an application timed according to a plurality of different time domains including interruption management

Patent metadata

Field	Value
Publication number	US-9785587-B2
Application number	US-201314413415-A
Country	US
Kind code	B2
Filing date	Jul 3, 2013
Priority date	Jul 9, 2012
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

Abstract

A method for executing an application in a multitasking system is provided. The application is composed of at least one task for which the temporal triggering is specified in a first temporal reference frame that is asynchronous relative to the physical time, called first external clock domain, defined by a synchronous basic clock with changes of state of a peripheral device of the system. The method comprises a set of steps executed by the system upon reception of an occurrence of an interrupt in order to render the execution of the task deterministic or quasi-deterministic.

First claim

The invention claimed is:

1. A computer-implemented method, deterministic or quasi-deterministic, for executing an application in a multitasking system, said application being composed of at least one task for which a temporal triggering is specified in a first temporal reference frame that is asynchronous relative to a physical time, being a first external clock domain, defined by a synchronous basic clock with changes of state of a peripheral device of said system, said method comprising at least the following steps executed by said system upon reception of an occurrence of an interrupt:
checking whether the interrupt received is authorized by the system,
timestamping the received interrupt,
checking that the instant of occurrence of the interrupt conforms to specified occurrence constraints and, if not, informing the application thereof,
if the received interrupt is synchronous with the basic clock of said first external clock domain, in other words if it is a source interrupt of the first external clock domain:
incrementing a counter of occurrences of the received interrupts, a current value of said occurrence counter corresponding to a current time in the external clock domain,
identifying the tasks currently being executed for which a deadline is equal to the current value of the counter of occurrences of the received interrupts, signifying a deadline violation,
transferring the tasks for which an activation date is equal to the current value of the counter of occurrences of the received interrupts, from a list of idle tasks to a list of tasks ready for execution on said system,

if said multitasking system comprises at least one interrupt-based processing operation and the received interrupt is either asynchronous with the basic clock of said first external clock domain, or asynchronous with the source interrupts of a physical clock domain, on reception of said asynchronous interrupt, marking a phase of processing of the received interrupt as executable and rendering data necessary for said application visible within said first external clock domain, and
acknowledging the received interrupt and authorizing a reception of new interrupts.

2. The method of claim 1 , in which the constraints specified on the occurrence of the interrupt are: an expected instant, in physical time, of occurrence of the interrupt and a tolerance interval on said instant.

3. The method of claim 2 , in which the tolerance interval is set or is a function of a variable whose semantic is linked to the application.

4. The method of claim 1 , in which the step of checking of the constraints specified on the occurrence of a source interrupt of the clock domain comprises at least the following sub-steps:
checking that the interrupt is not received before a lower limit of the tolerance interval,
checking that an interrupt is received after the lower limit of the tolerance interval and before an upper limit of the tolerance interval.

5. The method of claim 1 , further comprising a step of extraction of the data supplied by a peripheral device for which a change of state has triggered the interrupt.

6. The method of claim 1 , in which the constraints specified on the occurrence of the interrupt are a number of interrupts authorized over a time interval of given duration.

7. The method of claim 1 , further comprising the following step: when a consuming task triggered according to a first clock domain wants to consult data produced by a producing task triggered according to a second clock domain distinct from the first clock domain, converting the date of activation of said consuming task into the second clock domain of the producing task, so as to deduce therefrom the data that can be consulted by the consuming task which are those for which a date of visibility is less than or equal to this converted activation date.

8. The method of claim 1 , further comprising a step of synchronization of a task on an event triggered according to a second clock domain different from said first external clock domain, the synchronization step comprising:
signaling that the task wants to await the occurrence of said event to continue its execution,
when this event occurs, continuing the execution of the task either within said first external clock domain, or by changing the triggering of this task from said first external clock domain to said second clock domain.

9. A computer program comprising instructions stored on a tangible non-transitory storage medium for executing on a processor a method, deterministic or quasi-deterministic, for executing an application in a multitasking system, said application being composed of at least one task for which a temporal triggering is specified in a first temporal reference frame that is asynchronous relative to a physical time, being a first external clock domain, defined by a synchronous basic clock with changes of state of a peripheral device of said system, said method comprising at least the following steps executed by said system upon reception of an occurrence of an interrupt:
checking whether the interrupt received is authorized by the system,
timestamping the received interrupt,
checking that the instant of occurrence of the interrupt conforms to specified occurrence constraints and, if not, informing the application thereof,
if the received interrupt is synchronous with the basic clock of said first external clock domain, in other words if it is a source interrupt of the first external clock domain:
incrementing a counter of occurrences of the received interrupts, a current value of said occurrence counter corresponding to a current time in the external clock domain,
identifying the tasks currently being executed for which a deadline is equal to the current value of the counter of occurrences of the received interrupts, signifying a deadline violation,
transferring the tasks for which an activation date is equal to the current value of the counter of occurrences of the received interrupts, from a list of idle tasks to a list of tasks ready for execution on said system,

if said multitasking system comprises at least one interrupt-based processing operation and the received interrupt is either asynchronous with the basic clock of said first external clock domain, or asynchronous with the source interrupts of a physical clock domain, on reception of said asynchronous interrupt, marking a phase of processing of the received interrupt as executable and rendering the data necessary for said application visible within said first external clock domain, and
acknowledging the received interrupt and authorizing a reception of new interrupts.

10. A tangible non-transitory processor-readable recording medium on which is recorded a program comprising instructions for executing a method, deterministic or quasi-deterministic, for executing an application in a multitasking system, said application being composed of at least one task for which a temporal triggering is specified in a first temporal reference frame that is asynchronous relative to a physical time, being a first external clock domain, defined by a synchronous basic clock with changes of state of a peripheral device of said system, said method comprising at least the following steps executed by said system upon reception of an occurrence of an interrupt:
checking whether the interrupt received is authorized by the system,
timestamping the received interrupt,
checking that the instant of occurrence of the interrupt conforms to specified occurrence constraints and, if not, informing the application thereof,
if the received interrupt is synchronous with the basic clock of said first external clock domain, in other words if it is a source interrupt of

Assignees

• Commissariat Energie Atomique

Inventors

• Jan Mathieu
• Aussagues Christophe
• David Vincent
• Lemerre Matthieu

Classifications

• G06F9/4825

  Interrupt from clock, e.g. time of day · CPC title

• G06F13/26 Primary

  with priority control · CPC title

• G06F13/22

  using successive scanning, e.g. polling (G06F13/24 takes precedence) · CPC title

• G06F9/4887

  involving deadlines, e.g. rate based, periodic · CPC title

• G06F13/4256

  using a clocked protocol · CPC title