EDF-Adaptive: A New Semipartitioned Scheduling Algorithm for Multiprocessor Real-Time

Algorithm 2

Task splitting.

Input: Set_comp: a complementary utilization tasks set.

: a global time counter.

Output: ProcessorSet: the tasks distribution results for the processors the complementary task set.

1: if then

2:

3: /Sort all the tasks in Set_comp according to its period in descending order;/

4: ;

5: ;

6: ;

7: ;

8: while do:

9: if then.

10: ;

11: ;

12: ;

13: ;

14: ;

15: ;

16: else

17: ;

18: ;

19: ;

20: ;

21: ;

22: ;

23:

24: if then

25: ;

26: end if

27: end if

28: end while

29: end if