Invention Grant
- Patent Title: Method for the real-time ordering of a set of noncyclical multi-frame tasks
- Patent Title (中): 一种非周期性多帧任务的实时排序方法
-
Application No.: US13395102Application Date: 2010-09-07
-
Publication No.: US08769540B2Publication Date: 2014-07-01
- Inventor: Noël Tchidjo Moyo , Vincent Seignole , Frédéric Lafaye
- Applicant: Noël Tchidjo Moyo , Vincent Seignole , Frédéric Lafaye
- Applicant Address: FR Neuilly sur Seine
- Assignee: Thales
- Current Assignee: Thales
- Current Assignee Address: FR Neuilly sur Seine
- Agency: Baker Hostetler LLP
- Priority: FR0904269 20090908
- International Application: PCT/EP2010/063109 WO 20100907
- International Announcement: WO2011/029816 WO 20110317
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48

Abstract:
A method for real-time scheduling of an application having a plurality m of software tasks executing at least one processing operation on a plurality N of successive data frames, each of said tasks i being defined at least, for each of said frames j, by an execution time Cij, an execution deadline Dij and a guard time Pij with respect to the next frame j+1, said guard time Pij being greater than or equal to said deadline Dij,includes: for each task i, calculating the ratios C i j D i j and then searching for the maximum over all frames j of ratios max ( C i j D i j ) , comparing the sum ∑ i = 0 m - 1 max 0 ≤ j ≤ N - 1 ( C i j D i j ) with the number of processors operating in parallel over which the total computation load of the real-time application is distributed, and, if said sum ∑ i = 0 m - 1 max 0 ≤ j ≤ N - 1 ( C i j D i j ) is less than or equal to the number of processors, concluding on the feasibility of the real-time execution of all said software tasks distributed over said processors.
Public/Granted literature
- US20120284728A1 Method for the Real-Time Ordering of a Set of Noncyclical Multi-Frame Tasks Public/Granted day:2012-11-08
Information query