Method for executing sequencing plans ensuring low-latency communication between real-time tasks
US11249802B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 8, 2018 |
| Grant date | Feb 15, 2022 |
| Priority date | — |
| Expiry date | Oct 8, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4887
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for constructing off-line a sequencing plan for a plurality of tasks executed on a real-time system, including decomposing each task into a sequence of frames, where each frame is associated with an elementary process having an execution need, and defines a start date from which the process can start and an end date, or deadline, at which the process must complete; associating respective order constraints with pairs of processes; projecting the dates on a time scale associated with an execution unit of the real-time system, thus forming a sequence of time slots; sequentially parsing the time slots of the sequence; identifying eligible processes in a current time slot, a process being eligible if it meets the following two criteria: i) it is executable in the current time slot, and ii) if it has an order constraint.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.