METHOD FOR THE REAL-TIME ORDERING A SET OF NON-CYCLICAL MULTI-FRAME TASKS

摘要

The invention relates to a method for the real-time ordering of an application consisting of a plurality m of software tasks executing at least one processing over a plurality N of consecutive data frames, each of said tasks i being defined, for each of said frames j, at least by an execution time (I), an execution deadline (II), and a holding time (III) relative to the following frame j+1, said holding time (III) being greater than or equal to said deadline (II), wherein according to the method the following steps are performed: for each task i, calculating the ratios (IV) and then searching, over the set of said frames j, for the maximum of said ratios max (IV); comparing the sum (V) to the number p of processors operating in parallel and over which the total calculation load of the real-time application is distributed; if said sum (V) is lower than or equal to the number p of processors, concluding the feasibility of the real-time execution of the set of said software tasks distributed over said processors.