Hyperperiod is the least-common multiple of the periods of all the processes. The hyperperiod represents then the maximum time interval between two successive completions of executions of computation (and not requests). For the above mentioned reasons, a task set with a small hyperperiod is a desirable feature. Task period selection is often used to adjust the workload to the available computational resources. Jitter Jitter { Delay between time task was ready & when it starts executing Causes: Other tasks executing/ready 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. 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, The hyperperiod represents then the maximum time interval between two successive completions of executions of computation (and not requests). Only f = 2 satisfies the third constraint. hyperperiod H major cycle. The following is a possible cyclic schedule. The definition of the hyperperiod is calculated as the least common multiple of the individual periods of all the tasks. divisors, the hyperperiod can be a large value. 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. In fact, as shown in [6], the hyperperiod grows exponentially with the greatest period and with the number of tasks. It is a finite period that covers all possible combinations of process executions. 11. 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: 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. 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 … Hyperperiod is 20, so by second constraint, possible choices for f are 2, 4, 5, 10, and 20. • 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 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 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.