Research Article
Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices
Algorithm 2
Search of execution intervals.
| (1) // Tasks | | (2) // Natural, iterations of execution of task | | (3) // the list of ready times for task during th iteration | | (4) // the ready times for task during th iteration | | (5) // the ready times for task from the current | | (6) // the set of execution intervals for task during th iteration | | (7) for all tasks do | | (8) for all execution iterations of task do | | (9) | | (10) if then | | (11) = , | | | | (12) else | | (13) for all do | | (14) = First | | (15) for all do | | (16) | | (, if is chosen as upper | | bound for this interval then it must respect: +≤ | | , if is chosen then it must respect: | | (17) end for | | (18) = next () | | (19) end for | | (20) end if | | (21) end for | | (22) end for |
|
