Method for composing and executing a real-time task sequence plan
US10198290B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 27, 2014 |
| Grant date | Feb 5, 2019 |
| Priority date | — |
| Expiry date | Jan 26, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/485
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for executing two tasks in timesharing, includes: decomposing offline each task in a repetitive sequence of consecutive frames, and defining a start date and deadline by which an associated atomic operation must respectively start and end; verifying for each frame of a first of the repetitive sequences the corresponding operation can be performed between any two successive operations of a group of frames of the second repetitive sequence, overlapping the first repetitive sequence frame; and if the verification is satisfied, allowing the execution of the two tasks. Scheduling the operations of the two tasks, if two operations can start, executing the operation having the shorter deadline; and if a single operation can start, executing it if its execution need is less than the time remaining until the next frame start date of the other sequence, plus the time margin associated with the next frame of the other sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.