Hyperperiod is 20, so by second constraint, possible choices for f are 2, 4, 5, 10, and 20. 0 4 8 12 16 20 T 1 T 1 T 1 T 1 T 1 T 3 T 2 T 2 T 2 T 2 T 4 schedule repeats 10 Real-Time Systems Hyperperiod is the least-common multiple of the periods of all the processes. Task period selection is often used to adjust the workload to the available computational resources. The hyperperiod represents then the maximum time interval between two successive completions of executions of computation (and not requests). CPSC-663: Real-Time Systems Clock-Driven Scheduling 2 Frame Size Constraints •Frames must be sufficiently long so that every job can start and complete within a single frame: •The hyperperiod must have an integer number of frames: hyperperiod { LCM of the task’s periods During the hyperperiod, the tasks will line up to execute at same time Thus, utilization during hyperperiod is the same as if they have the same period 49. Only f = 2 satisfies the third constraint. Jitter Jitter { Delay between time task was ready & when it starts executing Causes: Other tasks executing/ready The most com-mon technique is to select task periods to be harmonic, For the above mentioned reasons, a task set with a small hyperperiod is a desirable feature. • The hyperperiod must have an integer number of frames: • For monitoring purposes, frames must be sufficiently small that between release time and deadline of every job there is at least one frame: (1)f≥max(e i) (2)fH(f"divides"H) ii i i fpfD ttpf divisors, the hyperperiod can be a large value. The following is a possible cyclic schedule. In this paper, we propose a model where each selected period is not restricted to be a natural number, but can be any rational number within a range. We list all the multiples … Jitter Jitter { Delay between time task was ready & when it starts executing Causes: Other tasks executing/ready It is a finite period that covers all possible combinations of process executions. In fact, as shown in [6], the hyperperiod grows exponentially with the greatest period and with the number of tasks. The hyperperiod represents then the maximum time interval between two successive completions of executions of computation (and not requests). In this paper, we propose a model where each selected period is not restricted to be a natural number, but can be any rational number within a range. So if you have a task set of T1 with a period 3, T2 with a period 4, and T3 with a period 10, then we calculate the following. The definition of the hyperperiod is calculated as the least common multiple of the individual periods of all the tasks. hyperperiod { LCM of the task’s periods During the hyperperiod, the tasks will line up to execute at same time Thus, utilization during hyperperiod is the same as if they have the same period 49. Task period selection is often used to adjust the workload to the available computational resources. hyperperiod H major cycle. 11.