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-type=0 // RZ types

(2)  List-RZ // list of RZ types

(3)  𝑛 // natural

(4)  for  all  tasks 𝐴  do

(5)   // 𝐴_RB=𝛼_𝐴,𝑘RB_𝑘

(6)   if  ((RZ-type≠0)  and  (∃𝑛,1≤𝑛≤RZ-type)/∀𝑘((𝛼_𝐴,𝑘≠0𝐚𝐧𝐝𝛽_𝑛,𝑘≠0)  or  (𝛼_𝐴,𝑘=0𝐚𝐧𝐝𝛽_𝑛,𝑘=0)))  

     then

(7)    // this test checks whether the task matches with an RZ type that already exists in list-RZ

(8)    for  all  𝑘  do

(9)     𝛽_𝑛,𝑘=max(𝛼_𝐴,𝑘,𝛽_𝑛,𝑘) // update RB number of RZ_𝑛

(10)    end  for

(11)   else

(12)    Increment RZ-type

(13)    RZ_RZ-type=CreatenewRZ(𝛼_𝐴,𝑘) // new type of RZ, RZ_RZ-type={𝛼_𝐴,𝑘RB_𝑘}

(14)    Insert (list-RZ, RZ_RZ-type)

(15)   end  if

(16)  end  for