Patent ID: 8607240

Claim:
A method for implementation within a scheduler for a processor, the method comprising: receiving a plurality of jobs from an earliest deadline first (EDF) schedule, wherein the scheduler implements an EDF scheduling model; receiving a separate job from a source other than the EDF schedule, wherein the separate job has a fixed scheduling requirement with a specific execution time; determining an amount of available utilization capacity of the processor; inserting the separate job into an execution plan of the processor with the plurality of jobs from the EDF schedule in response to a determination that the available utilization capacity of the processor is sufficient to execute the separate job according to the fixed scheduling requirement associated with the separate job, wherein the separate job comprises a static job from a static schedule, and the static job is natively scheduled for implementation according to a static scheduling model; obtaining a critical instant for the static job from the static schedule, wherein the critical instant indicates the specific execution time requirement of the static job; assigning a deadline to the static job within the execution plan, wherein the deadline is based on the critical instant of the static job; and reserving a rate for the separate job, wherein the rate comprises a utilization factor indicative of an amount of the available utilization capacity of the processor that is allocated to the separate job, wherein the rate is calculated according to the following ratio: Rate = F_ ⁢ 1 F_ ⁢ 2 , in which F — 2 represents an operating frequency of the processor on which the static job executes, and F — 1 represents an operating frequency of another processor on which the static job is designed to execute.