Research Article
Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices
Algorithm 1
RZ types search or hardware task classes search.
(1) // RZ types | (2) // list of RZ types | (3) // natural | (4) for all tasks do | (5) // | (6) if and or | then | (7) // this test checks whether the task matches with an RZ type that already exists in list-RZ | (8) for all do | (9) // update RB number of | (10) end for | (11) else | (12) Increment RZ-type | (13) // new type of RZ, | (14) Insert (list-RZ, ) | (15) end if | (16) end for |
|